Evaluating modified pairing insertion heuristics for efficient dial-a-ride problem solutions in healthcare logistics

Rodolfo Eleazar Pérez Loaiza; Aaron Guerrero-Campanur; Edmundo Bonilla Huerta

doi:10.35784/iapgos.7277

Open full text

PDF

Published: Dec 20, 2025

DOI: https://doi.org/10.35784/iapgos.7277

Issue Vol. 15 No. 4 (2025)

Articles

Control of the magnetic levitation using a PID controller with adaptation based on linear interpolation logic and genetic algorithm
Dominik Fila, Andrzej Neumann, Bartosz Olesik, Jakub Pawelec, Kamil Przybylak, Mateusz Ungier, Dawid Wajnert

5-9
Development of a system for predicting failures of bagging machines
Nataliia Huliieva, Nataliia Lishchyna, Viktoriya Pasternak, Zemfira Huliieva

10-13
Development and verification of a modular object-oriented fuzzy logic controller architecture for customizable and embedded applications
Rahim Mammadzada

14-24
Mechanical fracture energy and structural-mechanical properties of meat snacks with beekeeping additives
Artem Antoniv, Igor Palamarchuk, Leonora Adamchuk, Marija Zheplinska

25-31
Modelling of dynamic processes in a nonholonomic system in the form of Gibbs-Appell equations on the example of a ball mill
Volodymyr Shatokhin, Yaroslav Ivanchuk, Vitaly Liman, Sergii Komar, Oleksii Kozlovskyi

32-38
Real-time Covid-19 diagnosis on embedded IoT platforms
Elmehdi Benmalek, Wajih Rhalem, Atman Jbari, Abdelilah Jilbab, Jamal Elmhamdi

39-45
Hybrid models for handwriting-based diagnosis of Parkinson's disease
Asma Ouabd, Achraf Benba, Abdelilah Jilbab, Ahmed Hammouch

46-50
Computer system for diagnostic and treatment of unilateral neglect syndrome
Krzysztof Strzecha, Agata Bukalska-Strzecha, Krzysztof Kurzdym, Dominik Sankowski

51-55
Informatics and measurement in healthcare: deep learning for diabetic patient readmission prediction
Shiva Saffari, Mahdi Bahaghighat

56-64
Optimization of non-invasive glucose monitoring accuracy using an optical sensor
Nurzhigit Smailov, Aliya Zilgarayeva, Sergii Pavlov, Balzhan Turusbekova, Akezhan Sabibolda

65-70
Stochastic multi-objective minimax optimization of combined electromagnetic shield based on three-dimensional modeling of overhead power lines magnetic field
Borys Kuznetsov, Tatyana Nikitina, Alexander Kutsenko, Ihor Bovdui, Kostiantyn Czunikhin, Olena Voloshko, Roman Voliansky, Viktoriia Ivannikova

71-75
Advanced energy management strategies for AC/DC microgrids
Zouhir Boumous, Samira Boumous, Tawfik Thelaidjia

76-82
Experimental study of a multi-stage converter circuit
Kyrmyzy Taissariyeva, Kuanysh Muslimov, Yerlan Tashtay, Gulim Jobalayeva, Lyazzat Ilipbayeva, Ingkar Issakozhayeva, Akezhan Sabibolda

83-86
Deep learning-based prediction of structural parameters in FDTD-simulated plasmonic nanostructures
Shahed Jahidul Haque, Arman Mohammad Nakib

87-94
Development of an algorithm for calculating ion exchange processes using the Python ecosystem
Iryna Chub, Oleksii Proskurnia, Kateryna Demchenko, Oleksandr Miroshnyk, Taras Shchur, Serhii Halko

95-99
Intelligent model for reliability control and safety in urban transport systems
Anastasiia Kashkanova, Alexander Rotshtein, Andrii Kashkanov, Denis Katelnikov

100-107
Analysis of the interaction of components of a modular parcel storage system using UML diagrams
Lyudmila Samchuk, Yuliia Povstiana, Anastasia Hryshchuk

108-116
Evaluating modified pairing insertion heuristics for efficient dial-a-ride problem solutions in healthcare logistics
Rodolfo Eleazar Pérez Loaiza, Aaron Guerrero-Campanur, Edmundo Bonilla Huerta

117-123
Analysis of modern tools, methods of audit and monitoring of database security
Kateryna Mykhailyshyn, Oleh Harasymchuk, Oleh Deineka, Yurii Dreis, Volodymyr Shulha, Yuriy Pepa

124-129
Improving underwater visuals by fusion of Deep-Retinex and GAN for enhanced image quality in subaquatic environments
Anuradha Chinta, Bharath Kumar Surla, Chaitanya Kodali

