A review of tactical optimization models for integrated production and transport routing planning decisions

Computers and Industrial Engineering

Volumn 88, Issue , 2015, Pages 518-535

  Díaz Madroñero, Manuel ^a   Peidro, David ^a   Mula, Josefa ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

Optimization; Production planning; Routing; Survey; Transportation

Indexed keywords

CLASSIFICATION (OF INFORMATION); PRODUCTION CONTROL; SURVEYING; TRANSPORTATION;

CLASSIFICATION FRAMEWORK; FUTURE RESEARCH DIRECTIONS; INTEGRATED PRODUCTION; OBJECTIVE FUNCTIONS; OPTIMIZATION MODELS; PRODUCTION PLANNING; ROUTING; SOLUTION APPROACH;

OPTIMIZATION;

EID: 84941598954     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2015.06.010     Document Type: Short Survey

References (89)

1. Y. Adulyasak, J.-F. Cordeau, and R. Jans Formulations and branch-and-cut algorithms for multivehicle production and inventory routing problems INFORMS Journal on Computing 2013 < http://pubsonline.informs.org/doi/abs/10.1287/ijoc.2013.0550 >
2. Y. Adulyasak, J.-F. Cordeau, and R. Jans Optimization-based adaptive large neighborhood search for the production routing problem Transportation Science 48 1 2014 20 45 10.1287/trsc.1120.0443
3. P. Amorim, M.A.F. Belo-Filho, F.M.B. Toledo, C. Almeder, and B. Almada-Lobo Lot sizing versus batching in the production and distribution planning of perishable goods International Journal of Production Economics 146 1 2013 208 218 < http://www.scopus.com/inward/record.url?eid=2-s2.0-84885174047&partnerID=40&md5=c3259be14a6384b47a1be8d171f56caa >
4. H. Andersson, A. Hoff, M. Christiansen, G. Hasle, and A. Løkketangen Industrial aspects and literature survey: Combined inventory management and routing Computers and Operations Research. 2010 10.1016/j.cor.2009.11.009
5. Applegate, D., Bixby, R., Chvátal, V., & Cook, W. (2001). Concorde TSP solver. < http://www.tsp.gatech.edu/concorde.html >.
6. C. Archetti, Bertazzi, A. Hertz, and M.G. Speranza A hybrid heuristic for an inventory routing problem INFORMS Journal on Computing 24 1 2012 101 116 10.1287/ijoc.1100.0439
7. C. Archetti, L. Bertazzi, G. Paletta, and M.G. Speranza Analysis of the maximum level policy in a production-distribution system Computers & Operations Research 38 12 2011 1731 1746 < http://www.sciencedirect.com/science/article/pii/S0305054811000682 >
8. C. Archetti, M. Savelsbergh, and M. Grazia Speranza To split or not to split: That is the question Transportation Research Part E: Logistics and Transportation Review 44 1 2008 114 123 < http://www.sciencedirect.com/science/article/pii/S1366554506000391 >
9. C. Archetti, and M.G. Speranza Vehicle routing problems with split deliveries International Transactions in Operational Research 19 1-2 2012 3 22 10.1111/j.1475-3995.2011.00811.x
10. V.A. Armentano, A.L. Shiguemoto, and A. Løkketangen Tabu search with path relinking for an integrated production-distribution problem Computers and Operations Research 38 8 2011 1199 1209 < http://www.scopus.com/inward/record.url?eid=2-s2.0-78650513384&partnerID=40&md5=2de742c4ab8c92f3d68f226f82380dcf >
11. I. Barany, T.J. Van Roy, and L.A. Wolsey Strong formulations for multi-item capacitated lot sizing Management Science 30 10 1984 1255 1261 < http://econpapers.repec.org/RePEc:inm:ormnsc:v:30:y:1984:i:10:p:1255-1261 >
12. J.F. Bard, and N. Nananukul Heuristics for a multiperiod inventory routing problem with production decisions Computers & Industrial Engineering 57 3 2009 713 723 < http://www.sciencedirect.com/science/article/pii/S0360835209000370 >
13. J.F. Bard, and N. Nananukul The integrated production-inventory-distribution-routing problem Journal of Scheduling 12 3 2009 257 280 < http://www.scopus.com/inward/record.url?eid=2-s2.0-67349211770&partnerID=40&md5=b9e7237e171ba4fe2bc3be5a81e746e4 >
14. J.F. Bard, and N. Nananukul A branch-and-price algorithm for an integrated production and inventory routing problem Computers and Operations Research 37 12 2010 2202 2217 < http://www.scopus.com/inward/record.url?eid=2-s2.0-77955271201&partnerID=40&md5=e120fee0e50accca80f5496ce8dd1fd2 >
15. L. Bertazzi, G. Paletta, and M.G. Speranza Minimizing the total cost in an integrated vendor - Managed inventory system Journal of Heuristics 11 5-6 2005 393 419 10.1007/s10732-005-0616-6
16. B. Bilgen, and I. Ozkarahan Strategic tactical and operational production-distribution models: A review International Journal of Technology Management 2004 10.1504/IJTM.2004.005059
17. Boudia, M., Louly, M. A. O., & Prins, C. (2005). Combined optimization of production and distribution. In CD-ROM proceedings of the international conference on industrial engineering and systems management, IESM (Vol. 5).
18. M. Boudia, M.A.O. Louly, and C. Prins A reactive GRASP and path relinking for a combined production-distribution problem Computers and Operations Research 34 11 2007 3402 3419 < http://www.scopus.com/inward/record.url?eid=2-s2.0-34047126268&partnerID=40&md5=4c4e4edc887b1123e7c3fb5b2e83f03d >
19. M. Boudia, M.A.O. Louly, and C. Prins Fast heuristics for a combined production planning and vehicle routing problem Production Planning and Control 19 2 2008 85 96 < http://www.scopus.com/inward/record.url?eid=2-s2.0-39749189321&partnerID=40&md5=ad13ff1806cfa932a167416668327b17 >
20. M. Boudia, and C. Prins A memetic algorithm with dynamic population management for an integrated production-distribution problem European Journal of Operational Research 195 3 2009 703 715 < http://www.scopus.com/inward/record.url?eid=2-s2.0-56349117292&partnerID=40&md5=c0cae86cc8b4e2446bf11bbbaadb3bd4 >
21. J.J. Bravo, and C.J. Vidal Freight transportation function in supply chain optimization models: A critical review of recent trends Expert Systems with Applications 40 17 2013 6742 6757 10.1016/j.eswa.2013.06.015
22. L. Buschkühl, F. Sahling, S. Helber, and H. Tempelmeier Dynamic capacitated lot-sizing problems: A classification and review of solution approaches OR Spectrum 32 2 2010 231 261 10.1007/s00291-008-0150-7
23. H.I. Calvete, C. Galé, and M.-J. Oliveros Bilevel model for production-distribution planning solved by using ant colony optimization Computers & Operations Research 38 1 2011 320 327 10.1016/j.cor.2010.05.007
24. W.B. Carlton, and J.W. Barnes Solving the traveling-salesman problem with time windows using tabu search IIE Transactions 28 8 1996 617 629 < http://cat.inist.fr/?aModele=afficheN&cpsidt=3231233 >
25. V. Černý Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm Journal of Optimization Theory and Applications 1985 10.1007/BF00940812
26. S. Çetinkaya, H. Üster, G. Easwaran, and B.B. Keskin An integrated outbound logistics model for Frito-Lay: Coordinating aggregate-level production and distribution decisions Interfaces 39 5 2009 460 475 < http://www.scopus.com/inward/record.url?eid=2-s2.0-70350511633&partnerID=40&md5=547d8f3d851bac3f10f3c02a7a7e59a4 >
27. A. Chaabane, A. Ramudhin, and M. Paquet Design of sustainable supply chains under the emission trading scheme International Journal of Production Economics 135 1 2012 37 49 10.1016/j.ijpe.2010.10.025
28. P. Chandra, and M.L. Fisher Coordination of production and distribution planning European Journal of Operational Research 1994 10.1016/0377-2217(94)90419-7
29. H.-K. Chen, C.-F. Hsueh, and M.-S. Chang Production scheduling and vehicle routing with time windows for perishable food products Computers & Operations Research 36 7 2009 2311 2319 10.1016/j.cor.2008.09.010
30. G. Clarke, and J.W. Wright Scheduling of vehicles from a central depot to a number of delivery points Operations Research 12 4 1964 568 581 10.1287/opre.12.4.568
31. L.C. Coelho, J.-F. Cordeau, and G. Laporte Thirty years of inventory routing Transportation Science 48 2014 1 19 10.1287/trsc.2013.0472
32. T.G. Crainic, and G. Laporte Planning models for freight transportation European Journal of Operational Research 97 3 1997 409 438 < http://www.sciencedirect.com/science/article/pii/S0377221796002986 >
33. K.L. Croxton, B. Gendron, and T.L. Magnanti Models and methods for merge-in-transit operations Transportation Science 2003 10.1287/trsc.37.1.1.12822
34. A. Degbotse, B.T. Denton, K. Fordyce, R.J. Milne, R. Orzell, and C.T. Wang IBM blends heuristics and optimization to plan its semiconductor supply chain Interfaces 43 2013 130 141 10.1287/inte.1120.0642
35. A.M. Deif A system model for green manufacturing Journal of Cleaner Production 19 14 2011 1553 1559 10.1016/j.jclepro.2011.05.022
36. E. Demir, T. Bektaş, and G. Laporte A review of recent research on green road freight transportation European Journal of Operational Research 2014 10.1016/j.ejor.2013.12.033
37. M. Dorigo, and L.M. Gambardella Ant colonies for the travelling salesman problem Biosystems 43 1997 73 81 10.1016/S0303-2647(97)01708-5
38. M. Dorigo, and L.M. Gambardella Ant colony system: A cooperative learning approach to the traveling salesman problem IEEE Transactions on Evolutionary Computation 1 1997 53 66 10.1109/4235.585892
39. M. Dorigo, V. Maniezzo, and A. Colorni Ant system: Optimization by a colony of cooperating agents IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics: A Publication of the IEEE Systems, Man, and Cybernetics Society 26 1996 29 41 10.1109/3477.484436
40. S. Elhedhli, and R. Merrick Green supply chain network design to reduce carbon emissions Transportation Research Part D: Transport and Environment 17 5 2012 370 379 10.1016/j.trd.2012.02.002
41. Ş.S. Erengüç, N.C. Simpson, and A.J. Vakharia Integrated production/distribution planning in supply chains: An invited review European Journal of Operational Research 115 2 1999 219 236 < http://www.scopus.com/inward/record.url?eid=2-s2.0-0032661559&partnerID=40&md5=dd27e7e26310dc90c8f6f532731c54eb >
42. B. Fahimnia, R.Z. Farahani, R. Marian, and L. Luong A review and critique on integrated production-distribution planning models and techniques Journal of Manufacturing Systems 32 1 2013 1 19 < http://www.sciencedirect.com/science/article/pii/S0278612512000568 >
43. T.A. Feo, and M.G. Resende A probabilistic heuristic for a computationally difficult set covering problem Operations Research Letters 1989 10.1016/0167-6377(89)90002-3
44. M. Fischetti, and A. Lodi Local branching Mathematical Programming 98 1-3 2003 23 47 10.1007/s10107-003-0395-5
45. F. Fumero, and C. Vercellis Synchronized development of production, inventory, and distribution schedules Transportation Science 33 3 1999 330 340 < http://www.scopus.com/inward/record.url?eid=2-s2.0-0033339421&partnerID=40&md5=6c29d2931a622ddb4a5ad5b897a96eb5 >
46. M. Gendreau, G. Laporte, and F. Semet A branch-and-cut algorithm for the undirected selective traveling salesman problem Networks 32 4 1998 263 273 doi:10.1002/(SICI)1097-0037(199812)32:4<263::AID-NET3>3.0.CO;2-Q
47. B.E. Gillett, and L.R. Miller A heuristic algorithm for the vehicle-dispatch problem Operations Research 1974 10.1287/opre.22.2.340
48. F. Glover Tabu search {-} Part I ORSA Journal on Computing 1 1989 190 206 10.1287/ijoc.1.3.190
49. F. Glover Tabu search - Part II INFORMS Journal on Computing 1990 10.1287/ijoc.2.1.4
50. F. Glover A template for scatter search and path relinking Artificial Evolution 1363 1998 3 51 doi:10.1.1.138.4182
51. F. Glover, M. Laguna, and R. Martí Fundamentals of scatter search and path relinking Control and Cybernetics 39 2000 653 684 10.1007/0-306-48056-5-1
52. F. Glover, and C. McMillan The general employee scheduling problem. An integration of MS and AI Computers & Operations Research 13 5 1986 563 573 < http://www.sciencedirect.com/science/article/pii/030505488690050X >
53. J.H. Holland Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence Vol. Ann Arbor 1975 MI University of Michigan Press pp. 1-228. http://dx.doi.org/10.1086/418447
54. Infor. (2015). CAPS logistics. < http://www.infor.com/solutions/scm/ >.
55. Insight. (2015). Insight solutions. < http://www.insight-mss.com/ >.
56. JDA. (2015). JDA supply chain planning. < http://www.jda.com/solutions/supply-chain-planning/ >.
57. B. Karimi, S.M.T. Fatemi Ghomi, and J.M. Wilson The capacitated lot sizing problem: A review of models and algorithms Omega 31 5 2003 365 378 < http://www.sciencedirect.com/science/article/pii/S0305048303000598 >
58. K. Katircioglu, R. Gooby, M. Helander, Y. Drissi, P. Chowdhary, M. Johnson, and et al. Supply chain scenario modeler: A holistic executive decision support solution Interfaces 44 2014 85 104 10.1287/inte.2013.0725
59. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi Optimization by simulated annealing Science (New York, N.Y.) 220 1983 671 680 10.1126/science.220.4598.671
60. H. Kuhn, and T. Liske Simultaneous supply and production planning International Journal of Production Research 49 13 2011 3795 3813 < http://www.scopus.com/inward/record.url?eid=2-s2.0-79957511915&partnerID=40&md5=a9e04fb1b699ea4e8fca65e3c9eb930b >
61. H.L. Lee, and S. Nahmias Chapter 1 single-product, single-location models Handbooks in Operations Research and Management Science 4 1993 3 55 < http://www.sciencedirect.com/science/article/pii/S0927050705801811 >
62. L. Lei, S. Liu, A. Ruszczynski, and S. Park On the integrated production, inventory, and distribution routing problem IIE Transactions (Institute of Industrial Engineers) 38 11 2006 955 970 10.1080/07408170600862688
63. J.M.Y. Leung, T.L. Magnanti, and R. Vachani Facets and algorithms for capacitated lot sizing Mathematical Programming 45 1-3 1989 331 359 10.1007/BF01589110
64. C. Lin, K.L.L. Choy, G.T.S.T.S. Ho, S.H.H. Chung, and H.Y.Y. Lam Survey of green vehicle routing problem: Past and future trends Expert Systems with Applications 41 2014 1118 1138 10.1016/j.eswa.2013.07.107
65. S. Lin, and B.W. Kernighan An effective heuristic algorithm for the traveling-salesman problem Operations Research 1973 10.1287/opre.21.2.498
66. Llamasoft. (2015). Supply chain Guru. < http://www.llamasoft.com/supply-chain-guru.html >.
67. R.D. Metters Interdependent transportation and production activity at the United States postal service Journal of the Operational Research Society 47 1 1996 27 37 < http://www.scopus.com/inward/record.url?eid=2-s2.0-0029777609&partnerID=40&md5=a59cd71df698d66bb70a6412855b8eae >
68. C.E. Miller, A.W. Tucker, and R.A. Zemlin Integer programming formulation of traveling salesman problems Journal of the ACM 1960 10.1145/321043.321046
69. Moscato, P. (1989). On evolution, search, optimization, genetic algorithms and martial arts - Towards memetic algorithms. Caltech concurrent computation program, C3P report, 826. < http://citeseer.ist.psu.edu/viewdoc/summary?doi=10.1.1.27.9474 >.
70. J. Mula, D. Peidro, M. Díaz-Madroñero, and E. Vicens Mathematical programming models for supply chain production and transport planning European Journal of Operational Research 204 3 2010 377 390 < http://www.sciencedirect.com/science/article/pii/S0377221709005694 >
71. J. Mula, R. Poler, J.P. García-Sabater, and F.C. Lario Models for production planning under uncertainty: A review International Journal of Production Economics 103 1 2006 271 285 < http://www.sciencedirect.com/science/article/pii/S0925527306000041 >
72. M. Padberg, and G. Rinaldi A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems SIAM Review 1991 10.1137/1033004
73. Y. Park, and J. Chae A review of the solution approaches used in recent G-VRP (Green Vehicle Routing Problem) International Journal of Advanced Logistics 3 1-2 2014 27 37 10.1080/2287108X.2014.956976
74. D. Peidro, J. Mula, R. Poler, and J.-L. Verdegay Fuzzy optimization for supply chain planning under supply, demand and process uncertainties Fuzzy Sets and Systems 160 18 2009 2640 2657 < http://www.sciencedirect.com/science/article/pii/S016501140900116X >
75. E. Perea-López, B.E. Ydstie, and I.E. Grossmann A model predictive control strategy for supply chain optimization Computers & Chemical Engineering 27 8 2003 1201 1218 < http://www.sciencedirect.com/science/article/pii/S0098135403000474 >
76. Y. Pochet, and L.A. Wolsey Production planning by mixed integer programming Springer series in operations research and financial engineering 2006 Springer < http://www.springer.com/mathematics/applications/book/978-0-387-29959-4 >
77. S. Ropke, and D. Pisinger An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows Transportation Science 40 4 2006 455 472 10.1287/trsc.1050.0135
78. Rosenkrantz, D. J., Stearns, R. E., & Lewis, P. M. (1974). Approximate algorithms for the traveling salesperson problem. In 15th Annual symposium on switching and automata theory (SWAT 1974). http://dx.doi.org/10.1109/SWAT.1974.4.
79. 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. Groupe d'études et de recherche en analyse des décisions.
80. V. Schmid, K.F. Doerner, and G. Laporte Rich routing problems arising in supply chain management European Journal of Operational Research 2013 10.1016/j.ejor.2012.08.014
81. A.L. Shiguemoto, and V.A. Armentano A tabu search procedure for coordinating production, inventory and distribution routing problems International Transactions in Operational Research 17 2 2010 179 195 10.1111/j.1475-3995.2009.00741.x
82. M.M. Solomon Algorithms for the vehicle routing and scheduling problems with time window constraints Operations Research 35 1987 254 265 10.1287/opre.35.2.254
83. P. Toth, and D. Vigo The vehicle routing problem P. Toth, D. Vigo, Optimization Vol. 9 2002 Society for Industrial and Applied Mathematics 367 http://dx.doi.org/10.1137/1.9780898718515
84. M.G. Van Buer, D.L. Woodruff, and R.T. Olson Solving the medium newspaper production/distribution problem European Journal of Operational Research 115 2 1999 237 253 10.1016/S0377-2217(98)00300-2
85. J.L. Verdegay, R.R. Yager, and P.P. Bonissone On heuristics as a fundamental constituent of soft computing Fuzzy Sets and Systems 159 7 2008 846 855 < http://www.sciencedirect.com/science/article/pii/S0165011407003752 >
86. C.J. Vidal, and M. Goetschalckx Strategic production-distribution models: A critical review with emphasis on global supply chain models European Journal of Operational Research 98 1 1997 1 18 < http://www.sciencedirect.com/science/article/pii/S037722179780080X >
87. Voss, S., Osman, I. H., & Roucairol, C. (1999). Meta-heuristics: Advances and trends in local search paradigms for optimization. < http://dl.acm.org/citation.cfm?id=553171 >.
88. H.M. Wagner, and T.M. Whitin Dynamic version of the economic lot size model Management Science 5 1 1958 89 96 10.1287/mnsc.5.1.89
89. J. Wang, and Y.-F. Shu Fuzzy decision modeling for supply chain management Fuzzy Sets and Systems 150 1 2005 107 127 < http://www.sciencedirect.com/science/article/pii/S0165011404003033 >