Meta-heuristic approaches with memory and evolution for a multi-product production/distribution system design problem

European Journal of Operational Research

Volumn 182, Issue 2, 2007, Pages 663-682

  Keskin, Burcu B ^a   Üster, Halit ^a  

^a Texas AandM University   (United States)

Author keywords

Location; Logistics; Scatter search; Tabu search; Transportation

Indexed keywords

COST REDUCTION; HEURISTIC METHODS; LOGISTICS; PRODUCT DEVELOPMENT; SUPPLY CHAINS; SYSTEMS ANALYSIS; TABU SEARCH;

COMPUTATIONAL RESULTS; OPTIMALITY GAPS; TRANSSHIPMENT;

DISTRIBUTION OF GOODS;

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

References (40)

1. Cohen M.A., and Moon S. An integrated plant loading model with economies of scale and scope. European Journal of Operational Research 50 (1991) 266-279
2. Erenguc S.S., Simpson N., and Vakharia A.J. Integrated production/distribution planning in supply chains: An invited review. European Journal of Operational Research 115 2 (1999) 219-236
3. Gendreau M., Hertz A., and Laporte G. A tabu search heuristic for the vehicle routing problem. Management Science 40 10 (1994) 1276-1290
4. Geoffrion A.M., and Graves G.W. Multicommodity distribution system design by Benders decomposition. Management Science 20 5 (1974) 822-844
5. Geoffrion A.M., and Powers R.F. 20 years of strategic distribution-system design - an evolutionary perspective. Interfaces 25 5 (1995) 105-127
6. Glover F. Heuristics for integer programming using surrogate constraints. Decision Sciences 8 (1977) 156-166
7. Glover F. Future paths for integer programming and links to artificial intelligence. Computers and Operations Research 13 (1986) 533-549
8. Glover F. Tabu search Part I. ORSA Journal of Computing 1 (1989) 190-206
9. Glover F. Tabu search Part II. ORSA Journal of Computing 2 (1990) 4-32
10. Glover F. Tabu search for nonlinear and parametric optimization. Discrete Applied Mathematics 49 (1994) 231-255
11. Glover F. A template for scatter search and path relinking. In: Hao J.K., Lutton E., Ronald E., Schoenauer M., and Snyers D. (Eds). Artificial Evolution, Lecture Notes in Computer Science vol. 1363 (1997), Springer 13-54
12. Glover F., and Laguna M. Tabu Search (1997), Kluwer Academic Publishers, Norwell, MA
13. Goetschalckx M., Vidal C.J., and Dogan K. Modeling and design of global logistic systems: A review of integrated strategic and tactical models and design algorithms. European Journal of Operational Research 143 (2002) 1-18
14. Hindi K.S., and Basta T. Computationally efficient solution of a multi-product, two-stage distribution-location problem. Journal of Operations Research Society 45 (1994) 1316-1323
15. Jayaraman V., and Pirkul H. Planning and coordination of production and distribution facilities for multiple commodities. European Journal of Operational Research 133 (2001) 394-408
16. Kariv O., and Hakimi L. An algorithmic approach to network location problems: Part II: The p-medians. SIAM Journal of Applied Mathematics 37 3 (1979) 539-560
17. Kaufman L., Eede M.V., and Hansen P. A plant and warehouse location problem. Operations Research Quarterly 28 3 (1977) 547-554
18. B.B. Keskin, H. Üster, A scatter search-based heuristic to locate capacitated transshipment points. Computers and Operations Research, in press.
19. Klose A. An LP-based heuristic for two-stage capacitated facility location problems. Journal of the Operational Research Society 50 (1999) 157-166
20. Klose A. A lagrangian relax-and-cut approach for two-stage capacitated facility location problems. European Journal of Operational Research 126 (2000) 408-421
21. Kuehn A.A., and Hamburger M.J. A heuristic program for warehouse location problem. Management Science 9 (1963) 643-666
22. In: Laguna M., and Martí R. (Eds). Scatter Search: Methodology and Implementations in C (2003), Kluwer Academic Publishers, Boston, MA
23. Lee C.Y. An optimal algorithm for the multiproduct, capacitated facility location problem with a choice of facility type. Computers and Operations Research 18 2 (1991) 167-182
24. Marin A., and Pelegrin B. A branch-and-bound algorithm for the transportation problem with location of p-transshipment points. Computers and Operations Research 24 7 (1997) 659-678
25. Marin A., and Pelegrin B. Applying lagrangian relaxation to the resolution of two-stage location problems. Annals of Operations Research 86 (1999) 179-198
26. Michel L., and Hentenryck P.V. A simple tabu search for warehouse location. European Journal of Operational Research 157 (2004) 576-591
27. Pirkul H., and Jayaraman V. Production, transportation, and distribution planning in a multi-commodity tri-echelon system. Transportation Science 30 4 (1996) 291-302
28. Pirkul H., and Jayaraman V. A multi commodity, multi-plant, capacitated facility location problem: Formulation and efficient heuristic solution. Computers and Operations Research 25 (1998) 869-878
29. Resende M.G.C., and Werneck R.F. A hybrid heuristic for the p-median problem. Journal of Heuristics 10 1 (2004) 59-88
30. Ro H., and Tcha D. A branch-and-bound algorithm for the two-level uncapacitated facility location problem. European Journal Operational Research 18 (1984) 349-358
31. Rochat Y., and Semet F. A tabu search approach for delivering pet food and flour. Journal of Operational Research Society 45 11 (1994) 1233-1246
32. Rolland E., Schilling D.A., and Current J.R. An efficient tabu search procedure for the p-median problem. European Journal of Operational Research 96 (1996) 329-342
33. Sait S.M., and Youssef H. Iterative Computer Algorithms with Applications in Engineering (1999), IEEE Computer Society
34. Sarmiento A.M., and Nagi R. A review of integrated analysis of production-distribution systems. IIE Transactions 31 (1999) 1061-1074
35. Sun M. A tabu search heuristic procedure for solving the transportation problem with exclusionary side constraints. Journal of Heuristics 3 4 (1998) 305-326
36. 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
37. Thomas D., and Griffin P. Coordinated supply chain management. European Journal of Operational Research 94 (1996) 1-15
38. Tragantalerngsak S., Holt J., and Ronnqvist M. Lagrangian relaxation heuristic for two-echelon, single source, capacitated facility location problem. European Journal of Operational Research 102 (1997) 611-625
39. Tragantalerngsak S., Holt J., and Ronnqvist M. An exact method for the two-echelon, single source, capacitated facility location problem. European Journal of Operational Research 123 (2000) 473-489
40. Voss S. A reverse elimination approach for the p-median problem. Studies in Locational Analysis 8 (1996) 49-58