A multi-phase heuristic for the production routing problem

Computers and Operations Research

Volumn 87, Issue , 2017, Pages 114-124

  Solyalı, Oğuz ^a   Süral, Haldun ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Heuristics; Integer programming; Production routing; Supply chain

Indexed keywords

BENCHMARKING; COSTS; HEURISTIC PROGRAMMING; MATHEMATICAL PROGRAMMING; SALES; SUPPLY CHAINS;

COMPUTATIONAL EXPERIMENT; DISTRIBUTION COSTS; HEURISTICS; MIXED-INTEGER PROGRAMS; MULTIPLE RETAILERS; ROUTING PROBLEMS; TIME HORIZONS; VARIABLE PRODUCTION COSTS;

INTEGER PROGRAMMING;

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

References (27)

1. Absi, N., Archetti, C., Dauzere-Peres, S., Feillet, D., A two-phase iterative heuristic approach for the production routing problem. Transp. Sci. 49:4 (2015), 784–795.
2. Adulyasak, Y., Cordeau, J.-F., Jans, R., Optimization-based adaptive large neighborhood search for the production routing problem. Transp. Sci. 48:1 (2014), 20–45.
3. Adulyasak, Y., Cordeau, J.-F., Jans, R., Formulations and branch-and-cut algorithms for multivehicle production and inventory routing problems. INFORMS J. Comput. 26:1 (2014), 103–120.
4. Adulyasak, Y., Cordeau, J.-F., Jans, R., The production routing problem: a review of formulations and solution algorithms. Comput. Oper. Res. 55 (2015), 141–152.
5. Applegate, D.L., Bixby, R.E., Chavatal, V., Cook, W.J., The Traveling Salesman Problem: A Computational Study. 2007, Princeton University Press, New Jersey.
6. Archetti, C., Private Communication. 2015.
7. Archetti, C., Bertazzi, L., Hertz, A., Speranza, M.G., A hybrid heuristic for an inventory routing problem. INFORMS J. Comput. 24:1 (2012), 101–116.
8. Archetti, C., Bertazzi, L., Paletta, G., Speranza, M.G., Analysis of the maximum level policy in a production-distribution system. Comput. Oper. Res. 38:12 (2011), 1731–1746.
9. Armentano, V.A., A, L.S., Løkketangen, A., Tabu search with path relinking for an integrated production-distribution problem. Comput. Oper. Res. 38:8 (2011), 1199–1209.
10. Bard, J.F., Nananukul, N., Heuristics for a multiperiod inventory routing problem with production decisions. Comput. Ind. Eng. 57:3 (2009), 713–723.
11. Bard, J.F., Nananukul, N., The integrated production-inventory-distribution-routing problem. J. Scheduling 12:3 (2009), 257–280.
12. Bard, J.F., Nananukul, N., A branch-and-price algorithm for an integrated production and inventory routing problem. Comput. Oper. Res. 37:12 (2010), 2202–2217.
13. Bertazzi, L., Paletta, G., Speranza, M.G., Minimizing the total cost in an integrated vendor-managed inventory system. J. Heuristics 11:5 (2005), 393–419.
14. Boudia, M., Louly, M.A.O., Prins, C., A reactive grasp and path relinking for a combined production-distribution problem. Comput. Oper. Res. 34:11 (2007), 3402–3419.
15. Boudia, M., Louly, M.A.O., Prins, C., Fast heuristics for a combined production planning and vehicle routing problem. Prod. Plann. Control 19:2 (2008), 85–96.
16. Boudia, M., Prins, C., A memetic algorithm with dynamic population management for an integrated production-distribution problem. Eur. J. Oper. Res. 195:3 (2009), 703–715.
17. Chandra, P., A dynamic distribution model with warehouse and customer replenishment requirements. J. Oper. Res. Soc. 44:7 (1993), 681–692.
18. Chandra, P., Fisher, M.L., Coordination of production and distribution planning. Eur. J. Oper. Res. 72:3 (1994), 503–517.
19. Coelho, L.C., Cordeau, J.-F., Laporte, G., Thirty years of inventory routing. Transp. Sci. 48:1 (2014), 1–19.
20. Coelho, L.C., Laporte, G., A branch-and-cut algorithm for the multi-product multi-vehicle inventory-routing problem. Int. J. Prod. Res. 51:23–24 (2013), 7156–7169.
21. Fumero, F., Vercellis, C., Synchronized development of production, inventory and distribution schedules. Transp. Sci. 33:3 (1999), 330–340.
22. Groër, C., Golden, B., Wasil, E., A library of local search heuristics for the vehicle routing problem. Math. Program. Comput. 2:2 (2010), 79–101.
23. Lei, L., Liu, S., Ruszczynski, A., Park, S., On the integrated production, inventory and distribution routing problem. IIE Trans. 38:11 (2006), 955–970.
24. Pınar, Ö., Süral, H., Coordinating inventory and transportation in vendor managed systems. Meller, R., et al. (eds.) Proceedings of the Material Handling Research Colloquium 2006, 2006, 459–474.
25. Ruokokoski, M., Solyalı, O., Cordeau, J.-F., Jans, R., Süral, H., Efficient formulations and a branch-and-cut algorithm for a production-routing problem. Technical Report G-2010-66, 2010, HEC Montreal, Canada.
26. Solyalı, O., Süral, H., A relaxation based solution approach for the inventory control and vehicle routing problem in vendor managed systems. Neogy, S., Das, A., Bapat, R., (eds.) Modeling, Computation and Optimization, 2009, World Scientific, 171–189.
27. Solyalı, O., Süral, H., A branch-and-cut algorithm using a strong formulation and an a priori tour based heuristic for an inventory-routing problem. Transp. Sci. 45:3 (2011), 335–345.