Skip to main content

2010 | OriginalPaper | Buchkapitel

21. Analysis of Priority Rule-Based Scheduling in Dual-Resource-Constrained Shop-Floor Scenarios

verfasst von : Bernd Scholz-Reiter, Jens Heger, Torsten Hildebrandt

Erschienen in: Machine Learning and Systems Engineering

Verlag: Springer Netherlands

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

search-config
loading …

Abstract

A lot of research on scheduling manufacturing systems with priority rules has been done. Most studies, however, concentrate on simplified scenarios considering only one type of resource, usually machines. In this study priority rules are applied to a more realistic scenario, in which machines and operators are dual-constrained and have a re-entrant process flow. Interdependencies of priority rules are analyzed by long-term simulation. Strength and weaknesses of various priority rule combinations are determined at different utilization levels. Further insights are gained by additionally solving static instances optimally by using a mixed integer linear program (MILP) of the production system and comparing the results with those of the priority rules.

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

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!

Literatur
2.
Zurück zum Zitat B. Scholz-Reiter, M. Görges, T. Philipp, Autonomously controlled production systems-influence of autonomous control level on logistic performance. CIRP Ann. Manuf. Technol. 58(1), 395–398 (2009)CrossRef B. Scholz-Reiter, M. Görges, T. Philipp, Autonomously controlled production systems-influence of autonomous control level on logistic performance. CIRP Ann. Manuf. Technol. 58(1), 395–398 (2009)CrossRef
3.
Zurück zum Zitat C.D. Geiger, R. Uzsoy, Learning effective dispatching rules for batch processor scheduling. Int. Journal Prod. Res. 46(6), 1431–1454 (2008)MATHCrossRef C.D. Geiger, R. Uzsoy, Learning effective dispatching rules for batch processor scheduling. Int. Journal Prod. Res. 46(6), 1431–1454 (2008)MATHCrossRef
4.
Zurück zum Zitat C. Rajendran, O. Holthaus, A comparative study of dispatching rules in dynamic flowshops and jobshops. Eur. J. Oper. Res. 116(1), 156–170 (1999)MATHCrossRef C. Rajendran, O. Holthaus, A comparative study of dispatching rules in dynamic flowshops and jobshops. Eur. J. Oper. Res. 116(1), 156–170 (1999)MATHCrossRef
5.
Zurück zum Zitat K.-C. Jeong, Y.-D. Kim, A real-time scheduling mechanism for a exible manufacturing system: using simulation and dispatching rules. Int. J. Prod. Res. 36(9), 2609–2626 (1998)MATHCrossRef K.-C. Jeong, Y.-D. Kim, A real-time scheduling mechanism for a exible manufacturing system: using simulation and dispatching rules. Int. J. Prod. Res. 36(9), 2609–2626 (1998)MATHCrossRef
6.
Zurück zum Zitat V.B. Gargeya, R.H. Deane, Scheduling research in multiple resource constrained job shops: a review and critique. Int. J. Prod. Res. 34, 2077–2097 (1996)MATHCrossRef V.B. Gargeya, R.H. Deane, Scheduling research in multiple resource constrained job shops: a review and critique. Int. J. Prod. Res. 34, 2077–2097 (1996)MATHCrossRef
7.
Zurück zum Zitat Y. Mati, X. Xie, A genetic-search-guided greedy algorithm for multi-resource shop scheduling with resource flexibility, IIE Trans. 40(12), 1228–1240 (2007)CrossRef Y. Mati, X. Xie, A genetic-search-guided greedy algorithm for multi-resource shop scheduling with resource flexibility, IIE Trans. 40(12), 1228–1240 (2007)CrossRef
8.
Zurück zum Zitat S. Dauzère-Pérès, W. Roux, J.B. Lasserre, Multi-resource shop scheduling with resource flexibility. Eur. J. Oper. Res. 107(2), 289–305 (1998)MATHCrossRef S. Dauzère-Pérès, W. Roux, J.B. Lasserre, Multi-resource shop scheduling with resource flexibility. Eur. J. Oper. Res. 107(2), 289–305 (1998)MATHCrossRef
9.
Zurück zum Zitat S. Dauzère-Pérès, C. Pavageau, Extensions of an integrated approach for multi-resource shop scheduling, IEEE Transactions on Systems, Man. and Cybernetics, Part C: Applications and Reviews (2003) S. Dauzère-Pérès, C. Pavageau, Extensions of an integrated approach for multi-resource shop scheduling, IEEE Transactions on Systems, Man. and Cybernetics, Part C: Applications and Reviews (2003)
10.
Zurück zum Zitat V. Patel, H.A. ElMaraghy, I. Ben-Abdallah, Scheduling in dual-resources constrained manufacturing systems using genetic algorithms, 7th IEEE International Conference on Emerging Technologies and Factory Automation. Proceedings. ETFA 99 (1999) V. Patel, H.A. ElMaraghy, I. Ben-Abdallah, Scheduling in dual-resources constrained manufacturing systems using genetic algorithms, 7th IEEE International Conference on Emerging Technologies and Factory Automation. Proceedings. ETFA 99 (1999)
11.
Zurück zum Zitat D. Chen, P.B.c Luh, Optimization-based manufacturing scheduling with multiple resources, setup requirements, and transfer lots. IIE Trans. 35, 973–985 (2003) D. Chen, P.B.c Luh, Optimization-based manufacturing scheduling with multiple resources, setup requirements, and transfer lots. IIE Trans. 35, 973–985 (2003)
12.
Zurück zum Zitat H. ElMaraghy, V. Patel, I.B. Abdallah, Scheduling of manufacturing systems under dual-resource constraints using genetic algorithms. J. Manuf. Syst. 19(3), 186–201 (2000)CrossRef H. ElMaraghy, V. Patel, I.B. Abdallah, Scheduling of manufacturing systems under dual-resource constraints using genetic algorithms. J. Manuf. Syst. 19(3), 186–201 (2000)CrossRef
14.
Zurück zum Zitat M.K. El Adl, A.A. Rodriguez, K.S. Tsakalis Hierarchical modeling and control of re-entrant semiconductor manufacturing facilities, Proceedings of the 35th Conference on Decision and Control Kobe, Japan (1996) M.K. El Adl, A.A. Rodriguez, K.S. Tsakalis Hierarchical modeling and control of re-entrant semiconductor manufacturing facilities, Proceedings of the 35th Conference on Decision and Control Kobe, Japan (1996)
15.
Zurück zum Zitat J.C.-H. Pan, J.-S. Chen, Mixed binary integer programming formulations for the reentrant job shop scheduling problem. Comput. Oper. Res. 32(5), 1197–1212 (2005)MathSciNetMATHCrossRef J.C.-H. Pan, J.-S. Chen, Mixed binary integer programming formulations for the reentrant job shop scheduling problem. Comput. Oper. Res. 32(5), 1197–1212 (2005)MathSciNetMATHCrossRef
16.
Zurück zum Zitat A.M. Law, Simulation Modeling and Analysis, 4th edn. (McGraw-Hill, Boston, MA, 2007) A.M. Law, Simulation Modeling and Analysis, 4th edn. (McGraw-Hill, Boston, MA, 2007)
Metadaten
Titel
Analysis of Priority Rule-Based Scheduling in Dual-Resource-Constrained Shop-Floor Scenarios
verfasst von
Bernd Scholz-Reiter
Jens Heger
Torsten Hildebrandt
Copyright-Jahr
2010
Verlag
Springer Netherlands
DOI
https://doi.org/10.1007/978-90-481-9419-3_21