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

Publikation: Beiträge in ZeitschriftenZeitschriftenaufsätzeForschung

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 ...
OriginalspracheEnglisch
ZeitschriftInternational Journal of Logistics
Jahrgang9
Ausgabenummer4
Seiten (von - bis)369-381
Anzahl der Seiten13
ISSN1367-5567
DOIs
PublikationsstatusErschienen - 24.11.2006

Bibliographische Notiz

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

DOI

Zuletzt angesehen

Publikationen

  1. What can conservation strategies learn from the ecosystem services approach?
  2. An Adaptive and Optimized Switching Observer for Sensorless Control of an Electromagnetic Valve Actuator in Camless Internal Combustion Engines
  3. For a return to the forgotten formula: 'Data 1 + Data 2 > Data 1'
  4. Errors in Training Computer Skills
  5. A Multimethod Latent State-Trait Model for Structurally Different and Interchangeable Methods
  6. Modeling Conditional Dependencies in Multiagent Trajectories
  7. From pre-processing to advanced dynamic modeling of pupil data
  8. Training effects of two different unstable shoe constructions on postural control in static and dynamic testing situations
  9. Spectral Early-Warning Signals for Sudden Changes in Time-Dependent Flow Patterns
  10. Predicting the Individual Mood Level based on Diary Data
  11. Parametric finite element model and mechanical characterisation of electrospun materials for biomedical applications
  12. Using Daily Stretching to Counteract Performance Decreases as a Result of Reduced Physical Activity—A Controlled Trial
  13. A Graphic Language for Business Application Systems to Improve Communication Concerning Requirements Specification with the User
  14. Microsimulation - A survey of principles, developments and applications
  15. Traffic Life: Temporal Dynamics and Regulatory Dimensions in Agent-Based Transport Simulations
  16. Knowledge Spaces of Globalization
  17. Relevance of the Basset history term for Lagrangian particle dynamics
  18. How to assess transformative performance towards sustainable development in higher education institutions
  19. Differentiating Different Types of Cognitive Load
  20. Capitalizing on natural language processing (NLP) to automate the evaluation of coach implementation fidelity in guided digital cognitive-behavioral therapy (GdCBT)
  21. Home range size and resource use of breeding and non-breeding white storks along a land use gradient
  22. Dynamic efficiency and path dependencies in venture capital markets
  23. University-linked programmes for sustainable entrepreneurship and regional development
  24. Thanking and responding to thanks in American English: Language patterning and contextual appropriateness
  25. Predicting the future performance of soccer players
  26. The Crowd in Flux
  27. Passion, Performance and Soberness
  28. Transformative Impulse
  29. Microstructure-Oriented Fatigue Crack Propagation in Two Cast Mg–Al–Ba–Ca Alloys
  30. Modernization
  31. »CO2 causes a hole in the atmosphere« Using laypeople’s conceptions as a starting point to communicate climate change
  32. The hidden hand that shapes conceptual understanding: Choosing effective representations for teaching cell division and climate change
  33. On the geometric control of internal forces in power grasps

Presse / Medien

  1. Weihnachtsfeiern