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:
Scheduling to Maximize the Number of Just-in-Time Jobs: A Survey Kapitel lesen Erstes Kapitel lesen

2012 | OriginalPaper | Buchkapitel

7. No-Wait Scheduling Problems with Batching Machines

verfasst von : A. Oulamara

Erschienen in: Just-in-Time Systems

Verlag: Springer New York

Einloggen

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

search-config
loading …

Abstract

Scheduling problems with batching operation are largely considered in the literature of the last decade. Batching means that sets of jobs which are processed on the same machine are grouped together into batches. One distinguish in the literature of scheduling two types of batching, namely, parallel batching and serial batching. In parallel batching, jobs are processed simultaneously so that the processing time of batch is given by the largest processing times of jobs of this batch. In serial batching, jobs are processed sequentially so that the processing of batch is given by the total processing times of jobs of this batch. This chapter focuses on several problems of no-wait scheduling problem including batching machines. Theoretical and experimental results are presented and some future researches are discussed.

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 Just-in-Time Scheduling with Equal-Size Jobs
Nächstes Kapitel Just-in-Time Scheduling in Modern Mass Production Environment
Literatur
1.
2.
Bellanger, A., Oulamara, A.: Scheduling hybrid flowshop with parallel batching machines and compatibilities. Computers and Operations Research 36(6), 1982–1992 (2009)MATHCrossRef
3.
Boudhar, M.: Dynamic scheduling on a single batch processing machine with split compatibility graphs. Journal of Mathematical Modelling and Algorithms 2, 17–35 (2003)MATHCrossRefMathSciNet
4.
Boudhar, M., Finke, G.: Scheduling on a batch machine with job compatibilities. Belgian journal of operations research, statistics and computer science 40, 69–80 (2000)MATHMathSciNet
5.
Brucker, P., Gladky, A., Hoogeveen, J.A., Kovalyov, M.Y., Potts, C.N., Tautenhahn, T., Van de Velde, and S.L.: Scheduling a batch processing machine. Journal of Scheduling 1, 31–54 (1998)
6.
Brucker, P., Kovalyov, M.Y.: Single machine batch scheduling to minimize the weighted number of late jobs. Mathematical Methods of Operations Research 43, 1–8 (1996)MATHCrossRefMathSciNet
7.
Cheng, T.C.E., Liu, Z., Yu, W.: Scheduling jobs with release dates and deadlines on a batch processing machine. IIE Transactions 33(8), 685–690 (2001)CrossRef
8.
Coffman Jr., E.G., Yannakakis, M., Magazine, M.J., Santos, C.A.: Batch sizing and job sequencing on a single machine. Annals of Operations Research 26, 135–147 (1990)MATHCrossRefMathSciNet
9.
Deng, X., Feng, H., Zhang, P., Zhang, Y., Zhu, H.: Minimizing mean completion time in a batch processing system. Algorithmica 38(4), 513–528 (2004)MATHCrossRefMathSciNet
10.
De Werra, D., Demange, M., Escoffier, B., Monnot, J., Paschos, V. Th.: Weighted coloring on planar, bipartite and split graphs : Complexity and approximation. Discrete Applied Mathematics 157(4), 819–832 (2009)MATHCrossRefMathSciNet
11.
12.
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to NP-completeness. W.H. Freeman, San Francisco (1979)MATH
13.
Gavranovic, H., Finke, G.: Graph partitioning and set covering for optimal design of production system in the metal industry. In Proceedings of the second Conference on Management and Control of Production and Logistics - MCPL’00, Grenoble (2000)
14.
Gilmore, P.C., Gomory, R. E.: Sequencing a one state-variable machine: A solvable case of the traveling salesman problem. Operations Research 12, 655–679 (1964)MATHCrossRefMathSciNet
15.
Glass, C.A., Potts, C.N., Strusevich, V.A.: Scheduling Batches with Sequential Job Processing for Two-Machine Flow and Open Shops. Informs Journal on computing 13(2), 120–137 (2001)MATHCrossRefMathSciNet
16.
Graham, R.L., Lawler, E.L., Lenstra, J.K., Rimooy Kan, A.H.G.: Optimization and approximation in deterministic sequencing and scheduling : a survey. Annals of Discrete Mathematics 5, 287–326 (1979)
17.
Oulamara, A., Finke, G., Kamgaing Kuiten, A.: Flowshop scheduling problem with batching machine and task compatibilities. Computers & Operations Research 36(2), 391–401 (2009)
18.
Oulamara, A., Kovalyov, M.Y., Finke, G.: Scheduling a no-wait flowshop with unbounded batching machines. IIE Transactions on Scheduling and logistics 37(8), 685–696 (2005)CrossRef
19.
20.
Potts, C.N., Strusevich, V.A., Tautenhahn, T.: Scheduling batches with simultaneous job processing for two-machine shop problems. Journal of Scheduling 4(1), 25–51 (2001)MATHCrossRefMathSciNet
21.
Potts, C.N., Van Wassenhove, L.N.: Integrating scheduling with batching and lotsizing : A review of algorithms and complexity. Operations Research Society 42, 395–406 (1992)
22.
Uzsoy, R., Yang, Y.: Minimizing total weighted completion time on a single batch processing machine. Production and Operations Management 6(1), 57–73 (1997)CrossRef
23.
Metadaten
Titel
No-Wait Scheduling Problems with Batching Machines
verfasst von
A. Oulamara
Copyright-Jahr
2012
Verlag
Springer New York
Buch
Just-in-Time Systems

Print ISBN: 978-1-4614-1122-2

Electronic ISBN: 978-1-4614-1123-9

Copyright-Jahr: 2012

DOI
https://doi.org/10.1007/978-1-4614-1123-9_7