An exact algorithm for the Capacitated Total Quantity Discount Problem

European Journal of Operational Research

Volumn 222, Issue 2, 2012, Pages 287-300

  Manerba, Daniele ^a   Mansini, Renata ^a  

^a UNIVERSITY OF BRESCIA   (Italy)

Author keywords

Branch and cut; Hybrid heuristic; Purchasing costs; Supplier selection; Total quantity discount

Indexed keywords

BRANCH-AND-CUT; HYBRID HEURISTICS; PURCHASING COSTS; QUANTITY DISCOUNT; SUPPLIER SELECTION;

ALGORITHMS;

SALES;

EID: 84862302285     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2012.04.028     Document Type: Article

References (29)

1. R. Anupindi, and R. Akella Diversification under supply uncertainty Management Science 39 1993 944 963
2. T. Aouam, R. Randin, and J. Abrache Robust strategies for natural gas procurement European Journal of Operational Research 205 2004 151 158
3. A. Awasthi, S. Chauhan, S. Goyal, and J.-M. Proth Supplier selection problem for a single manufacturing unit under stochastic demand International Journal of Production Economics 117 2009 229 233
4. W.C. Benton Quantity discount decisions under conditions of multiple items International Journal of Production Research 29 1991 1953 1961
5. G.J. Burke, J.E. Carrillo, and A.J. Vakharia Single versus multiple supplier sourcing strategies European Journal of Operational Research 182 2007 95 112 (Pubitemid 46561139)
6. S.S. Chauhan, and J.-M. Proth The concave cost supply problem European Journal of Operational Research 148 2003 374 383
7. Z.H. Che, and C.J. Chiang A modified pareto genetic algorithm for multi-objective build-to-order supply chain planning with product assembly Advances in Engineering Software 41 2010 1011 1022
8. M.A. Cohen, and N. Agrawal An analytical comparison of long and short term contracts IEE Transactions 31 2004 783 796
9. Y. Crama, J.R. Pascual, and A. Torres Optimal procurement decisions in the presence of total quantity discounts and alternative product recipes European Journal of Operational Research 159 2 2004 364 378
10. M. Dada, N. Petruzzi, and L.B. Schwarz A newsvendors procurement problem when suppliers are unreliable Manufacturing & Service Operations Management 9 2007 9 32 (Pubitemid 46326195)
11. Z. Degraeve, E. Labro, and F. Roodhooft An evaluation of vendor selection models froma total cost of ownership prospective European Journal of Operational Research 125 2000 35 48
12. R.M. Ebrahim, J. Razmi, and H. Haleh Scatter search algorithm for supplier selection and order lot sizing under multiple price discount environment Advances in Engineering Software 40 2009 766 776
13. D. Goossens, A. Maas, F. Spieksma, and J. van de Klundert Exact algorithms for a procurement problem with total quantity discounts European Journal of Operational Research 178 2 2007 603 626 (Pubitemid 44750491)
14. S. Kameshwaran, Y. Narahari, C.H. Rosa, D.M. Kulkarni, and J.D. Tew Multiattribute electronic procurement using goal programming European Journal of Operational Research 179 2007 518 536 (Pubitemid 44821614)
15. S. Krichen, A. Laabidi, and F.B. Abdelaziz Single supplier multiple cooperative retailers inventory model with quantity discount and permissible delay in payments Computers & Industrial Engineering 60 2011 164 172
16. G. Laporte, J. Riera-Ledesma, and J.J. Salazar-Gonzalez A branch-and-cut algorithm for the undirected traveling purchaser problem Operations Research 51 6 2003 940 951
17. R. Mansini, M.V.P. Savelsbergh, and B. Tocchella The supplier selection problem with quantity discounts and truckload shipping Omega 40 2012 445 455
18. M.B. McConnel, and D.T. Galligan The use of integer programming to select bulls across breeding companies with volume price discounts Journal of Dairy Science 87 2004 3542 3549 (Pubitemid 39408490)
19. S.H. Mirmohammadi, S. Shadrokh, and F. Kianfar An efficient optimal algorithm for the quantity discount problem in material requirement planning Computers & Operations Research 36 2009 1780 1788
20. C.L. Munson, and J. Hu Incorporating quantity discounts and their inventory impacts into the centralized purchasing decision European Journal of Operational Research 201 2010 581 592
21. M. Parlar, and D. Wang Diversification under yield randomness in inventory models European Journal of Operational Research 66 1993 52 64
22. F. Roodhooft, and J. Konings Vendor selection and evaluation: an activity based costing approach European Journal of Operational Research 96 1997 97 102 (Pubitemid 127415912)
23. M. Rosenblat, Y. Herer, and I. Hefter An acquisition policy for a single item multi-supplier system Management Science 44 1998 96 100
24. R.W. Seifert, U.W. Thonemann, and W.H. Hausman Optimal procurement strategies for online spot markets European Journal of Operational Research 152 2004 781 799
25. J. van de Klundert, J. Kuipers, F.C.R. Spieksma, and M. Winkels Selecting telecommunication carriers to obtain volume discounts Interfaces 35 2005 124 132 (Pubitemid 40707325)
26. C.A. Weber, and J.R. Current A multiple-objective approach to vendor selection European Journal of Operational Research 68 1993 173 184
27. C.A. Weber, J.R. Current, and W.C. Benton Vendor selection criteria and methods European Journal of Operational Research 50 1991 2 18 (Pubitemid 21654539)
28. S. Yang, J. Yang, and L. Abdel-Malek Sourcing with random yields and stochastic demand: a newsvendor approach Computers & Operations Research 34 2007 3682 3690 (Pubitemid 46661038)
29. J. Zhang, and M. Zhang Supplier selection and purchase problem with fixed cost and constrained order quantities under stochastic demand International Journal of Production Economics 129 2011 1 7