A two-stage metaheuristic algorithm for the dynamic vehicle routing problem in Industry 4.0 approach

References

• AbdAllah, A. M. F. M. , Essam, D. L. , & Sarker, R. A. (2017, June). On solving periodic re-optimization dynamic vehicle routing problems. Applied Soft Computing , 55 , 1–12. doi: 10.1016/j.asoc.2017.01.047
   Web of Science ®Google Scholar
• Abdirad, M. , & Krishnan, K. (2020). Industry 4.0 in logistics and supply chain management: A systematic literature review. EMJ - Engineering Management Journal .
   Web of Science ®Google Scholar
• Armengaud, E. , Sams, C. , von Falck, G. , List, G. , Kreiner, C. , & Riel, A. (2017). Industry 4.0 as digitalization over the entire product lifecycle: Opportunities in the automotive domain. In Systems, software and services process improvement - 24th european conference, EuroSPI 2017, Proceedings (Vol. 748, pp. 334–351). Springer Verlag.
   Google Scholar
• Barata, J. , Rupino Da Cunha, P. , & Stal, J. (2018). Mobile supply chain management in the Industry 4.0 era: An annotated bibliography and guide for future research. Journal of Enterprise Information Management , 31 (1), 173–192. doi: 10.1108/JEIM-09-2016-0156
   Web of Science ®Google Scholar
• Barreto, L. , Amaral, A. , & Pereira, T. (2017, January). Industry 4.0 implications in logistics: An overview. Procedia Manufacturing , 13 , 1245–1252. doi: 10.1016/j.promfg.2017.09.045
   Google Scholar
• Braekers, K. , Ramaekers, K. , & Van Nieuwenhuyse, I. (2016). The vehicle routing problem: State of the art classification and review.
   Google Scholar
• Chen, H. (2017, September). Theoretical foundations for cyber-physical systems: A literature review. Journal of Industrial Integration and Management , 2 (3), 1750013. doi: 10.1142/S2424862217500130
   Google Scholar
• Chen, S. , Chen, R. , Gao, J. , Chen, S. , Chen, R. , & Gao, J. (2017, September). A monarch butterfly optimization for the dynamic vehicle routing problem. Algorithms , 10 (3), 107. doi: 10.3390/a10030107
   Web of Science ®Google Scholar
• Dantzig, G. B. , & Ramser, J. H. (1959, October). The truck dispatching problem. Management Science , 6 (1), 80–91. doi: 10.1287/mnsc.6.1.80
   Web of Science ®Google Scholar
• Desaulniers, G. (2010, February). Branch-and-price-and-cut for the split-delivery vehicle routing problem with time windows. Operations Research , 58 (1), 179–192. doi: 10.1287/opre.1090.0713
   Web of Science ®Google Scholar
• Dror, M. , & Trudeau, P. (1986). Stochastic vehicle routing with modified savings algorithm. European Journal of Operational Research , 23 (2), 228–235. doi: 10.1016/0377-2217(86)90242-0
   Web of Science ®Google Scholar
• Du, T. C. , Li, E. Y. , & Chou, D. (2005). Dynamic vehicle routing for online B2C delivery. Omega , 33 , 33–45. doi: 10.1016/j.omega.2004.03.005
   Web of Science ®Google Scholar
• Elhassania, M. , Jaouad, B. , & Ahmed, E. A. (2013). A new hybrid algorithm to solve the vehicle routing problem in the dynamic environment. International Journal of Soft Computing , 8 (5), 327–334.
   Google Scholar
• Elhassania, M. , Jaouad, B. , & Ahmed, E. A. (2014). Solving the dynamic vehicle routing problem using genetic algorithms. In International Conference on Logistics Operations Management (pp. 62–69).
   Google Scholar
• Gath, M. (2016). Dispatching problems in transport logistics. In Optimizing transport logistics processes with multiagent planning and control. Advanced studies mobile research center bremen . Wiesbaden : Springer Vieweg.
   Google Scholar
• Gendreau, M. , Guertin, F. , Potvin, J.-Y. , & Séguin, R. (2006). Neighborhood search heuristics for a dynamic vehicle dispatching problem with pick-ups and deliveries. Transportation Research Part C: Emerging Technologies , 14 , 157–174. doi: 10.1016/j.trc.2006.03.002
   Web of Science ®Google Scholar
• Ghannadpour, S. F. , Noori, S. , & Tavakkoli-Moghaddam, R. (2014). A multi-objective vehicle routing and scheduling problem with uncertainty in customers’ request and priority. Journal of Combinatorial Optimization , 28 (2), 414–446. doi: 10.1007/s10878-012-9564-x
   Web of Science ®Google Scholar
• Gilchrist, A. (2016). Introducing industry 4.0. In Industry 4.0 . Berkeley : Apress.
   Google Scholar
• Gürdür, D. , & Asplund, F. (2018). A systematic review to merge discourses: Interoperability, integration and cyber-physical systems. Journal of Industrial Information Integration , 9 (October), 14–23. doi: 10.1016/j.jii.2017.12.001
   Google Scholar
