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
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Neural Networks – State of Art, Brief History, Basic Models and Architecture Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

Multi-machine Scheduling with Setup Times

verfasst von : Wojciech Bożejko, Łukasz Kacprzak, Piotr Nadybski, Mieczysław Wodecki

Erschienen in: Computer Information Systems and Industrial Management

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

In this paper we are considering the problem of tasks scheduling executed simultaneously on multiple identical machines with a cost-criterion, which is the product of the tasks execution time and the number of used machines. Moreover, it is assumed that between the tasks performed sequentially there must be setup of the machines performed. Solution to the problem comes down to a generalization of a two-dimensional packing problem. The paper presents simulated annealing algorithm with different variants of packing strategy. The conducted computational experiments proved that designated solution differs little from some lower bounds for the constraints of the objective function.

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 Robust Tabu Search Algorithm for Planning Rail-Truck Intermodal Freight Transport
Nächstes Kapitel Two Step Algorithm for Virtual Machine Distributed Replication with Limited Bandwidth Problem
Literatur
1.
Błażewicz, J., Drabowski, M., Węglarz, J.: Scheduling multiprocessor tasks to minimize schedule length. IEEE Trans. Comput. C–35(5), 389–393 (1986)MathSciNetCrossRef
2.
Błdek, I., Drozdowski, M., Guinand, F., Schepler, X.: On contiguous and non-contiguous parallel task scheduling. J. Sched. 18, 487–495 (2015)MathSciNetCrossRef
3.
Bozoki, G., Richard, J.-P.: A branch-and-bound algorithm for the continous-process job-shop scheduling problem. AIIE Trans. 2(3), 246–252 (1970)CrossRef
4.
Bożejko, W., Wodecki, M.: On the theoretical properties of swap multimoves. Oper. Res. Lett. 35(2), 227–231 (2006)MathSciNetCrossRef
5.
Bożejko, W., Gniewkowski, Ł., Wodecki, M.: Solving timetabling problems on GPU. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2014, Part II. LNCS, vol. 8468, pp. 445–455. Springer, Heidelberg (2014)CrossRef
6.
Bożejko, W., Wodecki, M.: Solving permutational routing problems by population-based metaheuristics. Comput. Ind. Eng. 57, 269–276 (2009)CrossRef
7.
Bożejko, W., Wodecki, M.: Parallel genetic algorithm for the flow shop scheduling problem. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds.) PPAM 2004. LNCS, vol. 3019, pp. 566–571. Springer, Heidelberg (2004)CrossRef
8.
Drozdowski, M.: Scheduling multiprocessor tasks an overview. Eur. J. Oper. Res. 94, 215–230 (1996)CrossRef
9.
Drozdowski, M.: Select Problems of Scheduling Tasks in Multiprocessor Computer System. Poznań University of Technology Press, Poznań (1997). Series: Monographs, No. 321
10.
Drozdowski, M.: Scheduling for Parallel Processing. Computer Communications and Network. Springer, Berlin (2009)CrossRef
11.
Feitelson, D.G., Rudolph, L., Schwiegelshohn, U., Sevcik, K.C., Wang, P.: Theory and practice in parallel job scheduling. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1997 and JSSPP 1997. LNCS, vol. 1291, pp. 1–34. Springer, Heidelberg (1997)CrossRef
12.
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco (1979)MATH
13.
Kramer, A.: Scheduling multiprocessor tasks on dedicated processors. Ph.D. thesis, Fachbereich Mathematik/Informatik, Univeristat Osnabruck (1995)
14.
Lee, C.Y., Cai, X.: Scheduling one and two-processor tasks on two parallel processors. IIE Trans. 31(5), 445–455 (1999)
15.
Lin, J., Chen, S.: Scheduling algorithm for nonpreemptive multiprocessor tasks. Comput. Math. Appl. 28(4), 85–92 (1994)MathSciNetCrossRef
16.
17.
Smutnicki, C., Pempera, J., Rudy, J., Żelazny, D.: A new approach for multi-criteria scheduling. Comput. Ind. Eng. 90, 212–220 (2015)CrossRef
18.
Vizing, V.: About schedules observing deadlines. Kibernetika 1, 128–135 (1981)
Metadaten
Titel
Multi-machine Scheduling with Setup Times
verfasst von
Wojciech Bożejko
Łukasz Kacprzak
Piotr Nadybski
Mieczysław Wodecki
Copyright-Jahr
2016
Buch
Computer Information Systems and Industrial Management

Print ISBN: 978-3-319-45377-4

Electronic ISBN: 978-3-319-45378-1

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-319-45378-1_27

Premium Partner

    Bildnachweise