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 Wikipedia for Cross-Language Named Entity Recognition
  2. Sensitivity to complexity - an important prerequisite of problem solving mathematics teaching
  3. Positioning Improvement for a Laser Scanning System using cSORPD control
  4. A general structural property in wavelet packets for detecting oscillation and noise components in signal analysis
  5. Assembly Modes of General Planar 3-RPR Parallel Mechanisms when Using the Linear Actuators’ Orientations
  6. Design, Modeling and Control of an Over-actuated Hexacopter Tilt-Rotor
  7. A Sensitive Microsystem as Biosensor for Cell Growth Monitoring and Antibiotic Testing
  8. Estimated substitution elasticities of a nested CES production function approach for Germany
  9. Phase Shift APOD and POD Control Technique in Multi-Level Inverters to Mitigate Total Harmonic Distortion
  10. Short run comovement, persistent shocks and the business cycle
  11. Das John-Stuart-Mill-Problem
  12. A matrix of evaluation and comparsion of Case-Based Reasoning (CBR) software tools to facilitate understanding and appreciation
  13. Vergütung, variable
  14. Augmented space
  15. Ob lang oder kurz, berührbar oder nicht: Ist die Längenschätzkompetenz eindimensional?
  16. Same but different? Measurement invariance of the PIAAC motivation-to-learn scale across key socio-demographic groups
  17. Using density surface models to assess the ecological effectiveness of a protected area network in Tanzania
  18. Paired case research design and mixed-methods approach
  19. How data on transformation products can support the redesign of sulfonamides towards better biodegradability in the environment
  20. Introduction
  21. Active suspensions decoupling by algebraic feedback
  22. Embedded, not plugged-in
  23. Current and New Research Perspectives on Dynamic Facial Emotion Detection in Emotional Interface
  24. Visions of Process—Swarm Intelligence and Swarm Robotics in Architectural Design and Construction
  25. Assuring a safe, secure and sustainable space environment for space activities
  26. Germany Humboldt University in Berlin: Its Transformation in the Process of German Unification
  27. Water quantity and quality in the Zerafshan river basin - only an upstream riparian problem?
  28. The Effect of Solid Solute and Precipitate Phase on Young's Modulus of Binary Mg–RE Alloys
  29. Effect of laser peening process parameters and sequences on residual stress profiles
  30. Methodology for Integrating Biomimetic Beams in Abstracted Topology Optimization Results
  31. Brain Drain
  32. Way out of the Supply Crises through Risk Minimization - Metrological Comparison of two Polypropylene Materials and Examination with Six Sigma Methods