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. Using Fuzzy PD Controllers for Soft Motions in a Car-like Robot
  2. Graphism and Flatness. The Line as Mediator between Time and Space, Intuition and Concept
  3. On the Nonlinearity Compensation in Permanent Magnet Machine Using a Controller Based on a Controlled Invariant Subspace
  4. Data based analysis of order processing strategies to support the positioning between conflicting economic and logistic objectives
  5. Robust Control of Mobile Transportation Object with 3D Technical Vision System
  6. Unity and diversity in the law of state responsibility
  7. Continuous 3D scanning mode using servomotors instead of stepping motors in dynamic laser triangulation
  8. Model predictive control for switching gain adaptation in a sliding mode controller of a DC drive with nonlinear friction
  9. A Matlab/Simulink toolbox for inversion of local linear model trees
  10. Soft Optimal Computing Methods to Identify Surface Roughness in Manufacturing Using a Monotonic Regressor
  11. Species composition and forest structure explain the temperature sensitivity patterns of productivity in temperate forests
  12. Harvesting information from captions for weakly supervised semantic segmentation
  13. A computational study of a model of single-crystal strain-gradient viscoplasticity with an interactive hardening relation
  14. Database on Learning for Sustainable Development – analysis of projects
  15. Improving short-term academic performance in the flipped classroom using dynamic geometry software
  16. Understanding storytelling in the context of information systems
  17. Generating Energy Optimal Powertrain Force Trajectories with Dynamic Constraints
  18. Improving students’ science text comprehension through metacognitive self-regulation when applying learning strategies
  19. Robust feedback linearization control of a throttle plate by using an approximated pd regulator
  20. A Lyapunov based PI controller with an anti-windup scheme for a purification process of potable water
  21. Mirrored piezo servo hydraulic actuators for use in camless combustion engines and its Control with mirrored inputs and MPC
  22. A structural property of the wavelet packet transform method to localise incoherency of a signal
  23. (Re-)learning time use and perception for sustainable development in schools – Qualitative results from a self-inquiry-based learning intervention
  24. Cognitive Predictors of Child Second Language Comprehension and Syntactic Learning
  25. Sliding mode and model predictive control for inverse pendulum
  26. A geometric approach for the design and control of an electromagnetic actuator to optimize its dynamic performance
  27. Return of Fibonacci random walks
  28. Passive Peak Voltage Sensor for Multiple Sending Coils Inductive Power Transmission System
  29. A longitudinal multilevel CFA-MTMM model for interchangeable and structurally different methods
  30. Energy Optimization in Motion Planning of a Two-Link Manipulator using Bernstein Polynomials
  31. Detection time analysis of propulsion system fault effects in a hexacopter
  32. Life satisfaction in Germany after reunification: Additional insights on the pattern of convergence