• Hanshar, F. T. , & Ombuki-Berman, B. M. (2007, June). Dynamic vehicle routing using genetic algorithms. Applied Intelligence , 27 (1), 89–99. doi: 10.1007/s10489-006-0033-z
   Web of Science ®Google Scholar
• Hofmann, E. , & Rüsch, M. (2017). Industry 4.0 and the current status as well as future prospects on logistics. Computers in Industry , 89 , 23–34. doi: 10.1016/j.compind.2017.04.002
   Web of Science ®Google Scholar
• Kamble, S. S. , Gunasekaran, A. , & Gawankar, S. A. (2018, July). Sustainable Industry 4.0 framework: A systematic literature review identifying the current trends and future perspectives. Process Safety and Environmental Protection , 117 , 408–425. doi: 10.1016/j.psep.2018.05.009
   Web of Science ®Google Scholar
• Kang, H. S. , Lee, J. Y. , Choi, S. , Kim, H. , Park, J. H. , Son, J. Y. , …  Noh, S. D. (2016). Smart manufacturing: Past research, present findings, and future directions. International Journal of Precision Engineering and Manufacturing-Green Technology , 3 (1), 111–128. doi: 10.1007/s40684-016-0015-5
   Web of Science ®Google Scholar
• Kayikci, Y. (2018, January). Sustainability impact of digitization in logistics. Procedia Manufacturing , 21 , 782–789. doi: 10.1016/j.promfg.2018.02.184
   Google Scholar
• Kergosien, Y. , Lenté, C. , Piton, D. , & Billaut, J.-C. (2011, October). A tabu search heuristic for the dynamic transportation of patients between care units. European Journal of Operational Research , 214 (2), 442–452. doi: 10.1016/j.ejor.2011.04.033
   Web of Science ®Google Scholar
• Khouadjia, M. R. , Sarasola, B. , Alba, E. , Jourdan, L. , & Talbi, E.-G. (2012). A comparative study between dynamic adapted PSO and VNS for the vehicle routing problem with dynamic requests. Applied Soft Computing , 12 , 1426–1439. doi: 10.1016/j.asoc.2011.10.023
   Web of Science ®Google Scholar
• Li, L. (2018). China’s manufacturing locus in 2025: With a comparison of ‘Made-in-China 2025’ and ‘Industry 4.0’. Technological Forecasting and Social Change , 135 (February 2017), 66–74. doi: 10.1016/j.techfore.2017.05.028
   Google Scholar
• Liao, Y. , Deschamps, F. , de Freitas Rocha Loures, E. , & Felipe Pierin Ramos, L. (2017). Past, present and future of Industry 4.0—A systematic literature review and research agenda proposal. International Journal of Production Research , 55 (12), 3609–3629. doi: 10.1080/00207543.2017.1308576
   Web of Science ®Google Scholar
• Lopes de Sousa Jabbour, A. B. , Jabbour, C. J. C. , Godinho Filho, M. , & Roubaud, D. (2018). Industry 4.0 and the circular economy: A proposed research agenda and original roadmap for sustainable operations. Annals of Operations Research , 270 , 273–286. doi: 10.1007/s10479-018-2772-8
   Web of Science ®Google Scholar
• Lu, Y. (2017, September). Cyber physical system (CPS)-based Industry 4.0: A survey. Journal of Industrial Integration and Management , 2 (3), 1750014. doi: 10.1142/S2424862217500142
   Google Scholar
• Necula, R. , Breaban, M. , & Raschip, M. (2017). Tackling dynamic vehicle routing problem with time windows by means of ant colony system. In IEEE Congress on Evolutionary Computation (CEC) (pp. 2480–2487).
   Google Scholar
• Novoa, C. , & Storer, R. (2009, July). An approximate dynamic programming approach for the vehicle routing problem with stochastic demands. European Journal of Operational Research , 196 (2), 509–515. doi: 10.1016/j.ejor.2008.03.023
   Web of Science ®Google Scholar
• Nurcahyo, G. W. , Alias, R. A. , & Shamsuddin, S. M. (2002). Sweep algorithm in vehicle routing problem for public transport. Jurnal Antarabangsa Teknologi Maklumat , 2 , 51–64.
   Google Scholar
• Osaba, E. , Yang, X.-S. , Diaz, F. , Onieva, E. , Masegosa, A. D. , & Perallos, A. (2017). A discrete firefly algorithm to solve a rich vehicle routing problem modelling a newspaper distribution system with recycling policy. Soft Computing , 21 , 5295–5308. doi: 10.1007/s00500-016-2114-1
   Web of Science ®Google Scholar
• Paprocki W. (2017). How transport and logistics operators can implement the solutions of “Industry 4.0”. In M. Suchanek (Ed.), Sustainable transport development, innovation and technology. TranSopot 2016. Springer proceedings in business and economics . Cham : Springer.
   Google Scholar
• Pereira, A. C. , & Romero, F. (2017, January). A review of the meanings and the implications of the Industry 4.0 concept. Procedia Manufacturing , 13 , 1206–1214. doi: 10.1016/j.promfg.2017.09.032
   Google Scholar
