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:
Buchtitelbild

2016 | OriginalPaper | Buchkapitel

16. Modeling and Solving Scheduling Problems in Practice

verfasst von : Michael L. Pinedo

Erschienen in: Scheduling

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

In Parts I and II a number of stylized and (supposedly) elegant mathematical models are discussed in detail. The deterministic models have led to a number of simple priority rules as well as to many algorithmic techniques and heuristic procedures. The stochastic models have provided some insight into the robustness of the priority rules. The results for the stochastic models have led to the conclusion that the more randomness there is in a system, the less advisable it is to use very sophisticated optimization techniques. Or, equivalently, the more randomness the system is subject to, the simpler the scheduling rules ought to be.

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
Literatur
L. Adler, N.M. Fraiman, E. Kobacker, M. Pinedo, J.C. Plotnicoff and T.-P. Wu (1993) “BPSS: A Scheduling System for the Packaging Industry”, Operations Research, Vol. 41, pp. 641–648.CrossRef
M.S. Akturk and E. Gorgulu (1999) “Match-Up Scheduling under a Machine Breakdown”, European Journal of Operational Research, Vol. 112, pp. 81–97.CrossRefMATH
K.M. Baumgartner and B.W. Wah (1991) “Computer Scheduling Algorithms: Past, Present and Future”, Information Sciences, Vol. 57–58, pp. 319–345.CrossRef
J. Bean, J. Birge, J. Mittenthal and C. Noon (1991) “Matchup Scheduling with Multiple Resources, Release Dates and Disruptions”, Operations Research, Vol. 39, pp. 470–483.CrossRefMATH
G.R. Bitran and D. Tirupati (1988) “Planning and Scheduling for Epitaxial Wafer Production”, Operations Research, Vol. 36, pp. 34–49.CrossRef
R.P. Brazile and K.M. Swigger (1988) “GATES: An Airline Assignment and Tracking System”, IEEE Expert, Vol. 3, pp. 33–39.CrossRef
R.P. Brazile and K.M. Swigger (1991) “Generalized Heuristics for the Gate Assignment Problem”, Control and Computers, Vol. 19, pp. 27–32.
L. Burns and C.F. Daganzo (1987) “Assembly Line Job Sequencing Principles”, International Journal of Production Research, Vol. 25, pp. 71–99.CrossRef
G. Buxey (1989) “Production Scheduling: Practice and Theory”, European Journal of Operational Research, Vol. 39, pp. 17–31.CrossRefMathSciNet
K.G. Kempf (1994) “Intelligently Scheduling Semiconductor Wafer Fabrication”, in Intelligent Scheduling, M. Zweben and M. Fox (eds.), Morgan and Kaufmann, San Francisco, California.
C.-Y. Lee, L.A. Martin-Vega, R. Uzsoy and J. Hinchman (1993) “Implementation of a Decision Support System for Scheduling Semiconductor Test Operations”, Journal of Electronics Manufacturing, Vol. 3, pp. 121–131.CrossRef
C.-Y. Lee, R. Uzsoy, and L.A. Martin-Vega (1992) “Efficient Algorithms for Scheduling Semiconductor Burn-In Operations”, Operations Research, Vol. 40, pp. 764–995.CrossRefMathSciNetMATH
H. Matsuo (1990) “Cyclic Sequencing Problems in the Two-machine Permutation Flow Shop: Complexity, Worst-Case and Average Case Analysis”, Naval Research Logistics, Vol. 37, pp. 679–694.MathSciNetMATH
S.T. McCormick, M. Pinedo, S. Shenker and B. Wolf (1989) “Sequencing in an Assembly Line with Blocking to Minimize Cycle Time”, Operations Research, Vol. 37, pp. 925–936.CrossRefMATH
S.T. McCormick, M. Pinedo, S. Shenker and B. Wolf (1990) “Transient Behavior in a Flexible Assembly System”, The International Journal of Flexible Manufacturing Systems, Vol. 3, pp. 27–44.CrossRef
K. McKay, F. Safayeni and J. Buzacott (1988) “Job Shop Scheduling Theory: What is Relevant?”, Interfaces, Vol. 18, No. 4, pp. 84–90.CrossRef
M.D. Oliff (ed.) (1988) Expert Systems and Intelligent Manufacturing, Proceedings of the Second International Conference on Expert Systems and the Leading Edge in Production Planning and Control, held May 1988 in Charleston, South Carolina, Elsevier, New York.
M. Pinedo, B. Wolf and S.T. McCormick (1986) “Sequencing in a Flexible Assembly Line with Blocking to Minimize Cycle Time”, in Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems, K. Stecke and R. Suri (eds.), Elsevier, Amsterdam, pp. 499–508.
J. Rickel (1988) “Issues in the Design of Scheduling Systems”, in Expert systems and intelligent manufacturing, M.D. Oliff (ed.), pp. 70–89, Elsevier, NY.
R. Roundy (1992) “Cyclic Schedules for Job Shops with Identical Jobs”, Mathematics of Operations Research, Vol. 17, pp. 842–865.CrossRefMathSciNetMATH
R. Uzsoy, C.-Y. Lee and L.A. Martin-Vega (1992a) “Scheduling Semiconductor Test Operations: Minimizing Maximum Lateness and Number of Tardy Jobs on a Single Machine”, Naval Research Logistics, Vol. 39, pp. 369–388.CrossRefMATH
R. Uzsoy, C.-Y. Lee and L.A. Martin-Vega (1992b) “A Review of Production Planning and Scheduling Models in the Semiconductor Industry, Part I: System Characteristics, Performance Evaluation and Production Planning”, IIE Transactions, Vol. 24, pp. 47–61.
H. Van Dyke Parunak (1991) “Characterizing the Manufacturing scheduling Problem”, Journal of Manufacturing Systems, Vol. 10, pp. 241–259.CrossRef
L.M. Wein (1988) “Scheduling Semi-Conductor Wafer Fabrication”, IEEE Transactions on Semiconductor Manufacturing, Vol. 1, pp. 115–129.CrossRef
R.J. Wittrock (1985) “Scheduling Algorithms for Flexible Flow Lines”, IBM Journal of Research and Development, Vol. 29, pp. 401–412.CrossRef
R.J. Wittrock (1988) “An Adaptable Scheduling Algorithm for Flexible Flow Lines”, Operations Research, Vol. 36, pp. 445–453.CrossRefMATH
C.A. Yano and A. Bolat (1989) “Survey, Development and Applications of Algorithms for Sequencing Paced Assembly Lines”, Journal of Manufacturing and Operations Management, Vol. 2, pp. 172–198.
Metadaten
Titel
Modeling and Solving Scheduling Problems in Practice
verfasst von
Michael L. Pinedo
Copyright-Jahr
2016
Buch
Scheduling

Print ISBN: 978-3-319-26578-0

Electronic ISBN: 978-3-319-26580-3

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-319-26580-3_16