An Evolutionary Descent Algorithm for Customer-Oriented Mobility-On-Demand Problems

Sonia Nasri, Hend Bouziri and Wassila Aggoune-Mtalaa
Additional contact information
Sonia Nasri: LARODEC Laboratory, Business Higher School of Tunis, Manouba University, Manouba 2010, Tunisia
Hend Bouziri: LARODEC Laboratory, Higher School of Economics and Business, Tunis University, Tunis 1002, Tunisia
Wassila Aggoune-Mtalaa: Luxembourg Institute of Science and Technology, L-4362 Esch-sur-Alzette, Luxembourg

Sustainability, 2022, vol. 14, issue 5, 1-18

Abstract: This paper is addressing a new class of on-demand transport problems oriented toward customers. A mixed-integer linear programming model is proposed with new effective constraints that contribute to enhancing the quality of service. An exact resolution has been achieved, leading to lower bounds of the solution space of real cases of on-demand transport problems. To overcome the exponential computational time of the exact resolution, an evolutionary descent method is developed. It relies on a new operator for perturbing the search. The comparative results between the new method and the branch and bound show low gaps for almost all the instances tested with lower execution times. The results of the evolutionary descent method are also compared with the results of two different heuristics, namely a Tabu Search and an Evolutionary Local Search. Our evolutionary method demonstrates its effectiveness through competitive and promising results.

Keywords: mobility-on-demand problem; quality of service; dial-a-ride problem; customer service design; metaheuristics; exact optimization (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2071-1050/14/5/3020/pdf (application/pdf)
https://www.mdpi.com/2071-1050/14/5/3020/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:14:y:2022:i:5:p:3020-:d:764263

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().