nach oben

Journal of Scheduling

Erschienen in:

01.06.2015

A cyclical search for the two machine flow shop and open shop to minimise finishing time

verfasst von: Alan J. Soper

Erschienen in: Journal of Scheduling | Ausgabe 3/2015

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

This paper considers scheduling problems on two machines to minimise the makespan. It shows that a simple cyclical search can find a flow shop schedule with one job omitted with makespan less than or equal to the maximum of the total processing time of all jobs on either machine. This flow shop schedule is used as the basis for constructing a number of schedules with minimum makespan for the two machine open shop. The search may be applied unchanged to batches of jobs to provide more optimal schedules.

Vorheriger Artikel Trading off due-date tightness and job tardiness in a basic scheduling model

Nächster Artikel A note on the preemptive scheduling to minimize total completion time with release time and deadline constraints

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 "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

de Werra, D. (1989). Graph-theoretical models for preemptive scheduling. In R. Slowinski & J. Weglarz (Eds.), Advances in project scheduling (pp. 171–185). Amsterdam: Elsevier.

Gonzalez, T., & Sahni, S. (1976). Open shop scheduling to minimize finish time. J Assoc Comput Mach, 23, 665–679.

Gribkovskaia, I. V., Lee, C.-Y., Strusevich, V. A., & de Werra, D. (2006). Three is easy, two is hard: open shop sum-batch scheduling problem refined. Oper Res Lett, 34, 459–464.

Johnson, S. M. (1954). Optimal two- and three-stage production schedules with setup times included. Naval Res Logist Quart, 1, 61–68.CrossRef

Pinedo, M., & Schrage, L. (1982). Stochastic shop scheduling a survey. In M. A. H. Dempster, E. L. Lawler, J. K. Lenstra, & A. H. G. Rinnooy Kan (Eds.), Deterministic and stochastic scheduling (pp. 181–196). Dordrecht: Riedel.CrossRef

Titel: A cyclical search for the two machine flow shop and open shop to minimise finishing time
verfasst von: Alan J. Soper
Publikationsdatum: 01.06.2015
Verlag: Springer US
Erschienen in: Journal of Scheduling / Ausgabe 3/2015
Print ISSN: 1094-6136
Elektronische ISSN: 1099-1425
DOI: https://doi.org/10.1007/s10951-013-0356-7

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 3/2015

A note on -hardness of preemptive mean flow-time scheduling for parallel machines

Trading off due-date tightness and job tardiness in a basic scheduling model

Schedule generation scheme for solving multi-mode resource availability cost problem by modified particle swarm optimization

Erratum to: A survey on offline scheduling with rejection

A note on the preemptive scheduling to minimize total completion time with release time and deadline constraints

Erratum to: Flow shops with WIP and value added costs