Decomposition heuristic to minimize total cost in a multi-level supply chain network

Computers and Industrial Engineering

Volumn 54, Issue 4, 2008, Pages 945-959

  Lee, Byung Ki ^a   Kang, Kyung Hwan ^a   Lee, Young Hoon ^a  

^a Yonsei University   (South Korea)

Author keywords

Decomposition; Inventory transportation; Supply chain management; Tabu search

Indexed keywords

COMPUTATIONAL METHODS; COST REDUCTION; HEURISTIC METHODS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; TABU SEARCH;

DISTRIBUTION PLANNING MODELS; INVENTORY TRANSPORTATION; MULTI LEVEL SUPPLY CHAIN NETWORKS; OBJECTIVE FUNCTIONS;

SUPPLY CHAIN MANAGEMENT;

EID: 41449115174     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2007.11.005     Document Type: Article

References (33)

1. Baita F., Ukovich W., Pesenti R., and Favaretto D. Dynamic routing-and inventory problems: A review. Transportation Research (Part A) 32 8 (1998) 585-598
2. Barbarosoǧlu G., and Özgür D. Hierarchical design of an integrated production and 2-dchelon distribution system. European Journal of Operational Research 118 (1999) 464-484
3. Barnes-Schuster D., Bassok Y., and Anupindi R. Optimizing delivery lead time/inventory placement in a two-stage production/distribution system. European Journal of Operational Research 174 3 (2006) 1664-1684
4. Bell W.J., Dalberto L.M., Fisher M., Greenfield A.H., Jaikumar R., and Kedia P. Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer. Interfaces 3 (1983) 4-23
5. Chan F.T.S., Chung S.H., and Wadhwa S. A hybrid genetic algorithm for production and distribution. Omega 33 4 (2005) 345-355
6. Chan L.M.A., and Simchi-Levi D. Probabilistic analyses and algorithms for three-level distribution systems. Management Science 44 11 (1998) 1562-1576
7. Chien W., Balakrishnan A., and Wong R. An integrated inventory allocation and vehicle routing problem. Transportation Science 23 (1989) 67-76
8. Conde E. Minmax regret location-allocation problem on a network under uncertainty. European Journal of Operational Research 179 3 (2007) 1025-1039
9. Doong S.-H., Lai C.-C., and Wu C.-H. Genetic subgradient method for solving location-allocation problems. Applied Soft Computing 7 (2007) 373-386
10. Dror M., and Ball M. Inventory/routing: Reduction from an annual to a short-period problem. Naval Research Logistics 34 (1987) 891-905
11. Dror M., and Levy L. A vehicle routing improvement algorithm comparison of a greedy and a matching implementation for inventory routing. Computers and Operations Research 13 (1986) 33-45
12. Erengüc 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 (1999) 219-236
13. Federgruen A., and Zipkin P. A comprised vehicle routing and inventory allocation problem. Operations Research 32 (1984) 1019-1037
14. Federgruen A., Prastacos G., and Zipkin P. An allocation and distribution model for perishable products. Operations Research 34 (1986) 75-82
15. Henig M., Gerchak Y., Ernst R., and Pyke D.F. An inventory model embedded in designing a supply contract. Management Science 43 2 (1997) 184-189
16. Hoffman W., and Pavley R. A method for the solution of the nth best path problem. Journal of the Association for the Computing Machinery 6 (1959) 506-514
17. Jararaman V., and Ross A. A simulated annealing methodology to distribution network design and management. European Journal of Operational Research 144 (2003) 629-645
18. Kang, K.H., Lee, Y.H. & Lee, B.K. (2005) An Exact algorithm for multi depot and multi period vehicle scheduling problem, ICCSA 2005, LNCS 3483, pp.350-359.
19. Kim J., and Kim Y. A decomposition approach to a multi-period vehicle scheduling problem. The International Journal of Management Science Vol. 27 (1999) 421-430
20. Lee H., and Billington C. Material management in decentralized supply chains. Operations Research 41 5 (1993) 835-847
21. Lee Y.H., and Kim S.H. Production-distribution planning in supply chain considering capacity constraints. Computers and Industrial Engineering 43 1-2 (2002) 169-190
22. Qu W.W., Bookbinder J.H., and Iyogun P. An integrated inventory-transportation system with modified periodic policy for multiple products. European Journal of Operational Research 115 (1999) 254-269
23. Ross A.D. A two-phased approach to the supply network reconfiguration problem. European Journal of Operational Research 122 (2000) 18-30
24. Simpson N.C., and Erengüc S.S. Improved heuristic methods for multiple stage production planning. Computers and Operations Research 25 7-8 (1998) 611-623
25. Syarif A., Yun Y., and Gen M. Study on multi-stage logistic chain network: A spanning tree-based genetic algorithm approach. Computers and Industrial Engineering 43 (2002) 299-314
26. Vergara F.E., Khouja M., and Michalewicz Z. An evolutionary algorithm for optimizing material flow in supply chains. Computers and Industrial Engineering 43 (2002) 407-421
27. Vidal C.J., and Goetschalckx M. A global supply chain model with transfer pricing and transportation cost allocation. European Journal of Operational Research 129 (2001) 134-158
28. Yano C. Optimizing transportation contracts to support just-in-time deliveries: The case of one Contracted truck per shipment. IIE Transactions 24 2 (1992) 177-183
29. Yano C., and Gerchak Y. Transportation contracts and safety stocks for just-in-time deliveries. Journal of Manufacturing and Operations Management 2 (1989) 324-330
30. Yen J.Y. Finding the K shortest loopless paths in a network. Management Science 17 (1971) 712-716
31. Yokoyama M. Integrated optimization of inventory-distribution system. Proceedings of Eighteenth International Conference on Computer and Industrial Engineering (1995) 479-484
32. Yokoyama M. Integrated optimization of inventory-distribution systems by random local search and a genetic algorithm. Computers and Industrial Engineering 42 (2002) 175-188
33. Zhou G., Min H., and Gen M. The balanced allocation of customers to multiple distribution centers in the supply chain network: A genetic algorithm approach. Computers and Industrial Engineering 43 1-2 (2002) 251-261