Araştırma Makalesi
BibTex RIS Kaynak Göster

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

Yıl 2022, Cilt: 02 Sayı: 02, 106 - 117, 31.12.2022

Öz

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.

Destekleyen Kurum

This Article emanate from SEMIT 2022 conference

Kaynakça

  • [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.

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

Yıl 2022, Cilt: 02 Sayı: 02, 106 - 117, 31.12.2022

Öz

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.

Kaynakça

  • [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.
Toplam 14 adet kaynakça vardır.

Ayrıntılar

Birincil Dil İngilizce
Konular Endüstri Mühendisliği
Bölüm Araştırma Makalesi
Yazarlar

Anas Laassırı 0000-0003-3692-4216

Abdelfettah Sedquı 0000-0003-3692-4216

Yayımlanma Tarihi 31 Aralık 2022
Yayımlandığı Sayı Yıl 2022 Cilt: 02 Sayı: 02

Kaynak Göster

IEEE A. Laassırı ve A. Sedquı, “Impact of Covid-19 on Employees Transportation in Morocco : Optimization using OCVRPTW”, Researcher, c. 02, sy. 02, ss. 106–117, 2022, doi: 10.55185/researcher.1210785.
  • Yayın hayatına 2013 yılında başlamış olan "Researcher: Social Sciences Studies" (RSSS) dergisi, 2020 Ağustos ayı itibariyle "Researcher" ismiyle Ankara Bilim Üniversitesi bünyesinde faaliyetlerini sürdürmektedir.
  • 2021 yılı ve sonrasında Mühendislik ve Fen Bilimleri alanlarında katkıda bulunmayı hedefleyen özgün araştırma makalelerinin yayımlandığı uluslararası indeksli, ulusal hakemli, bilimsel ve elektronik bir dergidir.
  • Dergi özel sayılar dışında yılda iki kez yayımlanmaktadır. Amaçları doğrultusunda dergimizin yayın odağında; Endüstri Mühendisliği, Yazılım Mühendisliği, Bilgisayar Mühendisliği ve Elektrik Elektronik Mühendisliği alanları bulunmaktadır.
  • Dergide yayımlanmak üzere gönderilen aday makaleler Türkçe ve İngilizce dillerinde yazılabilir. Dergiye gönderilen makalelerin daha önce başka bir dergide yayımlanmamış veya yayımlanmak üzere başka bir dergiye gönderilmemiş olması gerekmektedir.