1. //
  2. Start
  3. //
  4. Publikationen
  5. A guided simulated annealing search for ...
  6. Formate
  7. //

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

Publikation: Beiträge in Zeitschriften › Zeitschriftenaufsätze › Forschung

Standard

A guided simulated annealing search for solving the pick-up and delivery problem with time windows and capacity constraints. / Urban, Karsten-Patrick.
in: International Journal of Logistics, Jahrgang 9, Nr. 4, 24.11.2006, S. 369-381.

Publikation: Beiträge in Zeitschriften › Zeitschriftenaufsätze › Forschung

Harvard

Urban, K-P 2006, 'A guided simulated annealing search for solving the pick-up and delivery problem with time windows and capacity constraints', International Journal of Logistics, Jg. 9, Nr. 4, S. 369-381. https://doi.org/10.1080/13675560600931521

APA

Urban, K.-P. (2006). A guided simulated annealing search for solving the pick-up and delivery problem with time windows and capacity constraints. International Journal of Logistics, 9(4), 369-381. https://doi.org/10.1080/13675560600931521

Vancouver

Urban KP. A guided simulated annealing search for solving the pick-up and delivery problem with time windows and capacity constraints. International Journal of Logistics. 2006 Nov 24;9(4):369-381. doi: 10.1080/13675560600931521

Bibtex

@article{c7f9f05d1e624a83a373a80d727cb3a6,
title = "A guided simulated annealing search for solving the pick-up and delivery problem with time windows and capacity constraints",
abstract = "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.",
keywords = "Management studies, Applying non-linear cost functions in combinatorial optimisation, Guided neighbourhood search, Metaheuristics, Pick-up and delivery problem, Simulated annealing",
author = "Karsten-Patrick Urban",
note = "Publisher Copyright: {\textcopyright} 2006, Copyright Taylor & Francis Group, LLC.",
year = "2006",
month = nov,
day = "24",
doi = "10.1080/13675560600931521",
language = "English",
volume = "9",
pages = "369--381",
journal = "International Journal of Logistics",
issn = "1367-5567",
publisher = "Taylor and Francis Ltd.",
number = "4",

}

RIS

TY - JOUR

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

AU - Urban, Karsten-Patrick

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

PY - 2006/11/24

Y1 - 2006/11/24

N2 - 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.

AB - 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.

KW - Management studies

KW - Applying non-linear cost functions in combinatorial optimisation

KW - Guided neighbourhood search

KW - Metaheuristics

KW - Pick-up and delivery problem

KW - Simulated annealing

UR - https://www.mendeley.com/catalogue/86bfab48-6499-399b-ac28-0c40a06a0878/

UR - http://www.scopus.com/inward/record.url?scp=84901642165&partnerID=8YFLogxK

U2 - 10.1080/13675560600931521

DO - 10.1080/13675560600931521

M3 - Journal articles

VL - 9

SP - 369

EP - 381

JO - International Journal of Logistics

JF - International Journal of Logistics

SN - 1367-5567

IS - 4

ER -

DOI

Zuletzt angesehen

