Skip to main content

2014 | OriginalPaper | Buchkapitel

Two Dedicated Parallel Machines Scheduling Problem with Precedence Relations

verfasst von : Evgeny R. Gafarov, Alexandre Dolgui, Frédéric Grimaud

Erschienen in: Operations Research Proceedings 2012

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In this paper, we consider two dedicated parallel machines scheduling problem with precedence relations to minimize makespan. Complexity and approximation results are presented.

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!

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!

Fußnoten
1
For which there is no job which can be shifted to an earlier starting time without violating precedence or resource constraints.
 
Literatur
1.
Zurück zum Zitat Scholl, A.: Balancing and Sequencing of Assembly Lines. Physica, Springer, Berlin (1999) Scholl, A.: Balancing and Sequencing of Assembly Lines. Physica, Springer, Berlin (1999)
2.
Zurück zum Zitat Lushchakovaa, I.N., Strusevich, I.N., Vitaly, A.: Scheduling incompatible tasks on two machines. Eur. J. Oper. Res. 200(2), 334–346 (2010)CrossRef Lushchakovaa, I.N., Strusevich, I.N., Vitaly, A.: Scheduling incompatible tasks on two machines. Eur. J. Oper. Res. 200(2), 334–346 (2010)CrossRef
3.
Zurück zum Zitat Gafarov, E.R., Dolgui, A.: Hard special case and other complexity results for SALBP-1. Research Report LIMOS UMR CNRS, p. 6158 (2012) Gafarov, E.R., Dolgui, A.: Hard special case and other complexity results for SALBP-1. Research Report LIMOS UMR CNRS, p. 6158 (2012)
4.
Zurück zum Zitat Gafarov, E.R., Dolgui, A.: Two customized parallel machines scheduling problem with precedence relations. Research Report LIMOS UMR CNRS (2012) Gafarov, E.R., Dolgui, A.: Two customized parallel machines scheduling problem with precedence relations. Research Report LIMOS UMR CNRS (2012)
Metadaten
Titel
Two Dedicated Parallel Machines Scheduling Problem with Precedence Relations
verfasst von
Evgeny R. Gafarov
Alexandre Dolgui
Frédéric Grimaud
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-00795-3_60

Premium Partner