Benders decomposition applied to multi-commodity, multi-mode distribution planning

Expert Systems with Applications

Volumn 36, Issue 4, 2009, Pages 8212-8217

  Çakir, Ozan ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

Benders decomposition; Distribution planning; Supply chain management; Transportation mode selection

Indexed keywords

PLANNING; PLASMA WAVES; SUPPLY CHAINS;

BENDERS DECOMPOSITION; DECOMPOSITION ALGORITHMS; DISTRIBUTION PLANNING; MULTI COMMODITIES; MULTI MODES; TRANSPORTATION MODE SELECTION;

SUPPLY CHAIN MANAGEMENT;

EID: 60249085871     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2008.10.037     Document Type: Article

References (39)

1. Aikens C.H. Facility location models for distribution planning. European Journal of Operational Research 22 3 (1985) 263-279
2. Armacost A.P., Barnhart C., and Ware K.A. Composite variable formulations for express shipment service network design. Transportation Science 36 1 (2002) 1-20
3. Arntzen B.C., Brown C.G., Harrison T.P., and Trafton L.L. Global supply chain management at digital equipment corporation. Interfaces 25 1 (1995) 69-93
4. Beamon B.M. Supply chain design and analysis: Models and methods. International Journal of Production Economics 55 3 (1998) 281-294
5. Chandra P., and Fisher M.L. Coordination of production and distribution planning. European Journal of Operational Research 72 3 (1994) 503-517
6. Cohen M.A., and Lee H.L. Strategic analysis of integrated production distribution system: Models and methods. Operations Research 36 2 (1988) 216-228
7. Cordeau C.F., Pasin F., and Solomon M.M. An integrated model for logistics network design. Annals of Operations Research 144 1 (2006) 59-82
8. Costa A.M. A survey on benders decomposition applied to fixed-charge network design problems. Computers and Operations Research 32 6 (2005) 1429-1450
9. Daskin M.S. Network and discrete location: Models algorithms and applications (1995), Wiley Interscience, New York
10. In: Drezner Z. (Ed). Facility location: A survey of applications and methods (1995), Springer-Verlag, New York
11. Erenguc S.S., Simpson N.C., and Vakharia A.J. Integrated production/distribution planning in supply chains: An invited review. European Journal of Operational Research 115 2 (1999) 219-236
12. Erlenkotter D. A dual-based procedure for uncapacitated facility location. Operations Research 26 6 (1978) 992-1009
13. Eskigun E., Uzsoy R., Preckel P.V., Beaujon G., Krishnan S., and Tew J.D. Outbound supply chain network design with mode selection and lead time considerations. Naval Research Logistics 54 3 (2006) 282-300
14. Gascon V., Benchakroun A., and Ferland J.A. Electricity distribution planning model: A network design approach for solving the master problem of the Benders decomposition method. INFOR 31 3 (1993) 205-220
15. Gavish B. Formulations and algorithms for the capacitated minimal directed tree problem. Journal of the ACM 30 1 (1983) 118-132
16. Geoffrion A.M., and Graves G.W. Multi-commodity distribution system design by Benders decomposition. Management Science 20 5 (1974) 822-845
17. Geoffrion A.M., and Powers R.F. Twenty years of strategic distribution system design: An evolutionary perspective. Interfaces 25 5 (1995) 105-127
18. Gouveia L. A 2n constraint formulation for the capacitated minimal spanning tree problem. Operations Research 43 1 (1995) 130-141
19. Klincewicz J.G., and Luss H. A Lagrangian relaxation heuristic for capacitated facility location with single-source constraints. Journal of the Operational Research Society 37 5 (1986) 495-500
20. Klose A. A branch and bound algorithm for an uncapacitated facility location problem with a side constraint. International Transactions in Operational Research 5 2 (1998) 155-168
21. Klose A. A Lagrangean relax-and-cut approach for two-stage capacitated facility location problems. European Journal of Operational Research 126 2 (2000) 408-421
22. Lederer P.J., and Nambimadom R.S. Airline network design. Operations Research 46 2 (1998) 785-804
23. Li D., Huang H.C., Morton A.D., and Chew E.P. Simultaneous fleet assignment and cargo routing using Benders decomposition. OR Spectrum 28 3 (2006) 31935
24. Magnanti T.L., and Wong R.T. Accelerating Benders decomposition: Algorithmic enhancement and model selection criteria. Operations Research 29 3 (1981) 46484
25. Martel A. The design of production-distribution networks: A mathematical programming approach. In: Geunes J., and Pardalos P. (Eds). Supply chain optimization (2005), Springer-Verlag, New York 265-307
26. Martin C.H., Dent D.C., and Eckhart J.C. Integrated production distribution and inventory planning at Libbey-Owens-Ford. Interfaces 23 3 (1993) 68-78
27. Mazzola J.B., and Neebe A.W. Lagrangean relaxation based solution procedures for a multi-product capacitated facility location problem with choice of facility type. European Journal of Operational Research 115 2 (1999) 285-299
28. Pirkul H., and Jayaraman V. Production, transportation and distribution planning in a multi-commodity tri-echelon system. Transportation Science 30 4 (1996) 291-302
29. Randazzo C.D., and Luna H.P.L. A comparison of optimal methods for local access uncapacitated network design. Annals of Operations Research 106 1 (2001) 263-286
30. Randazzo C.D., Luna H.P.L., and Mahey P. Benders decomposition for local access network design with two technologies. Discrete Mathematics and Theoretical Computer Science 4 2 (2001) 235-246
31. Robinson E.P., Gao L.L., and Muggenborg S.D. Designing an integrated distribution system at DowBrands. Interfaces 23 3 (1993) 107-117
32. Sarmiento A.M., and Nagi R. A review of integrated analysis of production-distribution systems. IIE Transactions 31 11 (1999) 1061-1074
33. Slats P.A., Bhola B., Evers J.M., and Dijkhuizen G. Logistic chain modeling: An invited review. European Journal of Operational Research 87 1 (1995) 1-20
34. Sridharan R. A Lagrangean heuristic for the capacitated plant location problem with single source constraints. European Journal of Operational Research 66 3 (1993) 305-312
35. Thomas D.J., and Griffin P.M. Coordinated supply chain management. European Journal of Operational Research 94 1 (1996) 1-15
36. Van Roy T.J. A cross decomposition algorithm for capacitated facility location. Operations Research 34 1 (1986) 145-163
37. Verter V., and Dincer M.C. Facility location and capacity acquisition: An integrated approach. Naval Research Logistics 42 8 (1995) 1141-1160
38. Verter V., Dasci A., and Bulgak M.A. The production-distribution system design problem. In: Floudas C., and Pardalos P. (Eds). Encyclopedia of optimization (2001), Kluwer Academic Publishers, Boston 383-392
39. Vidal J.C., and Goetschalckx M. Strategic production distribution models: A critical review with emphasis on global supply chain models. European Journal of Operational Research 98 1 (1997) 1-18