A reactive GRASP and path relinking for a combined production-distribution problem

Computers and Operations Research

Volumn 34, Issue 11, 2007, Pages 3402-3419

  Boudia, M ^a   Louly, M A O ^a   Prins, C ^a  

^a UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

Author keywords

Greedy randomized adaptive search procedure; Path relinking; Production planning; Vehicle routing

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COST REDUCTION; INVENTORY CONTROL; OPERATIONS RESEARCH; OPTIMIZATION; RESOURCE ALLOCATION; VEHICLE ROUTING;

GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE; PATH RELINKING; PRODUCTION DISTRIBUTION PROBLEM; PRODUCTION PLANNING;

PRODUCTION ENGINEERING;

EID: 34047126268     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2006.02.005     Document Type: Article

References (32)

1. Toth P., and Vigo D. The vehicle routing problem (2002), SIAM, Philadelphia
2. Gendreau M., Laporte G., and Séguin R. Stochastic vehicle routing. European Journal of Operational Research 88 (1996) 3-12
3. Christiansen M., and Nygreen B. A method for solving ship routing problems with inventory constraints. Annals of Operations Research 81 (1998) 357-378
4. Dror M., and Ball M. Inventory-routing: reduction from an annual to a short-period problem. Naval Research Logistics 34 (1987) 891-905
5. Golden B.R., and Wasil E.A. Computerized vehicle routing in the soft drink industry. Operations Research 35 1 (1987) 6-17
6. Graves S.C., Rinnooy Kan A.H.G., and Zipkin P.H. Handbooks in operations research and management science, vol. 4: logistics of production and inventory (1993), Elsevier, North-Holland
7. Nahmias S. Production and operations analysis. 3rd ed. (1997), Irwin, Homewood, IL
8. Brewer A.M., Button K.J., and Hensher D.A. Handbook of logistics and supply chain management (2001), Pergamon, Oxford
9. Tayur S., Ganeshan R., and Magazine M. Quantitative models for supply chain management (1999), Kluwer, Massachusetts
10. De Kok A.G., and Graves S.C. Handbooks in operation research and management science, vol. 11: supply chain management: design, coordination and operation (2003), Elsevier, North-Holland
11. Chandra P., and Fisher M.L. Coordination of production and distribution planning. European Journal of Operational Research 72 3 (1994) 503-517
12. Fumero F., and Vercellis C. Synchronized development of production, inventory, and distribution schedules. Transportation Science 33 3 (1999) 330-340
13. Selçuk Erengüc 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
14. Blumenfeld D.E., Burns L.D., and Daganzo C.F. Synchronizing production and transportation schedules. Transportation Research 25B 1 (1991) 23-37
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. Bard J.F., Huang L., Jaillet P., and Dror M. A decomposition approach to the inventory routing problem with satellite facilities. Transportation Science 32 2 (1998) 189-203
17. Chandra P. A dynamic distribution model with warehouse and customer replenishment requirements. Journal of the Operational Research Society 44 7 (1993) 681-692
18. Ertogral K, Wu SD, Burke LI: Coordination production and transportation scheduling in the supply chain. Technical Report 1998, Lehigh University.
19. Metters R.D. Interdependent transportation and production activity at the United States postal service. Journal of the Operational Research Society 47 (1996) 27-37
20. Bramel J., Goyal S., and Zipkin P. Coordination of production-distribution networks with unbalanced leadtimes. Operations Research 48 4 (2000) 570-577
21. Desrochers M., and Laporte G. Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints. Operations Research Letters 10 (1991) 27-36
22. Mingozzi A, Valetta A. A lower bound for the periodic vehicle routing problem. Oral communication. International symposium on combinatorial optimisation (CO 2002), Paris, France.
23. Feo TA, Bard j. Flight scheduling and maintenance base planning. Management Science 1989;35(12):1415-1432.
24. Feo T.A., and Resende M.G.C. Greedy randomized adaptive search procedures. Journal of Global Optimization 6 (1995) 109-133
25. Clarke G., and Wright J.W. Scheduling of vehicles from a central depot to a number of delivery points. Operations Research 12 (1964) 568-581
26. Buffa E.S., and Sarin R.K. Modern production-operations management. 8th ed. (1987), Wiley, New York
27. Prais M., and Ribeiro C. Reactive GRASP: an application to a matrix decomposition problem in TDMA traffic assignment. INFORMS Journal on Computing 12 3 (2000) 164-176
28. Campos V., Martí R., and Laguna M. Context-independent scatter search and tabu search for permutation problems. INFORMS Journal on Computing 17 (2005) 111-122
29. Resende M.G.C., and Ribeiro C.C. GRASP with path-relinking: recent advances and applications. In: Ibaraki T., Nonobe K., and Yagiura M. (Eds). Metaheuristics: progress as real problem solvers (2005), Springer, Berlin 29-63
30. Borland Software Corporation. Delphi 7, United States of America, 2002.
31. Boudia M, Louly MAO, Prins C. Combined optimization of production and distribution. CD-ROM proceedings of the international conference on industrial engineering and systems management, IESM'05, Marrakech, Morocco, 16-19 May 2005. Mons, Belgium: I4E2.
32. Ribeiro CC. Private communication, August 2005.