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. Advantages and Disadvanteges of Different Text Coding Procedures for Research and Practice in a School Context
  2. A localized boundary element method for the floating body problem
  3. Natural enemy diversity reduces temporal variability in wasp but not bee parasitism
  4. Experience from downscaling IPCC-SRES scenarios to specific national-level focus scenarios for ecosystem service management
  5. Do Linguistic Features Influence Item Difficulty in Physics Assessments?
  6. Selbstevaluation
  7. Allometric equations for maximum filtration rate in blue mussels Mytilus edulis and importance of condition index
  8. Digital Design Strategies
  9. Benchmarking question answering systems
  10. Indigenous and local knowledge in biocultural approaches to sustainability:
  11. Balancing ecological and social goals in PES design – Single objective strategies are not sufficient
  12. Repräsentative Wahlstatistik
  13. IGH
  14. Legal aspects of satellite-based earth observation
  15. Elevational shifts in tree community composition in the Brazilian Atlantic Forest related to climate change
  16. A modeling assessment of the physicochemical properties and environmental fate of emerging and novel per- and polyfluoroalkyl substances
  17. Sprachbildlichkeit
  18. Bodies that matter
  19. Subsidies for learning in renewable energy technologies under market power and emission trading
  20. A synthesis of convergent reflections, tensions and silences in linking gender and global environmental change research
  21. Ökologische Rationalität
  22. Economic Impacts of Climate Change
  23. Birds in eucalypt and pine forests
  24. A theoretical introduction and legal perspective on rule of law transfers
  25. A note on firm age and the margins of imports: first evidence from Germany
  26. Self-regulated learning as a competence
  27. Schumpeter, Joseph Alois
  28. On the Thermoregulation in the human microvascular system
  29. Seeing faces, when faces can't be seen
  30. Management of Biodiversity in Protected Areas with Sustainability Control
  31. Multidisciplinary characterization of the middle Holocene eolian deposits of the Elsa River basin (central Italy)
  32. Bodies without Boundaries
  33. Valuing regulating services (climate regulation) from UK terrestrial ecosystems, Report to the Economics Team of the UK National Ecosystem Assessment
  34. Kooperative Entwicklungsberatung zur Stärkung der Selbststeuerung (= KESS) in der Lehrerbildung
  35. Die Contessa und der Comte
  36. The politics of taxing the rich
  37. In situ air-water and particle-water partitioning of perfluorocarboxylic acids, perfluorosulfonic acids and perfluorooctyl sulfonamide at a wastewater treatment plant