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
OR Spectrum
Erschienen in: OR Spectrum 3/2007

01.07.2007 | Regular Article

Two very large-scale neighborhoods for single machine scheduling

verfasst von: Tobias Brueggemann, Johann L. Hurink

Erschienen in: OR Spectrum | Ausgabe 3/2007

Einloggen

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

search-config
loading …

Abstract

In this paper, the problem of minimizing the total completion time on a single machine with the presence of release dates is studied. We introduce two different approaches leading to very large-scale neighborhoods in which the best improving neighbor can be determined in polynomial time. Furthermore, computational results are presented to get insight in the performance of the developed neighborhoods.
Vorheriger Artikel Heavy traffic analysis of a single vehicle loop in an automated storage and retrieval system
Nächster Artikel An efficient GRASP algorithm for disassembly sequence planning

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

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

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
Anhänge
Nur mit Berechtigung zugänglich
Literatur
Ahmadi RH, Bagchi U (1990) Lower bounds for single-machine scheduling problems. Nav Res Logist 37(6):967–979
Ahuja RK, Özlem E, Orlin JB, Punnen AP (2002) A survey of very large-scale neighborhood search techniques. Discrete Appl Math 123:75–102CrossRef
Baker KR (1974) Introduction to sequencing and scheduling. Wiley, New York
Chu C (1992) A branch-and-bound algorithm to minimize total flow time with unequal release dates. Nav Res Logist 39:859–875
Congram RK, Potts CN, van de Velde SL (2002) An iterated dynasearch algorithm for the single-machine total weighted tardiness scheduling problem. INFORMS J Comput 14(1):52–67CrossRef
Graham RL, Lawler EL, Lenstra JK, Rinnooy Kan AHG (1979) Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann Discrete Math 5:287–326CrossRef
Hurink J (1999) An exponential neighborhood for a one machine batching problem. OR Spectrum 21:461–476CrossRef
Lenstra JK, Rinnooy Kan AHG, Brucker P (1977) Complexity of machine scheduling problems. Ann Discrete Math 1:343–362
Potts CN, van de Velde SL (1995) Dynasearch-iterative local improvement by dynamic programming. Part 1. The traveling salesman problem. Technical Report, University of Twente, The Netherlands
Rinnooy Kan AHG (1976) Machine scheduling problems: classification, complexity and computations. Martinus Nijhoff, The Hague, pp 79–88
Smith WE (1956) Various optimizers for single-stage production. Nav Res Logist Q 3:59–66CrossRef
Yanai S, Fujie T (2004) On a dominance test for the single machine scheduling problem with release dates to minimize total flow time. J Oper Res Soc Jpn 47(2):96–111
Metadaten
Titel
Two very large-scale neighborhoods for single machine scheduling
verfasst von
Tobias Brueggemann
Johann L. Hurink
Publikationsdatum
01.07.2007
Verlag
Springer-Verlag
Erschienen in
OR Spectrum / Ausgabe 3/2007
Print ISSN: 0171-6468
Elektronische ISSN: 1436-6304
DOI
https://doi.org/10.1007/s00291-006-0052-5

Weitere Artikel der Ausgabe 3/2007

OR Spectrum 3/2007 Zur Ausgabe

Regular Article

Performance evaluation of photolithography cluster tools

Editorial

Scheduling and control of automated manufacturing systems

Regular Article

Heavy traffic analysis of a single vehicle loop in an automated storage and retrieval system

Regular Article

An efficient GRASP algorithm for disassembly sequence planning

Regular Article

Cyclic hoist scheduling in large real-life electroplating lines

Regular Article

Real-time deadlock-free scheduling for semiconductor track systems based on colored timed Petri nets