A self-organized approach for scheduling semiconductor manufacturing systems

In semiconductor manufacturing industry, traditional scheduling rules are not conducive to improving production capacity to autonomously adjust based on real-time status. To fill this gap, this study proposes a dynamic dispatching rule based on self-organization (DDRSO) to autogenerate optimal scheduling scheme through mechanisms of interaction, coordination and competition. Besides, an extended DDRSO is proposed to further consider hot lots and transient dynamic bottlenecks. Both DDRSO and E-DDRSO are designed from three aspects: role definition of self-organization units, negotiation mechanism among self-organization units, and decision methods. This research adopts a benchmark industrial manufacturing system to illustrate the availability of the proposed approach. Compared with heuristic dispatching strategies, DDRSO achieves improvement on MOV, TH and ODR by 4.9%, 9.06% and 20.23%, respectively. Meanwhile, E-DDRSO performs better than DDRSO under all workload levels. In addition, compared with a flexible dispatching method BPSO-SVM, E-DDRSO also obtain better performances, especially improvement on CT by 16.51%.

[1]  Tong Wu,et al.  Minimising total completion time on single-machine scheduling with new integrated maintenance activities , 2018, Int. J. Prod. Res..

[2]  Quan-Ke Pan,et al.  An effective discrete invasive weed optimization algorithm for lot-streaming flowshop scheduling problems , 2018, J. Intell. Manuf..

[3]  J. Zhang,et al.  An improved ant colony algorithm for dynamic hybrid flow shop scheduling with uncertain processing time , 2018, J. Intell. Manuf..

[4]  Mehmet A. Begen,et al.  A branch and bound algorithm for scheduling unit size jobs on parallel batching machines to minimize makespan , 2017, Int. J. Prod. Res..

[5]  Xiao Chen,et al.  A Petri net-based particle swarm optimization approach for scheduling deadlock-prone flexible manufacturing systems , 2015, Journal of Intelligent Manufacturing.

[6]  Levent Yilmaz,et al.  Self-organization models of urban traffic lights based on digital infochemicals , 2018, Simul..

[7]  MengChu Zhou,et al.  Robust Scheduling of Time-Constrained Dual-Arm Cluster Tools With Wafer Revisiting and Activity Time Disturbance , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[8]  MengChu Zhou,et al.  Scheduling of Single-Arm Cluster Tools for an Atomic Layer Deposition Process With Residency Time Constraints , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[9]  Yeong-Dae Kim,et al.  Hierarchical Production Planning for Semiconductor Wafer Fabrication Based on Linear Programming and Discrete-Event Simulation , 2010, IEEE Transactions on Automation Science and Engineering.

[10]  Ruey-Shiang Guh,et al.  Study on shop floor control system in semiconductor fabrication by self-organizing map-based intelligent multi-controller , 2012, Comput. Ind. Eng..

[11]  Xianwen Meng,et al.  A heuristic-search genetic algorithm for multi-stage hybrid flow shop scheduling with single processing machines and batch processing machines , 2015, J. Intell. Manuf..

[12]  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.

[13]  Ivo Pereira,et al.  A Self-organisation Model for Mobile Robots in Large Structure Assembly Using Multi-agent Systems , 2016, SOHOMA.

[14]  Bernd Scholz-Reiter,et al.  Configuration and the advantages of the shifting bottleneck procedure for optimizing the job shop total weighted tardiness scheduling problem , 2016, J. Sched..

[15]  Mitsuo Gen,et al.  The cooperative estimation of distribution algorithm: a novel approach for semiconductor final test scheduling problems , 2014, J. Intell. Manuf..

[16]  Andy Ham,et al.  Scheduling of Dual Resource Constrained Lithography Production: Using CP and MIP/CP , 2018, IEEE Transactions on Semiconductor Manufacturing.

[17]  Stéphane Dauzère-Pérès,et al.  A batch-oblivious approach for Complex Job-Shop scheduling problems , 2017, Eur. J. Oper. Res..

[18]  Yong Wang,et al.  Preventive maintenance scheduling optimization based on opportunistic production-maintenance synchronization , 2020, J. Intell. Manuf..

[19]  Yuan Zhou,et al.  A Cyclic Scheduling Approach to Single-Arm Cluster Tools With Multiple Wafer Types and Residency Time Constraints , 2019, IEEE Transactions on Automation Science and Engineering.

[20]  Kaiping Xue,et al.  Shared Bottleneck-Based Congestion Control and Packet Scheduling for Multipath TCP , 2020, IEEE/ACM Transactions on Networking.

[21]  Bin Li,et al.  A Task-Oriented Self-organization Mechanism in Wireless Sensor Networks , 2016, IDEAL.

[22]  Yue Meng,et al.  Hybrid algorithm based on improved extended shifting bottleneck procedure and GA for assembly job shop scheduling problem , 2020, Int. J. Prod. Res..

[23]  MengChu Zhou,et al.  Scheduling Cluster Tools in Semiconductor Manufacturing: Recent Advances and Challenges , 2018, IEEE Transactions on Automation Science and Engineering.

[24]  Hyun-Jung Kim,et al.  Optimal scheduling for sequentially connected cluster tools with dual-armed robots and a single input and output module , 2017, Int. J. Prod. Res..

[25]  Fuh-Der Chou,et al.  Scheduling Jobs on a Single Machine With Dirt Cleaning Consideration to Minimize Total Completion Time , 2019, IEEE Access.

[26]  Zhongshan Zhang,et al.  Self-Organization Based Clustering in MANETs Using Zone Based Group Mobility , 2017, IEEE Access.

[27]  Ye Xu,et al.  A hybrid estimation of distribution algorithm for the semiconductor final testing scheduling problem , 2015, J. Intell. Manuf..

[28]  Shi-Chung Chang,et al.  Impact of integrating equipment health in production scheduling for semiconductor fabrication , 2018, Comput. Ind. Eng..

[29]  MengChu Zhou,et al.  Optimal One-Wafer Cyclic Scheduling and Buffer Space Configuration for Single-Arm Multicluster Tools With Linear Topology , 2016, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[30]  Behrooz Karimi,et al.  Exact and heuristic algorithms for the just-in-time scheduling problem in a batch processing system , 2017, Comput. Oper. Res..

[31]  Min Liu,et al.  An Operation-Group Based Soft Scheduling Approach for Uncertain Semiconductor Wafer Fabrication System , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[32]  Isao Ono,et al.  A guided local search with iterative ejections of bottleneck operations for the job shop scheduling problem , 2018, Comput. Oper. Res..

[33]  Richard Y. K. Fung,et al.  Dynamic scheduling of photolithography process based on Kohonen neural network , 2015, J. Intell. Manuf..

[34]  Ding Ran.  Self-organizing method for dynamic scheduling of multistage batch plants , 2010 .

[35]  Jie Zhang,et al.  An improved imperialist competitive algorithm based photolithography machines scheduling , 2018, Int. J. Prod. Res..