A guided simulated annealing search for solving the pick-up and delivery problem with time windows and capacity constraints

Research output: Journal contributionsJournal articlesResearch

Authors

  • Karsten-Patrick Urban
Routing and scheduling requests with pick-ups and deliveries is still one of the greatest operative challenges in inter-company logistics. Pick-up and delivery activities have to be bundled into efficient routes and their sequence has to be optimised within the routes without violating time and capacity constraints. The objective is to find a schedule of routes with minimal total costs. These costs result from the arising travelling costs, costs due to waiting and service times, and due to dispatching vehicles. This paper presents a guided local search method based on simulated annealing for solving this kind of routing and scheduling problem. Additionally, a new more realistic objective function that covers the total decision-relevant costs is introduced. The computational results show that the algorithm presented clearly outperforms standard implementations of simulated annealing and hill climber search.
Original languageEnglish
JournalInternational Journal of Logistics
Volume9
Issue number4
Pages (from-to)369-381
Number of pages13
ISSN1367-5567
DOIs
Publication statusPublished - 24.11.2006

Bibliographical note

Publisher Copyright:
© 2006, Copyright Taylor & Francis Group, LLC.

    Research areas

  • Management studies
  • Applying non-linear cost functions in combinatorial optimisation, Guided neighbourhood search, Metaheuristics, Pick-up and delivery problem, Simulated annealing

Recently viewed

Publications

  1. An analytical approach to evaluating bivariate functions of fuzzy numbers with one local extremum
  2. On the Nonlinearity Compensation in Permanent Magnet Machine Using a Controller Based on a Controlled Invariant Subspace
  3. An Orthogonal Wavelet Denoising Algorithm for Surface Images of Atomic Force Microscopy
  4. Stability analysis of a linear model predictive control and its application in a water recovery process
  5. Robust Control of Mobile Transportation Object with 3D Technical Vision System
  6. Data-Driven flood detection using neural networks
  7. Passive Peak Voltage Sensor for Multiple Sending Coils Inductive Power Transmission System
  8. A Gait Pattern Generator for Closed-Loop Position Control of a Soft Walking Robot
  9. A two-stage Kalman estimator for motion control using model predictive strategy
  10. Continuous 3D scanning mode using servomotors instead of stepping motors in dynamic laser triangulation
  11. A general structural property in wavelet packets for detecting oscillation and noise components in signal analysis
  12. A denoising procedure using wavelet packets for instantaneous detection of pantograph oscillations
  13. Perfect anti-windup in output tracking scheme with preaction
  14. Simulation based comparison of safety-stock calculation methods
  15. Primary Side Circuit Design of a Multi-coil Inductive System for Powering Wireless Sensors
  16. Continuous and Discrete Concepts for Detecting Transport Barriers in the Planar Circular Restricted Three Body Problem
  17. Convolutional Neural Networks
  18. A New Framework for Production Planning and Control to Support the Positioning in Fields of Tension Created by Opposing Logistic Objectives
  19. Cognitive load and instructionally supported learning with provided and learner-generated visualizations
  20. Using cross-recurrence quantification analysis to compute similarity measures for time series of unequal length with applications to sleep stage analysis
  21. PI and Fuzzy Controllers for Non-Linear Systems
  22. Long-term memory predictors of adult language learning at the interface between syntactic form and meaning
  23. A geometric approach for controlling an electromagnetic actuator with the help of a linear Model Predictive Control
  24. Dynamically adjusting the k-values of the ATCS rule in a flexible flow shop scenario with reinforcement learning
  25. Modeling and numerical simulation of multiscale behavior in polycrystals via extended crystal plasticity
  26. Transductive support vector machines for structured variables
  27. Switching Dispatching Rules with Gaussian Processes
  28. Introducing parametric uncertainty into a nonlinear friction model
  29. A computational study of a model of single-crystal strain-gradient viscoplasticity with an interactive hardening relation
  30. Multi-view discriminative sequential learning
  31. Combining multiple investigative approaches to unravel functional responses to global change in the understorey of temperate forests
  32. Web-scale extension of RDF knowledge bases from templated websites
  33. Improving short-term academic performance in the flipped classroom using dynamic geometry software
  34. Positioning Improvement for a Laser Scanning System using cSORPD control
  35. An analytical approach to evaluating nonmonotonic functions of fuzzy numbers