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. Efficient and accurate ℓ p-norm multiple kernel learning
  2. Partitioned beta diversity patterns of plants across sharp and distinct boundaries of quartz habitat islands
  3. Reading and Calculating in Word Problem Solving
  4. Intentionality
  5. Taking notes as a strategy for solving reality-based tasks in mathematics
  6. Assessing Effects Through Semi-Field and Field Toxicity Testing
  7. Linear free vibrations with uncertain initial conditions
  8. Some model properties to control a permanent magnet machine using a controlled invariant subspace
  9. Robust Control of Mobile Transportation Object with 3D Technical Vision System
  10. An Interactive Layers Model of Self-Regulated Learning and Cognitive Load
  11. Speed of processing and stimulus complexity in low-frequency and high-frequency channels
  12. Support vector machines with example dependent costs
  13. Mathematical Modeling for Robot 3D Laser Scanning in Complete Darkness Environments to Advance Pipeline Inspection
  14. Trajectory tracking using MPC and a velocity observer for flat actuator systems in automotive applications
  15. Interactions between ecosystem properties and land use clarify spatial strategies to optimize trade-offs between agriculture and species conservation
  16. Multiphase-field modeling of temperature-driven intermetallic compound evolution in an Al-Mg system for application to solid-state joining processes
  17. HAWK - hybrid question answering using linked data
  18. Erroneous examples as desirable difficulty
  19. Student Game Design for Language Learning
  20. The identification of up-And downstream industries using input-output tables and a firm-level application to minority shareholdings
  21. Automatic three-dimensional geometry and mesh generation of periodic representative volume elements for matrix-inclusion composites
  22. Head turn scaling below the threshold of perception in immersive virtual environments
  23. Implicit and explicit horizons
  24. Cue predictability changes scaling in eye-movement fluctuations
  25. Quantum computing
  26. How alloying and processing effects can influence the microstructure and mechanical properties of directly extruded thin zinc wires
  27. Constructing strangeness
  28. Public perceptions of CCS in context
  29. Cobalt in end-of-life products in the EU, where does it end up? - The MaTrace approach
  30. Systematic feature evaluation for gene name recognition
  31. Digital Business Transformation and the Changing Role of the IT Function
  32. The buffering effect of selection, optimization, and compensation strategy use on the relationship between problem solving demands and occupational well-being
  33. (How) Can didactic research find its way into the classroom? Results from a questionnaire survey on the lesson preparation and continuing professional development of German teachers