Impact of Covid-19 on Employees Transportation in Morocco : Optimization using OCVRPTW

Year 2022, Volume: 02 Issue: 02, 106 - 117, 31.12.2022

Anas Laassırı , Abdelfettah Sedquı

Abstract

This Study aims to show the impact of covid-19 pandemic on employees’ transportation in Morocco, particularly in industrial field, the daily routes between homes and workplace and vice versa. The Moroccan government is led to make strong decisions at time unexpectedly with immediate turnaround time depending on pandemic state and in function of the propagation speed of the virus and its mutated versions. And the capacity of the health ministry to hold the number of active and serious cases. These decisions should be made taking into consideration the economic situation, defining restriction to manage the pandemic situation and at the same time guarantee that the industrial activity will not be hindered of slowed. The frequency of changing the restrictions is not known and it is revealed at unexpected time which make the transportation planning a difficult task. Besides, these decisions have huge impact on transport management for both sides, companies, and service providers. The impact on transport cost centre is obvious and most of cases, the increases due to restrictions are not budgeted by companies. Through this work we will quantify the impact of distancing and capacity restriction on transport budget variating from 20% up to 96% of increase and propose a decision-making tool to plan daily routes of vehicles using a sequential coupling of vehicle routing problem (VRP) and Bin packing problem in a real case study. This tool have allowed to limit the increase of budget by optimizing the routing process, and to adapt the daily routes in function of authorities’ restrictions.

Keywords

Covid-19, VRP, binpacking, transport management

Supporting Institution

This Article emanate from SEMIT 2022 conference

References

• [1] G. B. Dantzig et J. H. Ramser, « The Truck Dispatching Problem », Manag. Sci., vol. 6, no 1, p. 80‑91, 1959.
• [2] M. W. P. Savelsbergh et M. Sol, « The General Pickup and Delivery Problem », Transp. Sci., vol. 29, no 1, p. 17‑29, févr. 1995, doi: 10.1287/trsc.29.1.17.
• [3] « Christofides et al. 1979 - VRP-REP: the vehicle routing problem repository ». [En ligne]. Disponible sur: http://www.vrp-rep.org/references/item/christofides-et-al-1979.html. [Consulté le: 26-févr-2020].
• [4] J. B. Lenstra et A. H. G. R. Kan, « Complexity of vehicle routing and scheduling problems », Networks, 1979, doi: 10.1002/net.3230110211.
• [5] B. T. Bennett, « SCHOOL BUS ROUTING BY COMPUTER », p. 1.
• [6] D. Sariklis et S. Powell, « A heuristic method for the open vehicle routing problem », J. Oper. Res. Soc., vol. 51, no 5, p. 564‑573, mai 2000, doi: 10.1057/palgrave.jors.2600924.
• [7] M. Michalski, « Discrete optimization algorithms with pascal programs: M. M. Syslo (Universität Bonn, Federal Republic of Germany), N. Deo (Washington State University, Pullman, Washington), J. S. Kowalik (Washington State University, Pullman, Washington). Prentice-Hall. Inc., Englewood Cliffs, N. J., 1983, xii + 542 pp., £ 33.75 ($ 50.65). », Rep. Math. Phys., vol. 22, no 2, p. 293‑294, 1985, doi: https://doi.org/10.1016/0034-4877(85)90055-2.
• [8] I. H. Dridi, « Optimisation heuristique pour la résolution du m-PDPTW statique et dynamique », p. 224.
• [9] P. Oliveira et A. P. Barbosa-Póvoa, « School Bus Routing and Scheduling: a Real Case Study », p. 39.
• [10] T. Pichpibul et R. Kawtummachai, « A Heuristic Approach Based on Clarke-Wright Algorithm for Open Vehicle Routing Problem », Sci. World J., vol. 2013, p. 1‑11, 2013, doi: 10.1155/2013/874349.
• [11] J. BRACA, J. BRAMEL, B. POSNER, et D. SIMCHI-LEVI, « A computerized approach to the New York Cityschool bus routing problem », IIE Trans., vol. 29, no 8, p. 693‑702, août 1997, doi: 10.1023/A:1018526202990.
• [12] R. M. Newton et W. H. Thomas, « Bus routing in a multi-school system », Comput. Oper. Res., vol. 1, no 2, p. 213‑222, août 1974, doi: 10.1016/0305-0548(74)90047-1.
• [13] R. Bowerman, B. Hall, et P. Calamai, « A multi-objective optimization approach to urban school bus routing: Formulation and solution method », Transp. Res. Part Policy Pract., vol. 29, no 2, p. 107‑123, mars 1995, doi: 10.1016/0965-8564(94)E0006-U.
• [14] D. Ripplinger, « Rural School Vehicle Routing Problem », Transp. Res. Rec., vol. 1922, p. 105‑110, janv. 2005, doi: 10.3141/1922-14.