A two-phase iterative heuristic approach for the production routing problem

Transportation Science

Volumn 49, Issue 4, 2015, Pages 784-795

  Absi, N ^a   Archetti, C ^b   Dauzere Peres S ^a   Feillet, D ^a  

^a ECOLE DES MINES DE SAINT ETIENNE   (France)

^b UNIVERSITY OF BRESCIA   (Italy)

Author keywords

Distribution; Heuristics; Lot sizing; Production; Routing

Indexed keywords

INVENTORY CONTROL; ITERATIVE METHODS; OPTIMIZATION; PRODUCTION; PRODUCTION CONTROL; TRAVELING SALESMAN PROBLEM; VEHICLE ROUTING;

CAPACITATED LOT SIZING PROBLEM; COMPUTATIONAL RESULTS; DISTRIBUTION; HEURISTICS; INTEGRATED OPTIMIZATION; LOT SIZING; ROUTING; VEHICLE ROUTING PROBLEMS;

HEURISTIC METHODS;

EID: 84946012494     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.2014.0523     Document Type: Article

References (23)

1. Adulyasak Y, Cordeau J-F, Jans R (2014a) Formulations and branchand-cut algorithms for multivehicle production and inventory routing problems. INFORMS J. Comput. 26:103-120.
2. Adulyasak Y, Cordeau J-F, Jans R (2014b) Optimization-based adaptive large neighborhood search for the production routing problem. Transportation Sci. 48:20-45.
3. Andersson H, Hoff A, Christiansen M, Hasle G, Løkketangen A (2010) Industrial aspects and literature survey: Combined inventory management and routing. Comput. Oper. Res. 37:1515-1536.
4. Archetti C, Bertazzi L, Paletta G, Speranza MG (2011) Analysis of the maximum level policy in a production-distribution system. Comput. Oper. Res. 38:1731-1746.
5. Arkin E, Joneja D, Roundy R (1989) Computational complexity of uncapacitated multi-echelon production planning problems. Oper. Res. Lett. 8:61-66.
6. Armentano VA, Shiguemoto AL, Løkketangen A (2011) Tabu search with path relinking for an integrated production-distribution system. Comput. Oper. Res. 38:1199-1209.
7. Bard JF, Nananukul N (2009) Heuristics for a multiperiod inventory routing problem with production decision. Comput. Indust. Engrg. 57:713-723.
8. Bard JF, Nananukul N (2009) The integrated production-inventorydistribution-routing problem. J. Scheduling 12:257-280.
9. Bard JF, Nananukul N (2010) A branch-and-price algorithm for an integrated production and inventory routing problem. Comput. Oper. Res. 37:2202-2217.
10. Bitran G, Yanasse HH (1982) Computational complexity of the capacitated lot size problem. Management Sci. 28:1174-1186.
11. Boudia M, Louly MAO, Prins C (2007) A reactive GRASP and path relinking for a combined production distribution problem. Comput. Oper. Res. 34:3402-3419.
12. Boudia M, Louly MAO, Prins C (2009) A memetic algorithm with dynamic population management for an integrated productiondistribution problem. Eur. J. Oper. Res. 195:703-715.
13. Boudia M, Dauzère-Pérès S, Prins C, Louly MAO (2006) Integrated optimization of production and distribution for several products. 2006 Internat. Conf. Service Systems Service Management (IEEE, Troyes, France), 272-277.
14. Chandra P (1993) A dynamic distribution model with warehouse and customer replenishment requirements. J. Oper. Res. Soc. 44:681-692.
15. Chandra P (1994) Coordination of production and distribution planning. Eur. J. Oper. Res. 72:503-517.
16. Dauzère-Pérès S, Lasserre J-B (1994) Integration of lotsizing and scheduling decisions in a job-shop. Eur. J. Oper. Res. 75:413-426.
17. Florian M, Lenstra JK, Rinnoy Kan AHG (1980) Deterministic production planning: Algorithms and complexity. Management Sci. 26:669-679.
18. Fumero F, Vercellis C (1999) Syncronized development of production, inventory, and distribution schedules. Transportation Sci. 33:330-340.
19. Groër C, Golden B, Wasil E (2010) A library of local search heuristics for the vehicle routing problem. Math. Programming Computation 2:79-101.
20. Helsgaun K (2012) LKH. http://www.akira.ruc.dk/~keld/research/LKH/.
21. Lin S, Kernighan BW (1973) An effective heuristic algorithm for the traveling-salesman problem. Oper. Res. 21:498-516.
22. Ruokokoski M, Solyali O, Cordeau J-F, Jans R, Süral H (2010) Efficient formulations and a branch-and-cut algorithm for a production-routing problem. Les Cahiers du GERAD, G-2010-66, Montreal.
23. Solyali O, Süral H (2009) A relaxation based solution approach for the inventory control and vehicle routing problem in vendor managed systems. Neogy SK, Das AK, Bapat RB, eds. Modeling, Computation and Optimization (World Scientific, London), 171-189.