Simultaneous pickup and delivery model suggestion for personnel transportation in COVID-19 pandemic conditions

• Authors: Erkan Köse , Ahsen Kokmazer , Danışment Vural , Gökçe Gül Gökceoğlu , Pınar Şavlı

Abstracts

EN

The impact of COVID-19 on the transportation costs of a large-scale company has been examined. Before the pandemic, shift personnel were transported to the factory by shuttles, and after a quick shift change, other shift personnel were transported back to their homes. However, with the implementation of laws mandating the reduction of shuttle seat capacities, transportation costs have risen significantly. To address this issue, a new simultaneous pickup and delivery model is proposed as an alternative to the separate transportation of shift workers. The results of this study indicate that the proposed model provides a substantial advantage in terms of both the number of vehicles used and the total distance traveled, leading to a significant reduction in costs. This research underscores the importance of effective operations research practices for the profitability of companies, particularly in extraordinary circumstances such as the COVID-19 pandemic.

Keywords

EN

optimization; mathematical modeling; vehicle routing; simultaneous pickup problem; delivery problem

• Publisher: Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
• Journal: Operations Research and Decisions
• Year: 2023
• Volume: 33
• Issue: 4

Dates

published

2023

Contributors

author

Erkan Köse

• Department of Industrial Engineering, Nuh Naci Yazgan University, Kayseri, Turkey

author

Ahsen Kokmazer

• Department of Industrial Engineering, Nuh Naci Yazgan University, Kayseri, Turkey

author

Danışment Vural

• Department of Industrial Engineering, Atilim University, Ankara, Turkey

author

Gökçe Gül Gökceoğlu

• Department of Industrial Engineering, Nuh Naci Yazgan University, Kayseri, Turkey

author

Pınar Şavlı

• Department of Industrial Engineering, Nuh Naci Yazgan University, Kayseri, Turkey

References

