Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Finite-State Robots in the Land of Rationalia Kapitel lesen Erstes Kapitel lesen

2013 | OriginalPaper | Buchkapitel

A Comparison of Acceptance Criteria for the Daily Car-Pooling Problem

verfasst von : Jerry Swan, John Drake, Ender Özcan, James Goulding, John Woodward

Erschienen in: Computer and Information Sciences III

Verlag: Springer London

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Previous work on the Daily Car-Pooling problem includes an algorithm that consists of greedy assignment alternating with random perturbation. In this study, we examine the effect of varying the move acceptance policy, specifically Late-acceptance criteria with and without reheating. Late acceptance-based move acceptance criteria were chosen because there is strong empirical evidence in the literature indicating their superiority. Late-acceptance compares the objective values of the current solution with one which was obtained at a fixed number of steps prior to the current step during the search process in order to make an acceptance decision. We observe that the Late-acceptance criteria also achieve superior results in over 75 % of cases for the Daily Car-Pooling problem, the majority of these results being statistically significant.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Highly-Parallel Montgomery Multiplication for Multi-Core General-Purpose Microprocessors
Nächstes Kapitel A Monitoring System for Home-Based Physiotherapy Exercises
Literatur
1.
Baldacci, R., Maniezzo, V., Mingozzi, A.: An exact method for the car pooling problem based on Lagrangean column generation. Oper. Res. 52(3), 422–439 (2004)
2.
Burke, E.K., Bykov, Y.: A late acceptance strategy in Hill-Climbing for exam timetabling problems. In: PATAT ’08 (2008)
3.
Calvo, R.W., De Luigi, F., Haastrup, P., Maniezzo, V.: A distributed geographic information system for the daily car pooling problem. Comput. Oper. Res. 31(13), 2263–2278 (2004)
4.
Christofides, N., Eilon, S.: An algorithm for the vehicle dispatching problem. Oper. Res. Q. 20(3), 309–318 (1969)
5.
Christofides, N., Mingozzi, A., Toth, P.: The vehicle routing problem. In: Christofides, N., Mingozzi, A., Toth, P., Sandi, C. (eds.) Combinatorial Optimization, pp. 315–338. Wiley, Chichester (1979)
6.
Cordeau, J.F., Laporte, G.: The dial-a-ride problem (darp): variants, modeling issues and algorithms. 4OR 1, 89–101 (2003)
7.
8.
Maniezzo, V., Carbonaro, A., Hildmann, H.: An ANTS heuristic for the Long-Term Car-Pooling Problem. In: Onwuboulu, G., Babu, B. (eds.) New Optimization Techniques in Engineering. Springer, Heidelberg (2002)
9.
Mulvey, J.M., Beck, M.P.: Solving capacitated clustering problems. Eur. J. Oper. Res. 18(3), 339–348 (1984)
10.
Özcan, E., Bilgin, B., Korkmaz, E.E.: A comprehensive analysis of hyper-heuristics. Intell. Data Anal. 12(1), 3–23 (2008)
11.
Özcan, E., Bykov, Y., Birben, M., Burke, E.K.: Examination timetabling using late acceptance hyper-heuristics. In: Proceedings of the Eleventh Conference on Congress on Evolutionary Computation (CEC’09), pp. 997–1004. IEEE Press, Piscataway, NJ, USA (2009)
12.
Swan, J., Özcan, E., Kendall, G.: Hyperion—a recursive hyper-heuristic framework. In: Coello Coello, C.A. (ed.) 5th International Conference on Learning and Intelligent Optimization (LION 5), LNCS (2011)
13.
Toth, P., Vigo, D.: An overview of vehicle routing problems. In: The vehicle routing problem, Society for Industrial and Applied Mathematics, pp. 1–26. Philadelphia, PA, USA (2001)
14.
Verstichel, J., Berghe, G.V.: A late acceptance algorithm for the lock scheduling problem. In: Voss, S., Pahl, J., Schwarze, S. (eds.) Logistik Management, pp. 457–478. Physica-Verlag HD, Heidelberg (2009)
Metadaten
Titel
A Comparison of Acceptance Criteria for the Daily Car-Pooling Problem
verfasst von
Jerry Swan
John Drake
Ender Özcan
James Goulding
John Woodward
Copyright-Jahr
2013
Verlag
Springer London
Buch
Computer and Information Sciences III

Print ISBN: 978-1-4471-4593-6

Electronic ISBN: 978-1-4471-4594-3

Copyright-Jahr: 2013

DOI
https://doi.org/10.1007/978-1-4471-4594-3_49

Neuer Inhalt

    Bildnachweise