The freight allocation problem with all-units quantity-based discount: A heuristic algorithm

Omega

Volumn 40, Issue 4, 2012, Pages 415-423

  Qin, Hu ^a,b   Luo, Meifeng ^c   Gao, Xiang ^b   Lim, Andrew ^b  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Filter and fan; Freight allocation; Heuristic; Quantity discount; Tabu search

Indexed keywords

EID: 80053358766     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.omega.2011.05.005     Document Type: Article

References (30)

1. Lim A., Wang F., Xu Z. A transportation problem with minimum quantity commitments. Transportation Science 2006, 40(1):117-129.
2. Bassok Y., Anupindi R. Analysis of supply contracts with total minimum commitment. IIE Transactions 1997, 29(5):373-381.
3. Anupindi R., Bassok Y. Approximations for multiproducts contracts with stochastic demands and business volume discounts: single supplier case. IIE Transactions 1998, 30(8):723-734.
4. Chen F., Krass D. Analysis of supply contracts with minimum total order quantity commitments and nonstationary demands. European Journal of Operational Research 2001, 131(2):309-323.
5. Lim A., Xu Z., Wang F. The bidding selection and assignment problem with minimum quantity commitment. Journal of the Operational Research Society 2007, 59(5):693-702.
6. Sadrian A.A., Yoon Y.S. A procurement decision support system in business volume discount environments. Operations Research 1994, 42(1):14-23.
7. Goossens D.R., Maas A.J.T., Spieksma F.C.R., van de Klundert J.J. Exact algorithms for procurement problems under a total quantity discount structure. European Journal of Operational Research 2007, 178(2):603-626.
8. Benton W.C., Park S. A classification of literature on determining the lot size under quantity discounts. European Journal of Operational Research 1996, 92(2):219-238.
9. Munson G.L., Rosenblatt M.J. Theories and realities of quantity discounts: an explanatory study. Production and Operations Management 1998, 7(4):352-369.
10. Mirmohammadi S.H., Shadrokh S., Kianfar F. An efficient optimal algorithm for the quantity discount problem in material requirement planning. Computers and Operations Research 2009, 36(6):1780-1788.
11. Schotanus F., Telgen J., de Boer L. Unraveling quantity discounts. Omega 2009, 37(3):510-521.
12. Rubin P.A., Benton W.C. Jointly constrained order quantities with all-units discounts. Naval Research Logistics 1993, 40(2):255-278.
13. Guder F., Zydiak J., Chaudry S. Capacitated multiple item ordering with incremental quantity discounts. The Journal of the Operational Research Society 1994, 45(10):1197-1205.
14. Chung C.S., Hum S.H., Kirca O. The coordinated replenishment dynamic lot-sizing problem with quantity discounts. European Journal of Operational Research 1996, 94(1):122-133.
15. Xu J.F., Lu L.L., Glover F. The deterministic multi-item dynamic lot size problem with joint business volume discount. Annals of Operations Research 2000, 96(1-4):317-337.
16. Chung C.S., Hum S.H., Kirca O. An optimal procedure for the coordinated replenishment dynamic lot-sizing problem with quantity discounts. Naval Research Logistics 2000, 47(8):686-695.
17. Rubin P.A., Benton W.C. Evaluating jointly constrained order quantity complexities for incremental discounts. European Journal of Operational Research 2003, 149(3):557-570.
18. Chauhan S.S., Proth J.M. The concave cost supply problem. European Journal of Operational Research 2003, 148(2):374-383.
19. Chauhan S.S., Eremeev A.V., Romanova A.A., Servakh V.V. Approximation of the supply scheduling problem. Operations Research Letters 2005, 33(3):249-254.
20. Burke G.J., Carrillo J., Vakharia A.J. Heuristics for sourcing from multiple suppliers with alternative quantity discounts. European Journal of Operational Research 2008, 186(1):317-329.
21. Burke G.J., Geunes J., Romeijn H.E., Vakharia A. Allocating procurement to capacitated suppliers with concave quantity discounts. Operations Research Letters 2008, 36(1):103-109.
22. Katz P., Sadrian A., Tendick P. Telephone companies analyze price quotations with bellcore's pdss software. Interface 1994, 24(1):50-63.
23. Crama Y., Pascual J.R., Torres A. Optimal procurement decisions in the presence of total quantity discounts and alternative product recipes. European Journal of Operational Research 2004, 159(2):364-378.
24. Xia W., Wu Z. Supplier selection with multiple criteria in volume discount environments. Omega 2007, 35(5):494-504.
25. Stadtler H. A general quantity discount and supplier selection mixed integer programming model. OR Spectrum 2007, 29(4):723-744.
26. Sawik T. Single vs. multiple objective supplier selection in a make to order environment. Omega 2010, 38(3-4):203-212.
27. Rego C., Glover F. Local search and metaheuristics for the traveling salesman problem. The traveling salesman problem and its variations 2002, 209-368. Kluwer, Boston. G. Gutin, A. Punnen (Eds.).
28. Greistorfer P., Rego C. A simple filter-and-fan approach to the facility location problem. Computer and Operations Research 2006, 33(9):2590-2601.
29. Rego C., Duarte R.A. Filter-and-fan approach to the job shop scheduling problem. European Journal of Operational Research 2008, 194(3):650-662.
30. Glover F., Laguna M. Tabu search 1997, Kluwer Academic Publishers.