A Methodology Based on Evolutionary Algorithms to Solve a Dynamic Pickup and Delivery Problem Under a Hybrid Predictive Control Approach

Diego Muñoz-Carpintero (), Doris Sáez (), Cristián E. Cortés () and Alfredo Núñez ()
Additional contact information
Diego Muñoz-Carpintero: Electrical Engineering Department, Universidad de Chile, 8370451 Santiago, Chile
Doris Sáez: Electrical Engineering Department, Universidad de Chile, 8370451 Santiago, Chile
Cristián E. Cortés: Civil Engineering Department, Universidad de Chile, 8370449 Santiago, Chile
Alfredo Núñez: Section of Road and Railway Engineering, Delft University of Technology, 2628 CN Delft, The Netherlands

Transportation Science, 2015, vol. 49, issue 2, 239-253

Abstract: This paper presents a methodology based on generic evolutionary algorithms to solve a dynamic pickup and delivery problem formulated under a hybrid predictive control approach. The solution scheme is designed to support the dispatcher of a dial-a-ride service, where quick and efficient real-time solutions are needed. The scheme considers different configurations of particle swarm optimization and genetic algorithms within a proposed ad-hoc methodology to solve in real time the nonlinear mixed-integer optimization problem related with the hybrid predictive control approach. These consist of different techniques to handle the operational constraints (penalization, Baldwinian, and Lamarckian repair) and encodings (continuous and integer). For parameter tuning, a new approach based on multiobjective optimization is proposed and used to select and study some of the evolutionary algorithms. The multiobjective feature arises when deciding the parameters with the best trade-off between performance and computational effort. Simulation results are presented to compare the different schemes proposed and to advise conditions for the application of the method in real instances.

Keywords: predictive control; dynamic pickup and delivery problem; evolutionary algorithms (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2014.0569 (application/pdf)

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:inm:ortrsc:v:49:y:2015:i:2:p:239-253

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().