• Pillac, V. , Gendreau, M. , Guéret, C. , Medaglia, A. , Gú, C. , & Medaglia, A. L. (2013). A review of dynamic vehicle routing problems. European Journal of Operational Research , 225 (1), 1–11. doi: 10.1016/j.ejor.2012.08.015
   Web of Science ®Google Scholar
• Psaraftis, H. N. (1980). A dynamic programming solution to the single vehicle many-to-many immediate request dial-a-ride problem. Transportation Science , 14 (2), 130–154. doi: 10.1287/trsc.14.2.130
   Web of Science ®Google Scholar
• Psaraftis, H. N. , Wen, M. , & Kontovas, C. A. (2016). Dynamic vehicle routing problems: Three decades and counting. Networks , 67 (1), 3–31. doi: 10.1002/net.21628
   Web of Science ®Google Scholar
• Rennung, F. , Luminosu, C. T. , & Draghici, A. (2016, June). Service provision in the framework of Industry 4.0. Procedia - Social and Behavioral Sciences , 221 , 372–377. doi: 10.1016/j.sbspro.2016.05.127
   Google Scholar
• Rizzoli, A. E. , Montemanni, R. , Lucibello, E. , & Gambardella, L. M. (2007). Ant colony optimisation for vehicle routing problems: From theory to applications. Swarm Intelligence , 1 (2), 135–151. doi: 10.1007/s11721-007-0005-x
   Google Scholar
• Ropke, S. , & Cordeau, J.-F. (2009, August). Branch and cut and price for the pickup and delivery problem with time windows. Transportation Science , 43 (3), 267–286. doi: 10.1287/trsc.1090.0272
   Web of Science ®Google Scholar
• Santos, C. , Mehrsai, A. , Barros, A. C. , Araújo, M. , & Ares, E. (2017). Towards Industry 4.0: An overview of European strategic roadmaps. Procedia Manufacturing , 13 , 972–979. doi: 10.1016/j.promfg.2017.09.093
   Google Scholar
• Schmidt, R. , Möhring, M. , Härting, R.-C. , Reichstein, C. , Neumaier, P. , & Jozinović, P. (2015). Industry 4.0-potentials for creating smart products: Empirical research results. 18th International Conference on Business Information Systems , 208 , 16–27. doi: 10.1007/978-3-319-19027-3_2
   Google Scholar
• Shrouf, F. , Ordieres, J. , & Miragliotta, G. (2014). Smart factories in Industry 4.0: A review of the concept and of energy management approached in production based on the Internet of Things paradigm. In IEEE International Conference on Industrial Engineering and Engineering Management (pp. 697–701).
   Google Scholar
• Toth, P. , & Vigo, D. (2002, November). Models, relaxations and exact approaches for the capacitated vehicle routing problem. Discrete Applied Mathematics , 123 (1–3), 487–512. doi: 10.1016/S0166-218X(01)00351-1
   Web of Science ®Google Scholar
• Vaidya, S. , Ambad, P. , & Bhosle, S. (2018, January). Industry 4.0 – A Glimpse. Procedia Manufacturing , 20 , 233–238. doi: 10.1016/j.promfg.2018.02.034
   Google Scholar
• Vladimirovich Sokolov, B. , Ivanov, D. , & Sokolov, B. (2017). Integrated scheduling of material flows and information services in Industry 4.0 supply networks. IFAC-Papers OnLine , 48 (3), 1533–1538. doi: 10.1016/j.ifacol.2015.06.304
   Google Scholar
• Wilson, N. H. M. , & Colvin, N. J. (1977). Computer control of the Rochester Dial-A-Ride System . Cambridge : Massachusetts Institute of Technology, Center for Transportation Studies.
   Google Scholar
• Xu, H. , Pu, P. , & Duan, F. (2018, February). Dynamic vehicle routing problems with enhanced ant colony optimization. Discrete Dynamics in Nature and Society , 2018 , 1–13.
   Web of Science ®Google Scholar
• Xu, L. , Xu, E. L. , & Li, L. (2018). Industry 4.0: State of the art and future trends. International Journal of Production Research , 56 (8), 2941–2962. doi: 10.1080/00207543.2018.1444806
   Web of Science ®Google Scholar
• Yin, Y. , Stecke, K. E. , & Li, D. (2018). The evolution of production systems from Industry 2.0 through Industry 4.0. International Journal of Production Research , 56 , 848–861. doi: 10.1080/00207543.2017.1403664
   Web of Science ®Google Scholar
• Yli-Ojanperä, M. , Sierla, S. , Papakonstantinou, N. , & Vyatkin, V. (2019). Adapting an agile manufacturing concept to the reference architecture model industry 4.0: A survey and case study. Journal of Industrial Information Integration , 15 (November 2018), 147–160. doi: 10.1016/j.jii.2018.12.002
   Google Scholar
• Zhang, C. , Xu, X. , & Chen, H. (2019, December). Theoretical foundations and applications of cyber-physical systems: A literature review. Library Hi Tech , 38 (1), 95–104. doi: 10.1108/LHT-11-2017-0230
   Web of Science ®Google Scholar