Aktivitäten

  1. Institutionen für zukünftige Generationen und ihre Institutionalisierung unter den Bedingungen einer gegenwartsfixierten Demokratie
  2. Professional Action Competence In Education For Sustainable Development: Developing Pre-sercie Teachers' Knowledge, Skills And Attitudes
  3. Critical Artists and Urban Development in Hanover, Hamburg, Jerusalem and Tel Aviv - Theoretical and Field Access, Exploratory Interviews
  4. Current Developments in Environmental Management Accounting: Towards a Comprehensive Framework for Environmental Management Accounting
  5. Reflexive Multikriterielle Evaluation – Ein Instrument zur antizipativen Konfliktminderung bei Strategieentscheidungen im Küstenschutz
  6. Promovieren mit Stipendium: Vor- und Nachteile gegenüber Promotionen auf Stellen für wis-senschaftliche Mitarbeiterinnen und Mitarbeiter
  7. Große Transformation zur Nachhaltigkeit in Lebenswelten beruflich Lernender: Erkenntnisse aus der und für die Modellversuchsforschung
  8. Forschungsworkshop des BMBF-Projekts „Transkulturelle Praktiken im postmigrantischen Theater und Schule – Method Mixing als Transmission“
  9. Analyseverfahren zur gemeinsamen Bestimmung von NSO-Heterocyclen, Phenolen und PAK aus wässrigen und festen Proben über GC-MS und LC-MS/MS
  10. How can corporate social responsibility (CSR) gain relevance in internal communication? A network perspective on communication processes
  11. Wirkung offener Lehr-Lernformen (WOLLF) - Eine Pilotstudie im Rahmen des Programms ‚Bildungsforschung‘ der Landesstiftung Baden-Württemberg
  12. Schlüsselkompetenzen für Denken und Handeln in der Weltgesellschaft - Ergebnisse eines europäisch-lateinamerikanischen Expertendelphis
  13. CSR & Nachhaltigkeit in der Personal- und Ausbildungsentwicklung. Zukünftig in Berufsbildern verankert. Jetzt im Betrieb aktiv gestaltet.
  14. Welche Wirkung hat Feedback mit unterschiedlichem Informationsgehalt auf die Mathematikleistung von inklusiv beschulten Schüler*innen?

Publikationen

  1. Gain Adaptation in Sliding Mode Control Using Model Predictive Control and Disturbance Compensation with Application to Actuators
  2. Automatic three-dimensional geometry and mesh generation of periodic representative volume elements for matrix-inclusion composites
  3. "I don't know anything about soccer" how personalweaknesses and strengths guide inferences aboutwomen's qualification in sex-typed jobs
  4. Zur Auslegung des § 79 II BVerfGG bei nach dem (nichtigen) 5. HRGÄndG befristeten Arbeitsverträgen mit wissenschaftlichen Angestellten
  5. Exploring universities' transformative potential for sustainability-bound learning in changing landscapes of knowledge communication
  6. “They Are Stumbling Around Quite Helplessly”: How Supporters of Refugee Families Frame Vulnerability and Agency Relating to Childcare
  7. Schindler, Jörg; Held, Martin (unter Mitarbeit von Gerd Würdemann) (2009): Postfossile Mobilität. Wegweiser für die Zeit nach dem Peak Oil
  8. Besprechung des Buches: Wenger, C.: "Jenseits der Sterne. Gemeinschaft und Identität in Fankulturen. Zur Konstitution des Star Trek-Fandoms"
  9. Multidimensional Cross-Recurrence Quantification Analysis (MdCRQA)–A Method for Quantifying Correlation between Multivariate Time-Series
  10. Textkohäsion und deren Bedeutung für das Textverständnis: Wie reagieren Lernende auf temporale Kohäsion am Beispiel eines Sachtextes?
  11. Information Literacy - Pseudowissenschaft und digitale (Des-)Informataion bei den Themen 'Klimawandel', 'Clean Coal' und 'Stickoxidgrenzwerte'
  12. In for a Penny, in for a Pound? Legal Professional Privilege as a Shield against Disclosure in Private Antitrust Litigation in Europe
  13. Zur lauterkeitsrechtlichen Beurteilung von Nachhaltigkeitswerbung bei Kooperation mit einem nicht nachhaltig handelnden Unternehmen
  14. Untersuchungen zur sozialen Organisation einer Herde von Liebenthaler Pferden im Biosphärenreservat Flusslandschaft Elbe-Brandenburg
  15. Impacts of alternative land-use policies on water ecosystem services in the Río Grande de Comitán-Lagos de Montebello watershed, Mexico
  16. On the Power and Performance of a Doubly Latent Residual Approach to Explain Latent Specific Factors in Multilevel-Bifactor-(S-1) Models
  17. Analyzing the social factors that influence willingness to pay for invasive alien species management under two different strategies
  18. "Wenn sich die Mitte auflöst...", ist das kein Verlust für die Religionspädagogik - ein bilanzierender Tagungsrückblick mit Augenzwinkern