• [1] Ancele, Y., Hà, M. H., Lersteau, C., Matellini, D. B., and Nguyen, T. T. Toward a more flexible VRP with pickup and delivery allowing consolidations. Transportation Research Part C: Emerging Technologies 128 (2021), 103077.
• [2] Avci, M., and Topaloglu, S. A hybrid metaheuristic algorithm for heterogeneous vehicle routing problem with simultaneous pickup and delivery. Expert Systems with Applications 53 (2016), 160–171.
• [3] Belgin, O., Karaoglan, I., and Altiparmak, F. Two-echelon vehicle routing problem with simultaneous pickup and delivery: Mathematical model and heuristic approach. Computers & Industrial Engineering 115 (2018), 1–16.
• [4] Castrica, M., Chiesa, L. M., Nobile, M., De Battisti, F., Siletti, E., Pessina, D., Panseri S. and Balzaretti, C. M. Rapid safety and quality control during fish shelf-life by using a portable device. Journal of the Science of Food and Agriculture 101, 1 (2021), 315–326.
• [5] Chen, D., Pan, S., Chen, Q., and Liu, J. Vehicle routing problem of contactless joint distribution service during Covid-19 pandemic. Transportation Research Interdisciplinary Perspectives 8 (2020), 100233.
• [6] Chen, K., Xiao, T., Wang, S., and Lei, D. Inventory strategies for perishable products with two-period shelf-life and lost sales. International Journal of Production Research 59, 17 (2021), 5301–5320.
• [7] Dantzig, G. B., and Ramser, J. H. The truck dispatching problem. Management Science 6, 1 (1959), 80–91.
• [8] Golsefidi, A. H., and Jokar, M. R. A. A robust optimization approach for the production-inventory-routing problem with simultaneous pickup and delivery. Computers & Industrial Engineering 143 (2020), 106388.
• [9] Gong, I., Lee, K., Kim, J., Min, Y., and Shin, K. Optimizing vehicle routing for simultaneous delivery and pick-up considering reusable transporting containers: Case of convenience stores. Applied Sciences 10, 12 (2020), 4162.
• [10] Hendalianpour, A. Mathematical modeling for integrating production-routing-inventory perishable goods: a case study of blood products in Iranian hospitals. In Dynamics in Logistics: Proceedings of the 6th International Conference LDIC 2018, Bremen, Germany, M. Freitag, H. Kotzab and J. Pannek, Eds., Springer, Cham, 2018, pp. 125–136.
• [11] Hendalianpour, A. Optimal lot-size and price of perishable goods: a novel game-theoretic model using double interval grey numbers. Computers & Industrial Engineering 149 (2020), 106780.
• [12] Hendalianpour, A., Fakhrabadi, M., Sangari, M. S., and Razmi, J. A combined benders decomposition and Lagrangian relaxation algorithm for optimizing a multi-product, multi-level omni-channel distribution system. Scientia Iranica 29, 1 (2022), 355–371.
• [13] Hornstra, R. P., Silva, A., Roodbergen, K. J., and Coelho, L. C. The vehicle routing problem with simultaneous pickup and delivery and handling costs. Computers & Operations Research 115 (2020), 104858.
• [14] Jadczak, R. Solving vehicle routing problems with evolutionary algorithms. Operations Research and Decisions 15, 3-4 (2005), 7–22.
• [15] Keçeci, B., Altiparmak F. and Kara, İ. Heterogeneous vehicle routing problem with simultaneous pickup and delivery: Mathematical formulations and a heuristic algorithm. Journal of the Faculty of Engineering and Architecture of Gazi University 30, 2 (2015), 185–195.
• [16] Kim, S., and Kim, S. VRP of drones considering power consumption rate and wind effects. LOGI–Scientific Journal on Transport and Logistics 13, 1 (2022), 210–221.
• [17] Konstantakopoulos G. D., S. P. Gayialis1, and E. P. Kechagias Vehicle routing problem and related algorithms for logistics distribution: A literature review and classification. Operational Research 22, 3 (2020), 2033–2062.
• [18] Liu, P., Hendalianpour, A., Feylizadeh, M., and Pedrycz, W. Mathematical modeling of vehicle routing problem in omni-channel retailing. Applied Soft Computing 131 (2021), 109791.
• [19] Majidi, S., Hosseini-Motlagh, S. M., Yaghoubi, S., and Jokar, A. Fuzzy green vehicle routing problem with simultaneous pickup–delivery and time windows. RAIRO-Operations Research 51, 4 (2017), 1151–1176.
• [20] Min, H. The multiple vehicle routing problem with simultaneous delivery and pick-up points. Transportation Research Part A: General 23, 5 (1989), 377–386.
• [21] Montané, F. A. T., and Galvão, R. D. Vehicle routing problems with simultaneous pick-up and delivery service. Opsearch 39, 1 (2002), 19–33.
• [22] Nadizadeh, A., and Kafash, B. Fuzzy capacitated location-routing problem with simultaneous pickup and delivery demands. Transportation Letters 11, 1 (2019), 1–19.
• [23] Nagy, G., and Salhi, S. Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries. European Journal of Operational Research 162, 1 (2005), 126–141.
• [24] Qu, Y., and Bard, J. F. The heterogeneous pickup and delivery problem with configurable vehicle capacity. Transportation Research Part C: Emerging Technologies 32 (2013), 1–20.
• [25] Šedivý, J., Čejka, J., and Guchenko, M. Possible application of solver optimization module for solving single-circuit transport problems. LOGI–Scientific Journal on Transport and Logistics 11, 1 (2020), 78–87.
• [26] Sherif, S. U., Asokan, P., Sasikumar, P., Mathiyazhagan, K., and Jerald, J. Integrated optimization of transportation, inventory and vehicle routing with simultaneous pickup and delivery in two-echelon green supply chain network. Journal of Cleaner Production 287 (2021), 125434.
• [27] Stopka, O. Modelling distribution routes in city logistics by applying operations research methods. Promet-Traffic & Transportation 34, 5 (2022), 739–754.
• [28] Stopka, O., Ľupták, V., Droździel, P., and Rybicka, I. Modeling transportation routes of the pick-up system using location problem: a case study. Open Engineering 10, 1 (2020), 784–792.
• [29] Vural, D., and Aygün, S. Capacited P-hub location problem allowing direct flow between spokes in intermodal transportation network. Sadhan ¯ a 44 ¯ , 9 (2019), 1–11.
• [30] Vural, D., Dell, R. F., and Kose, E. Locating unmanned aircraft systems for multiple missions under different weather conditions. Operational Research 21, 1 (2021), 725–744.
• [31] Yavari, M., Enjavi, H., and Geraeli, M. Demand management to cope with routes disruptions in location-inventory-routing problem for perishable products. Research in Transportation Business & Management 37 (2020), 100552.
• [32] Yu, V., Susanto, H., Yeh, Y.-H., Lin, S.-W., and Huang, Y.-T. The vehicle routing problem with simultaneous pickup and delivery and parcel lockers. Mathematics 10, 6 (2022), 920.
• [33] Zhang, Z., Cheang, B., Li, C., and Lim, A. Multi-commodity demand fulfillment via simultaneous pickup and delivery for a fast fashion retailer. Computers & Operations Research 103 (2019), 81–96.

Identifiers

DOI

10.37190/ord230407

Biblioteka Nauki

29127991