130-136
The mathematical method for assessing the cybersecurity state of cloud services
Yevheniia Ivanchenko, Volodymyr Shulha, Ihor Ivanchenko, Yevhenii Pedchenko, Mari Petrovska

137-141
Evaluation of the performance of LLMs deployments in selected cloud-based container services
Mateusz Stęgierski, Piotr Szpak, Sławomir Przyłucki

142-150
Implementing traits in C# using Roslyn Source Generators
Mykhailo Pozur, Viktoria Voitko, Svitlana Bevz, Serhii Burbelo, Olena Kosaruk

151-157
Impact of customizable orchestrator scheduling on machine learning efficiency in edge environments
Konrad Cłapa, Krzysztof Grudzień, Artur Sierszeń

158-163
Reconfigured CoARX architecture for implementing ARX hashing in microcontrollers of IoT systems with limited resources
Serhii Zabolotnii, Inna Rozlomii, Andrii Yarmilko, Serhii Naumenko

164-169
Integral assessment of the spring water quality with the use of fuzzy logic toolkit
Vyacheslav Repeta, Oleksandra Krykhovets, Yurii Kukura

170-176
Selected issues concerning fibre-optic bending sensors
Les Hotra, Jacek Klimek, Ihor Helzhynskyy, Oksana Boyko, Svitlana Kovtun

177-181

DOI

https://doi.org/10.35784/iapgos.7277

Authors

Rodolfo Eleazar Pérez Loaiza

rodolfo.pl@apizaco.tecnm.mx

National Technological Institute of Mexico (TecNM), Mexico

https://orcid.org/0000-0002-6500-258X

Aaron Guerrero-Campanur

aaron.gc@uruapan.tecnm.mx

National Technological Institute of Mexico (TecNM), Mexico

https://orcid.org/0000-0002-9034-045X

Edmundo Bonilla Huerta

edmundo.bh@apizaco.tecnm.mx

National Technological Institute of Mexico (TecNM), Mexico

https://orcid.org/0009-0009-4457-1482

Abstract

A subset of the Vehicle Routing Problem (VRP), the Dial-a-Ride Problem (DARP) is concerned with the effective route planning of cars employed to pick up and deliver passengers to designated destinations. For the transportation of elderly or incapacitated patients in Apizaco, Tlaxcala, Mexico, this research suggests using DARP. We propose to tackle this problem, a mathematical programming model and an insertion heuristic as a solution method. The objective is to optimize the trip time while adhering to the problem constraints. We ran a number of trials in different settings, accounting for different model parameter values. The outcomes demonstrate notable progress, with each of the generated routes having the least trip times. For instance, in a scenario with 20 patients, increasing vehicle speed from 30 km/h to 60 km/h reduced the total travel time from 30.66 minutes to 15.11 minutes. This significant improvement underscores the computational efficiency and practical applicability of the proposed heuristic approach in patient transportation systems.

Keywords:

dial-a-ride problem, healthcare logistics, insertion heuristic, patient transportation

References

