Skip to main content

2013 | OriginalPaper | Buchkapitel

21. A Multi-stage and Parallel-Machine Scheduling Problem for Solar Cell Industry

verfasst von : Li-chih Wang, Chen-yang Cheng, Tzu-li Chen, Yin-yann Chen, Chung-chun Wang

Erschienen in: Proceedings of 2012 3rd International Asia Conference on Industrial Engineering and Management Innovation (IEMI2012)

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Abstract

This paper studies a multi-stage and parallel-machines scheduling problem which is similar to the traditional hybrid flow shop scheduling (HFS) in the solar cell industry. The multi-stage and parallel-machines scheduling problem in the solar cell industry simultaneously determines the optimal production sequence, multiprocessor task scheduling and machine configurations through dynamically allocating all jobs to multiple machines. We formulate this problem as a mixed integer linear programming model considering the practical characteristics and constraints. A hybrid-coded genetic algorithm is developed to find a near-optimal solution. Preliminary computational study indicates that the developed algorithm not only provides good quality solutions.

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
Zurück zum Zitat Allahverdi A, Mittenthal J (1994) Scheduling on M parallel machines subject to random breakdowns to minimize expected mean flow time. Nav Res Logist 41(5):677–682CrossRef Allahverdi A, Mittenthal J (1994) Scheduling on M parallel machines subject to random breakdowns to minimize expected mean flow time. Nav Res Logist 41(5):677–682CrossRef
Zurück zum Zitat Chen J, Lee CY (1999) General multiprocessor task scheduling. Nav Res Logist 46(1):57–74CrossRef Chen J, Lee CY (1999) General multiprocessor task scheduling. Nav Res Logist 46(1):57–74CrossRef
Zurück zum Zitat Engin O, Ceran G, Yilmaz MK (2011) An efficient genetic algorithm for hybrid flow shop scheduling with multiprocessor task problems. Appl Soft Comput 11(3):3056–3065CrossRef Engin O, Ceran G, Yilmaz MK (2011) An efficient genetic algorithm for hybrid flow shop scheduling with multiprocessor task problems. Appl Soft Comput 11(3):3056–3065CrossRef
Zurück zum Zitat Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. San Francisco W.H. Freeman & Co. New York, USA © 1990 Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. San Francisco W.H. Freeman & Co. New York, USA © 1990
Zurück zum Zitat Jin ZH, Ohno K, Ito T, Elmaghraby SE (2002) Scheduling hybrid flow shops in printed circuit board assembly lines. Prod Oper Manag 11(2):216–230CrossRef Jin ZH, Ohno K, Ito T, Elmaghraby SE (2002) Scheduling hybrid flow shops in printed circuit board assembly lines. Prod Oper Manag 11(2):216–230CrossRef
Zurück zum Zitat Ribas I, Leisten R, Framin JM (2010) Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective. Comput Oper Res 37:1439–1454CrossRef Ribas I, Leisten R, Framin JM (2010) Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective. Comput Oper Res 37:1439–1454CrossRef
Zurück zum Zitat Ruiz R, Vázquez-Rodríguez JA (2010) Invited review. The hybrid flow shop scheduling problem. Eur J Oper Res 205(1):1–18CrossRef Ruiz R, Vázquez-Rodríguez JA (2010) Invited review. The hybrid flow shop scheduling problem. Eur J Oper Res 205(1):1–18CrossRef
Zurück zum Zitat Salvador MS (1973) A solution to a special class of flow shop scheduling problems. In: Elmaghraby SE (ed) Symposium on the theory of scheduling and its applications. Springer, Berlin, pp 83–91 Salvador MS (1973) A solution to a special class of flow shop scheduling problems. In: Elmaghraby SE (ed) Symposium on the theory of scheduling and its applications. Springer, Berlin, pp 83–91
Metadaten
Titel
A Multi-stage and Parallel-Machine Scheduling Problem for Solar Cell Industry
verfasst von
Li-chih Wang
Chen-yang Cheng
Tzu-li Chen
Yin-yann Chen
Chung-chun Wang
Copyright-Jahr
2013
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-33012-4_21