Hybrid Adaptive Predictive Control for a Dynamic Pickup and Delivery Problem
- 1 February 2009
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Transportation Science
- Vol. 43 (1) , 27-42
Abstract
This paper presents a hybrid adaptive predictive control approach that includes future information in real-time routing decisions in the context of a dynamic pickup and delivery problem (DPDP). We recognize in this research that when the problem is dynamic, an additional stochastic effect has to be considered within the analytical expression of the objective function for vehicle scheduling and routing, which is the extra cost associated with potential rerouting arising from unknown requests in the future. The major contributions of this paper are: first, the development of a formal adaptive predictive control framework to model the DPDP, and second, the development and coding of an ad hoc particle swarm optimization (PSO) algorithm to efficiently solve it. Predictive state-space formulations are written on the relevant variables (vehicle load and departure time at stops) for the DPDP. Next, an objective function is stated to solve the real-time system when predicting one and two steps ahead in time. A problem-specific PSO algorithm is proposed and coded according to the dynamic formulation. Then, the PSO method is used to validate this approach through a simulated numerical example.Keywords
This publication has 29 references indexed in Scilit:
- Greenhouse air temperature predictive control using the particle swarm optimisation algorithmComputers and Electronics in Agriculture, 2005
- A dynamic vehicle routing problem with time-dependent travel timesComputers & Operations Research, 2005
- Solving the vehicle routing problem with adaptive memory programming methodologyComputers & Operations Research, 2005
- An effective genetic algorithm approach to multiobjective routing problems (MORPs)Applied Mathematics and Computation, 2005
- A stochastic and dynamic model for the single-vehicle pick-up and delivery problemEuropean Journal of Operational Research, 1999
- Control of systems integrating logic, dynamics, and constraintsAutomatica, 1999
- A heuristic algorithm for a dial-a-ride problem with time windows, multiple capacities, and multiple objectivesAnnals of Operations Research, 1995
- Autonomous dial-a-ride transit introductory overviewTransportation Research Part C: Emerging Technologies, 1995
- Stochastic and dynamic vehicle routing with general demand and interarrival time distributionsAdvances in Applied Probability, 1993
- A heuristic algorithm for the multi-vehicle advance request dial-a-ride problem with time windowsTransportation Research Part B: Methodological, 1986