Skip to main content
Erschienen in: Neural Computing and Applications 1/2013

01.12.2013 | Original Article

A fuzzy-neural approach for supporting three-objective job scheduling in a wafer fabrication factory

verfasst von: Toly Chen, Yu-Cheng Wang

Erschienen in: Neural Computing and Applications | Sonderheft 1/2013

Einloggen

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

search-config
loading …

Abstract

This study is dedicated to three-objective scheduling in a wafer fabrication factory, which has rarely been discussed in the literature but is a very important task. Optimizing a single objective in a complex production system like a wafer fabrication factory is already quite complicated. Optimizing three objectives at the same time is obviously even more complicated. To this end, this study presents a fuzzy-neural approach that fuses three existing rules in a nonlinear way, and which can be tailored, and even optimized, for a wafer fabrication factory. To assess the effectiveness of the proposed methodology, production simulation is also applied in this study. According to the experimental results, the proposed methodology is better than some existing approaches in reducing the average cycle time, the maximum lateness, and cycle time standard deviation.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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

Literatur
1.
Zurück zum Zitat Loukil T, Teghem J, Tuyttens D (2005) Solving multi-objective production scheduling problems using metaheuristics. Eur J Oper Res 161(1):42–61MathSciNetCrossRefMATH Loukil T, Teghem J, Tuyttens D (2005) Solving multi-objective production scheduling problems using metaheuristics. Eur J Oper Res 161(1):42–61MathSciNetCrossRefMATH
2.
Zurück zum Zitat Grimme C, Lepping J (2011) Combining basic heuristics for solving multi-objective scheduling problems. In: 2011 IEEE symposium on computational intelligence in scheduling, pp 9–16 Grimme C, Lepping J (2011) Combining basic heuristics for solving multi-objective scheduling problems. In: 2011 IEEE symposium on computational intelligence in scheduling, pp 9–16
3.
Zurück zum Zitat Chen T (2009) A tailored nonlinear fluctuation smoothing rule for semiconductor manufacturing factory scheduling. Proc Inst Mech Eng Part I J Syst Control Eng 223:149–160CrossRef Chen T (2009) A tailored nonlinear fluctuation smoothing rule for semiconductor manufacturing factory scheduling. Proc Inst Mech Eng Part I J Syst Control Eng 223:149–160CrossRef
4.
Zurück zum Zitat van Wassenhove LN, Gelders F (1980) Solving a bicriterion scheduling problem. Eur J Oper Res 2(4):281–290CrossRef van Wassenhove LN, Gelders F (1980) Solving a bicriterion scheduling problem. Eur J Oper Res 2(4):281–290CrossRef
5.
Zurück zum Zitat Stein C, Wein J (1997) On the existence of schedules that are nearoptimal for both makespan and total weighted completion time. Oper Res Lett 21(3):115–122MathSciNetCrossRefMATH Stein C, Wein J (1997) On the existence of schedules that are nearoptimal for both makespan and total weighted completion time. Oper Res Lett 21(3):115–122MathSciNetCrossRefMATH
6.
Zurück zum Zitat Cochran JK, Horng S-M, Fowler JW (2003) A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines. Comput Oper Res 30(7):1087–1102MathSciNetCrossRefMATH Cochran JK, Horng S-M, Fowler JW (2003) A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines. Comput Oper Res 30(7):1087–1102MathSciNetCrossRefMATH
7.
Zurück zum Zitat Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, ChichesterMATH Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, ChichesterMATH
8.
Zurück zum Zitat Coello CAC, Lamont GB, Veldhuizen DAV (2007) Evolutionary algorithms for solving multi-objective problems (Genetic and Evolutionary Computation). Springer, Berlin Coello CAC, Lamont GB, Veldhuizen DAV (2007) Evolutionary algorithms for solving multi-objective problems (Genetic and Evolutionary Computation). Springer, Berlin
9.
Zurück zum Zitat Chen T (2009) Dynamic fuzzy-neural fluctuation smoothing rule for jobs scheduling in a wafer fabrication factory. Proc Inst Mech Eng Part I J Syst Control Eng 223:1081–1094CrossRef Chen T (2009) Dynamic fuzzy-neural fluctuation smoothing rule for jobs scheduling in a wafer fabrication factory. Proc Inst Mech Eng Part I J Syst Control Eng 223:1081–1094CrossRef
10.
Zurück zum Zitat Chen T (2009) Fuzzy-neural-network-based fluctuation smoothing rule for reducing the cycle times of jobs with various priorities in a wafer fabrication factory: a simulation study. Proc Inst Mech Eng Part B J Eng Manuf 223:1033–1044CrossRef Chen T (2009) Fuzzy-neural-network-based fluctuation smoothing rule for reducing the cycle times of jobs with various priorities in a wafer fabrication factory: a simulation study. Proc Inst Mech Eng Part B J Eng Manuf 223:1033–1044CrossRef
11.
Zurück zum Zitat Zhang H, Jiang Z, Guo C (2009) Simulation-based optimization of dispatching rules for semiconductor wafer fabrication system scheduling by the response surface methodology. Int J Adv Manuf Technol 41(1–2):110–121CrossRef Zhang H, Jiang Z, Guo C (2009) Simulation-based optimization of dispatching rules for semiconductor wafer fabrication system scheduling by the response surface methodology. Int J Adv Manuf Technol 41(1–2):110–121CrossRef
12.
Zurück zum Zitat Chen T, Wang YC, Lin YC (2009) A bi-criteria four-factor fluctuation smoothing rule for scheduling jobs in a wafer fabrication factory. Int J Innov Comput Inform Control 6(10):4289–4304MathSciNet Chen T, Wang YC, Lin YC (2009) A bi-criteria four-factor fluctuation smoothing rule for scheduling jobs in a wafer fabrication factory. Int J Innov Comput Inform Control 6(10):4289–4304MathSciNet
13.
Zurück zum Zitat Chen T, Wang YC, Wu HC (2009) A fuzzy-neural approach for remaining cycle time estimation in a semiconductor manufacturing factory: a simulation study. Int J Innov Comput Inform Control 5(8):2125–2139 Chen T, Wang YC, Wu HC (2009) A fuzzy-neural approach for remaining cycle time estimation in a semiconductor manufacturing factory: a simulation study. Int J Innov Comput Inform Control 5(8):2125–2139
14.
Zurück zum Zitat Chen T, Wang YC (2010) Incorporating the FCM-BPN approach with nonlinear programming for internal due date assignment in a wafer fabrication plant. Robot Comput Integrated Manuf 26:83–91CrossRef Chen T, Wang YC (2010) Incorporating the FCM-BPN approach with nonlinear programming for internal due date assignment in a wafer fabrication plant. Robot Comput Integrated Manuf 26:83–91CrossRef
15.
Zurück zum Zitat Pal K, Pal SK (2011) Soft computing methods used for the modelling and optimisation of Gas Metal Arc Welding: a review. Int J Manuf Res 6(1):15–29CrossRef Pal K, Pal SK (2011) Soft computing methods used for the modelling and optimisation of Gas Metal Arc Welding: a review. Int J Manuf Res 6(1):15–29CrossRef
16.
Zurück zum Zitat Xie XL, Beni G (1991) A validity measure for fuzzy clustering. IEEE Trans Pattern Anal Mach Intell 13:841–847CrossRef Xie XL, Beni G (1991) A validity measure for fuzzy clustering. IEEE Trans Pattern Anal Mach Intell 13:841–847CrossRef
17.
Zurück zum Zitat Nocedal J, Wright SJ (2006) Numerical optimization. Springer, BerlinMATH Nocedal J, Wright SJ (2006) Numerical optimization. Springer, BerlinMATH
18.
Zurück zum Zitat Chen T, Wang YC (2009) A nonlinear scheduling rule incorporating fuzzy-neural remaining cycle time estimator for scheduling a semiconductor manufacturing factory. Int J Adv Manuf Technol 45:110–121CrossRef Chen T, Wang YC (2009) A nonlinear scheduling rule incorporating fuzzy-neural remaining cycle time estimator for scheduling a semiconductor manufacturing factory. Int J Adv Manuf Technol 45:110–121CrossRef
19.
Zurück zum Zitat Lu SCH, Ramaswamy D, Kumar PR (1994) Efficient scheduling policies to reduce mean and variation of cycle time in semiconductor manufacturing plant. IEEE Trans Semicond Manuf 7(3):374–388CrossRef Lu SCH, Ramaswamy D, Kumar PR (1994) Efficient scheduling policies to reduce mean and variation of cycle time in semiconductor manufacturing plant. IEEE Trans Semicond Manuf 7(3):374–388CrossRef
20.
Zurück zum Zitat Chen T, Wang YC (2009) A bi-criteria nonlinear fluctuation smoothing rule incorporating the SOM-FBPN remaining cycle time estimator for scheduling a wafer fab - a simulation study. Int J Adv Manuf Technol 49:709–721CrossRef Chen T, Wang YC (2009) A bi-criteria nonlinear fluctuation smoothing rule incorporating the SOM-FBPN remaining cycle time estimator for scheduling a wafer fab - a simulation study. Int J Adv Manuf Technol 49:709–721CrossRef
21.
Zurück zum Zitat Chang PC, Hsieh JC, Liao TW (2005) Evolving fuzzy rules for due-date assignment problem in semiconductor manufacturing factory. J Intell Manuf 16:549–557CrossRef Chang PC, Hsieh JC, Liao TW (2005) Evolving fuzzy rules for due-date assignment problem in semiconductor manufacturing factory. J Intell Manuf 16:549–557CrossRef
22.
Zurück zum Zitat Chang PC, Liao TW (2006) Combining SOM and fuzzy rule base for flow time prediction in semiconductor manufacturing factory. Appl Soft Comput 6:198–206CrossRef Chang PC, Liao TW (2006) Combining SOM and fuzzy rule base for flow time prediction in semiconductor manufacturing factory. Appl Soft Comput 6:198–206CrossRef
23.
Zurück zum Zitat Deif AM, ElMaraghy HA (2011) A multiple performance analysis of market-capacity integration policies. Int J Manuf Res 6(3):191–214CrossRef Deif AM, ElMaraghy HA (2011) A multiple performance analysis of market-capacity integration policies. Int J Manuf Res 6(3):191–214CrossRef
24.
Zurück zum Zitat Thomas A, Charpentier P (2005) Reducing simulation models for scheduling manufacturing facilities. Eur J Oper Res 161:111–125CrossRefMATH Thomas A, Charpentier P (2005) Reducing simulation models for scheduling manufacturing facilities. Eur J Oper Res 161:111–125CrossRefMATH
Metadaten
Titel
A fuzzy-neural approach for supporting three-objective job scheduling in a wafer fabrication factory
verfasst von
Toly Chen
Yu-Cheng Wang
Publikationsdatum
01.12.2013
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe Sonderheft 1/2013
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-013-1460-5

Weitere Artikel der Sonderheft 1/2013

Neural Computing and Applications 1/2013 Zur Ausgabe