Research on Two-Stage Joint Optimization Problem of Green Manufacturing and Maintenance for Semiconductor Wafer

This paper proposes a two-stage joint optimization problem of green manufacturing and maintenance for semiconductor wafer (TSGMM-SW) considering manufacturing stage, inspection, and repair stage simultaneously, which is a typical NP-hard problem with practical research significance and value. Aiming at this problem, a green scheduling model with the objective of minimizing makespan, total carbon emissions, and total preventive maintenance (PM) costs is constructed, and an improved hybrid multiobjective multiverse optimization (IHMMVO) algorithm is proposed in this paper. The joint optimization of green manufacturing and maintenance is realized by designing synchronous scheduling and maintenance strategy for wafer manufacturing and equipment PM. The diversity of the population is expanded and the optimization performance of IHMMVO is improved by designing the initial population fusion strategy and subpopulation evolution strategy. In the experimental phase, we perform the simulation experiments of 900 test cases randomly generated from 90 parameter combinations. The IHMMVO algorithm is compared with other existing algorithms to verify the effectiveness and feasibility for TSGMM-SW.

[1]  Rong-Hwa Huang,et al.  Two-stage multiprocessor flow shop scheduling with deteriorating maintenance in cleaner production , 2016 .

[2]  Sinan Gürel,et al.  Scheduling preventive maintenance on a single CNC machine , 2008 .

[3]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[4]  Mitsuo Gen,et al.  Metaheuristics optimization approaches for two-stage reentrant flexible flow shop with blocking constraint , 2015, Expert Syst. Appl..

[5]  C. Richard Cassady,et al.  Integrating preventive maintenance planning and production scheduling for a single machine , 2005, IEEE Transactions on Reliability.

[6]  Zhibin Jiang,et al.  Combined scheduling algorithm for re-entrant batch-processing machines in semiconductor wafer manufacturing , 2015 .

[7]  Suk Joo Bae,et al.  Bi-objective scheduling for reentrant hybrid flow shop using Pareto genetic algorithm , 2011, Comput. Ind. Eng..

[8]  Bing-hai Zhou,et al.  A hybrid differential evolution algorithm with estimation of distribution algorithm for reentrant hybrid flow shop scheduling problem , 2016, Neural Computing and Applications.

[9]  Gunther Reinhart,et al.  Automated and Cycle Time Optimized Path Planning for Robot-Based Inspection Systems , 2016 .

[10]  Israel Tirkel.  The efficiency of inspection based on out of control detection in wafer fabrication , 2016, Comput. Ind. Eng..

[11]  Kate Smith-Miles,et al.  A framework for stochastic scheduling of two-machine robotic rework cells with in-process inspection system , 2017, Comput. Ind. Eng..

[12]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

[13]  Xiaohui Chen,et al.  Joint optimization of production scheduling and machine group preventive maintenance , 2016, Reliab. Eng. Syst. Saf..

[14]  Stéphane Dauzère-Pérès,et al.  A memetic algorithm to solve an unrelated parallel machine scheduling problem with auxiliary resources in semiconductor manufacturing , 2016, J. Sched..

[15]  Lu Chen,et al.  A re-entrant hybrid flow shop scheduling problem with machine eligibility constraints , 2018, Int. J. Prod. Res..

[16]  Liang Gao,et al.  A novel mathematical model and multi-objective method for the low-carbon flexible job shop scheduling problem , 2017, Sustain. Comput. Informatics Syst..

[17]  Kuldip Singh Sangwan,et al.  Development of a Multi-criteria Optimization Model for Minimizing Carbon Emissions and Processing Time During Machining , 2018 .

[18]  Pierre Borne,et al.  Minimizing the makespan for the MPM job-shop with availability constraints , 2008 .

[19]  Chunming Ye,et al.  Single-machine-based joint optimization of predictive maintenance planning and production scheduling , 2018, Robotics and Computer-Integrated Manufacturing.

[20]  Qiong Liu,et al.  A hybrid fruit fly algorithm for solving flexible job-shop scheduling to reduce manufacturing carbon footprint , 2017 .