[1] Beaudry A. et al.: Dynamic transportation of patients in hospitals. OR Spectrum 32(1), 2010, 77–107 [https://doi.org/10.1007/s00291-008-0128-0].

[2] Campo J. V., Geist R., Kolko D. J.: Integration of Pediatric Behavioral Health Services in Primary Care: Improving Access and Outcomes with Collaborative Care. The Canadian Journal of Psychiatry 63(7), 2018, 432–438 [https://doi:10.1177/0706743717751668].

[3] Cantor J. C. et al.: Leveraging community transportation resources to improve healthcare access for older adults. Journal of Applied Gerontology 38(5), 2019, 635–642.

[4] Cordeau J. F., Laporte G.: The dial-a-ride problem: Models and algorithms. Annals of Operations Research, 153(1), 2007, 29–46 [https://doi.org/10.1007/s10479-007-0170-8].

[5] Doerner K. F., Salazar-González J. J.: Chapter 7: Pickup-and-Delivery Problems for People Transportation. In: Vehicle Routing, MOS-SIAM Series on Optimization, Society for Industrial and Applied Mathematics, Philadelphia, 193–212 [https://doi.org/10.1137/1.9781611973594.ch7].

[6] Dong X. et al.: A chance-constrained dial-a-ride problem with utility-maximising demand and multiple pricing structures. Transportation Research Part E: Logistics and Transportation Review 158, 2022, 102601 [https://doi.org/10.1016/j.tre.2021.102601].

[7] Dong X. et al.: Research on Key Technologies and Application of Intelligent Door-to-door Medical Treatment System. Frontiers in Public Health 8, 2020, 251.

[8] Dong X., Rey D., Waller S. T.: Dial-a-Ride Problem with Users’ Accept/Reject Decisions Based on Service Utilities. Transportation Research Record 2674(10), 2020, 55–67 [https://doi.org/10.1177/0361198120940307].

[9] Gendreau M., Laporte G., Semet F.: A dynamic model and parallel tabu search algorithm for real-time ambulance relocation. Parallel Computing 27, 2001, 1641–1653.

[10] Gkiotsalitis K., Nikolopoulou A.: The multi-vehicle dial-a-ride problem with interchange and perceived passenger travel times. Transportation Research Part C: Emerging Technologies 156, 2023, 104353 [https://doi.org/10.1016/j.trc.2023.104353].

[11] Ho S. C. et al.: A survey of dial-a-ride problems: Literature review and recent developments. Transportation Research Part B: Methodological 111, 2018, 395–421 [https://doi.org/10.1016/j.trb.2018.02.001].

[12] Kergosien Y. et al.: A tabu search heuristic for the dynamic transportation of patients between care units. European Journal of Operational Research, 214(2), 2011, 442–452.

[13] Kubo M., Kasugai H.: Heuristic algorithms for the single vehicle dial-a-ride problem. Journal of the Operations Research Society of Japan 33(4), 1990, 354–365 [https://doi.org/10.15807/jorsj.33.354]

[14] Masson R., Lehuédé F., Péton O.: An adaptive large neighborhood search for the dial-a-ride problem with transfers. Transportation Science 48(2), 2014, 188–206 [https://doi.org/10.1287/trsc.1120.0438].

[15] Melachrinoudis E., Ilhan A. B., Min H.: A dial-a-ride problem for client transportation in a health-care organization. Computers & Operations Research 34, 2007, 742–759.

[16] Parragh S. N., Doerner K. F., Hartl R. F.: Variable neighborhood search for the dial-a-ride problem. Computers & Operations Research 39(7), 2012, 1519–1534 [https://doi.org/10.1016/j.cor.2011.07.011].

[17] Psaraftis H. N.: A dynamic programming solution to the single vehicle many-to-many immediate request dial-a-ride problem. Transportation Science 14(2), 1980, 130–154 [https://doi.org/10.1287/trsc.14.2.130].

[18] Psaraftis H. N.: An exact algorithm for the single-vehicle many-to-many dial-a-ride problem with time windows. Transportation Science 17, 1983, 351–357.

[19] Queiroz T. A. et al.: Dynamic scheduling of patients in emergency departments. European Journal of Operational Research 310(1), 2023, 100–116.

[20] Schenekemberg C. M. et al.: The dial-a-ride problem with private fleet and common carrier. Computers & Operations Research 147, 2022, 105933 [https://doi.org/10.1016/j.cor.2022.105933].

[21] Sharif A. S. et al.: Choice-driven dial-a-ride problem for demand responsive mobility service. Transportation Research Part B: Methodological 161, 2022, 128–149 [https://doi.org/10.1016/j.trb.2022.04.008].

[22] Tóth M., Hajba T., Horváth A.: A matheuristic for the demand-responsive transport problem with autonomous electric vehicles. Central European Journal of Operations Research 32(4), 2024, 903–922. [https://doi.org/10.1007/s10100-023-00902-z].

[23] Toth P., Vigo D.: An exact algorithm for the vehicle routing problem with backhauls. Transportation Science 31(4), 1997, 372–385 [https://doi.org/10.1287/trsc.31.4.372].

[24] Vidal T., Laporte G., Matl P.: A concise guide to existing and emerging vehicle routing problem variants. European Journal of Operational Research 286(2), 2020, 401–416.

[25] Wang L. et al.: Design and implementation of door-to-door transportation services for low-income disabled patients. Journal of Medical Systems 42(4), 2018, 73.

[26] Winters J., Ferrando J., Kusick T.: Quantifying the cost-benefit of patient transportation services. Western Journal of Emergency Medicine 21(6), 2020, 148–154.

Pérez Loaiza, R. E., Guerrero-Campanur, A., & Bonilla Huerta, E. (2025). Evaluating modified pairing insertion heuristics for efficient dial-a-ride problem solutions in healthcare logistics. Informatyka, Automatyka, Pomiary W Gospodarce I Ochronie Środowiska, 15(4), 117–123. https://doi.org/10.35784/iapgos.7277

Evaluating modified pairing insertion heuristics for efficient dial-a-ride problem solutions in healthcare logistics

Issue Vol. 15 No. 4 (2025)

Archives

DOI

Authors

Abstract

Keywords:

References

License

Article Sidebar

Issue Vol. 15 No. 4 (2025)

Archives

Main Article Content

DOI

Authors

Abstract

Keywords:

References

Article Details

License