A genetic algorithm for a single product network design model with lead time and safety stock considerations

European Journal of Operational Research

Volumn 197, Issue 2, 2009, Pages 599-608

  Sourirajan, Karthik ^a   Ozsen, Leyla ^b   Uzsoy, Reha ^c  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b SAN FRANCISCO STATE UNIVERSITY   (United States)

^c North Carolina State University   (United States)

Author keywords

Genetic algorithm; Lead time; Network design; Safety stock; Supply chain

Indexed keywords

FACILITIES; GENETIC ALGORITHMS; HEURISTIC METHODS; LAGRANGE MULTIPLIERS; PIPELINES; SUPPLY CHAIN MANAGEMENT; SUPPLY CHAINS;

BINARY VECTORS; COMPUTATIONAL REQUIREMENTS; DISTRIBUTION CENTERS; FACILITY LOCATIONS; GREEDY HEURISTIC; LAGRANGIAN HEURISTIC; LEAD TIME; NETWORK DESIGN; PRODUCTION FACILITIES; RANDOM KEYS; SAFETY STOCK; SAFETY STOCK LEVELS; SINGLE PRODUCTS; TWO STAGES;

HEURISTIC ALGORITHMS;

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

References (35)

1. Alp O., Erkut E., and Drezner Z. An efficient genetic algorithm for the p-median problem. Annals of Operations Research 122 (2003) 21-42
2. Balcik, B., 2003. Multi-item integrated location/inventory problem. M.S. Thesis, The Graduate School of Natural and Applied Sciences, The Middle East Technical University, Ankara, Turkey.
3. Bean J.C. Genetic algorithms and random keys for sequencing and optimization. ORSA Journal on Computing 6 2 (1994) 154-160
4. Berman O., and Larson R.C. Optimal 2-facility network districting in the presence of queuing. Transportation Science 19 3 (1985) 261-277
5. Chopra S., and Meindl P. Supply Chain Management: Strategy, Planning and Operation (2003), Prentice Hall, NJ pp. 422-423
6. Cornuejols R., Sridharan R., and Thizy J.M. A comparison of heuristics and relaxations for the capacitated plant location problem. European Journal of Operational Research 50 (1991) 280-297
7. Crainic T.G., and Laporte G. Planning models for freight transportation. European Journal of Operational Research 97 (1997) 409-438
8. Daskin M.S. Network and Discrete Location Models, Algorithms and Applications. Interscience Series in Discrete Mathematics and Optimization (1995), Wiley, New York
9. Daskin M.S., Shen Z.-J.M., and Coullard C. An inventory-location model: Formulation, solution algorithm and computational results. Annals of Operations Research 110 (2002) 83-106
10. Eppen G. Effects of centralization on expected costs in a multi-echelon newsboy problem. Management Science 25 5 (1979) 498-501
11. Eskigun, E., 2002. Outbound supply chain network design for a large-scale automotive company. Unpublished Doctoral Dissertation, School of Industrial Engineering, Purdue University, West Lafayette, IN, USA.
12. Eskigun E., Uzsoy R., Preckel P.V., Beaujon G., Krishnan S., and Tew J.D. Outbound supply chain network design with mode selection, lead times and capacitated vehicle distribution centers. European Journal of Operational Research 165 (2005) 182-206
13. Geoffrion A.M., and Graves G.W. Multicommodity distribution system design by Benders Decomposition. Management Science 20 5 (1974) 822-845
14. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley Pub. Co.
15. Graves S.C., and Willems S.P. Optimizing strategic safety stock placement in supply chains. Manufacturing and Service Operations Management 2 1 (2000) 68-83
16. Jamil M., Baveja A., and Batta R. The stochastic queue center problem. Computers & Operations Research 26 (1999) 1423-1436
17. Jaramillo J.H., Bhadury J., and Batta R. On the use of genetic algorithms to solve location problems. Computers & Operations Research 29 (2002) 761-779
18. Jia S., Teo C.-P., and Shen Z.-J.M. Stochastic transportation-inventory network design problem. Operations Research 53 1 (2005) 48-61
19. Jung J.Y., Blau G., Pekny J.F., Reklaitis G.V., and Eversdyk D. A simulation based optimization approach to supply chain management under demand uncertainty. Computers and Chemical Engineering 28 (2004) 2087-2106
20. Klincewicz J.G., and Luss H. A Lagrangian relaxation heuristic for capacitated facility location with single-source constraints. Journal of the Operational Research Society 5 (1986) 495-500
21. Klose A. An Lagrangian relax-and-cut approach for two-stage capacitated facility location problems. Journal of the Operational Research Society 126 (2000) 408-421
22. Mazzola J.B., and Neebe A.W. Lagrangian relaxation based solution procedures for a multi-product capacitated facility location problem with choice of facility type. European Journal of Operational Research 115 (1999) 285-299
23. Owen S.H., and Daskin M.S. Strategic facility location: A review. European Journal of Operational Research 111 (1998) 423-447
24. Ozsen, L., 2004. Location-inventory planning models: Capacity issues and solution algorithms. Unpublished Doctoral Dissertation, Northwestern University, Evanston, IL, USA.
25. Ozsen L., Coullard C.R., and Daskin M.S. Capacitated warehouse location model with risk pooling. Naval Research Logistics 55 4 (2008) 295-312
26. Rothlauf F., Goldberg D.E., and Heinzl A. Network random keys - a tree representation scheme for genetic and evolutionary algorithms. Evolutionary Computation 10 1 (2002) 75-97
27. Shen Z.-J.M., Coullard C., and Daskin M.S. A joint location-inventory model. Transportation Science 37 (2003) 40-55
28. Snyder L.V., and Daskin M.S. A random-key genetic algorithm for the generalized traveling salesman problem. European Journal of Operational Research 174 1 (2006) 38-53
29. Sridharan R. A Lagrangian heuristic for the capacitated plant location problem with single source constraints. European Journal of Operational Research 66 (1993) 305-312
30. Sridharan R. The capacitated plant location problem. European Journal of Operational Research 87 (1995) 203-213
31. Sourirajan K., Ozsen L., and Uzsoy R. A single product network design model with lead time and safety stock considerations. IIE Transactions 39 5 (2007) 411-424
32. Van Roy T.J. A cross decomposition algorithm for capacitated facility location. Operations Research 34 (1986) 145-163
33. 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 (1997) 1-18
34. Wang Q., Batta R., and Rump C.M. Algorithms for a facility location problem with stochastic customer demand and immobile servers. Annals of Operations Research 111 (2002) 17-34
35. Wang Q., Batta R., and Rump C.M. Facility location models for immobile servers with stochastic customer demand. Naval Research Logistics 51 (2004) 137-152