[21]  Erfan Babaee Tirkolaee,et al.  A robust just-in-time flow shop scheduling problem with outsourcing option on subcontractors , 2019, Production & Manufacturing Research.

[22]  Lei Zhu,et al.  A hybrid multi-verse optimization for the fuzzy flexible job-shop scheduling problem , 2019, Comput. Ind. Eng..

[23]  Jonathan F. Bard,et al.  Hierarchy machine set-up for multi-pass lot scheduling at semiconductor assembly and test facilities , 2019 .

[24]  陆志强,et al.  Integrating run-based preventive maintenance into the capacitated lot sizing problem with reliability constraint , 2013 .

[25]  Hossam Faris,et al.  Training feedforward neural networks using multi-verse optimizer for binary classification problems , 2016, Applied Intelligence.

[26]  M. Azizoglu,et al.  Single machine scheduling with preventive maintenances , 2009 .

[27]  Kate Smith-Miles,et al.  Stochastic optimization of two-machine flow shop robotic cells with controllable inspection times: From theory toward practice , 2020, Robotics Comput. Integr. Manuf..

[28]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[29]  Shih-Wei Lin,et al.  Bi-objective reentrant hybrid flowshop scheduling: an iterated Pareto greedy algorithm , 2014 .

[30]  Kate Smith-Miles,et al.  The impact of various carbon reduction policies on green flowshop scheduling , 2019, Applied Energy.

[31]  Song Yao,et al.  Minimizing total carbon emissions in an integrated machine scheduling and vehicle routing problem , 2019, Journal of Cleaner Production.

[32]  Mitsuo Gen,et al.  Embedding ant system in genetic algorithm for re-entrant hybrid flow shop scheduling problems with time window constraints , 2017, J. Intell. Manuf..

[33]  Young Hoon Lee,et al.  Synchronized production planning and scheduling in semiconductor fabrication , 2016, Comput. Ind. Eng..

[34]  Zhang Li,et al.  Evaluation research on green degree of equipment manufacturing industry based on improved particle swarm optimisation algorithm , 2020, Int. J. Reason. based Intell. Syst..

[35]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[36]  Ling Wang,et al.  A modified teaching–learning-based optimisation algorithm for bi-objective re-entrant hybrid flowshop scheduling , 2016 .

[37]  Hêriş Golpîra,et al.  Stable maintenance tasks scheduling: A bi-objective robust optimization model , 2019, Comput. Ind. Eng..

[38]  Kate Smith-Miles,et al.  Scheduling of two-machine robotic rework cells: In-process, post-process and in-line inspection scenarios , 2017, Robotics Auton. Syst..

[39]  Rong Wang,et al.  Evaluation research on green degree of equipment manufacturing industry based on improved particle swarm optimization algorithm , 2020, Chaos, Solitons & Fractals.

[40]  Kate Smith-Miles,et al.  Increasing Throughput for a Class of Two-Machine Robotic Cells Served by a Multifunction Robot , 2017, IEEE Transactions on Automation Science and Engineering.

[41]  Asma Ladj,et al.  IPro-GA: an integrated prognostic based GA for scheduling jobs and predictive maintenance in a single multifunctional machine , 2016 .

[42]  Diego Oliva,et al.  Multi-level thresholding-based grey scale image segmentation using multi-objective multi-verse optimizer , 2019, Expert Syst. Appl..

[43]  Dao Yin,et al.  General reference model and overall frameworks for green manufacturing , 2019, Journal of Cleaner Production.

[44]  Mostafa Zandieh,et al.  An efficient bi-objective algorithm to solve re-entrant hybrid flow shop scheduling with learning effect and setup times , 2018, Oper. Res..

[45]  Jun Dong,et al.  Research on Collaborative Optimization of Green Manufacturing in Semiconductor Wafer Distributed Heterogeneous Factory , 2019, Applied Sciences.

[46]  Mitsuo Gen,et al.  Hybrid Particle Swarm Optimization Combined With Genetic Operators for Flexible Job-Shop Scheduling Under Uncertain Processing Time for Semiconductor Manufacturing , 2018, IEEE Transactions on Semiconductor Manufacturing.