Skip to main content
Log in

A self-organized approach for scheduling semiconductor manufacturing systems

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

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%.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1

Source: This study

Fig. 2

Source: This study

Fig. 3

Source: This study

Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  • Aftab, F., Zhang, Z. S., & Ahmad, A. (2017). Self-organization based clustering in MANETs using zone based group mobility. IEEE ACCESS, 5, 27464–27476.

    Article  Google Scholar 

  • Ana, M., Ivo, P., & Nelson, S. (2011). Self-organization for scheduling in agile manufacturing. In IEEE 10th international conference on cybernetic intelligent systems (pp. 38–43).

  • Bai, L. P., Wu, N. Q., & Li, Z. W. (2016). Optimal one-wafer cyclic scheduling and buffer space configuration for single-arm multi-cluster tools with linear topology. IEEE Transactions on Systems Man Cybernetics-Systems, 46(10), 1456–1467.

    Article  Google Scholar 

  • Bang, J. Y., & Kim, Y. D. (2010). Hierarchical production planning for semiconductor wafer fabrication based on linear programming and discrete event simulation. IEEE Transactions on Automation Science and Engineering, 7(2), 326–336.

    Article  Google Scholar 

  • Chen, Y. R., Su, L. H., & Tsai, Y. C. (2019). Scheduling jobs on a single machine with dirt cleaning consideration to minimize total completion time. IEEE Access, 7, 22290–22300.

    Article  Google Scholar 

  • Chung, T. P., Xue, Z., & Wu, T. (2019). Minimising total completion time on single-machine scheduling with new integrated maintenance activities. International Journal of Production Research, 57(3), 918–930.

    Article  Google Scholar 

  • Deng, J., Cao, Z., & Liu, M. (2014). A bottleneck prediction and rolling horizon scheme combined dynamic scheduling algorithm for semiconductor wafer fabrication. In IEEE international conference on networking, sensing and control (pp. 58–63).

  • Ham, A. (2018). Scheduling of dual resource constrained lithography production: using CP and MIP/CP. IEEE Transactions on Semiconductor Manufacturing, 31(1), 52–61.

    Article  Google Scholar 

  • Han, L., Xing, K., Chen, X., & Xiong, F. (2015). A petri net-based particle swarm optimization approach for scheduling deadlock-prone flexible manufacturing systems. Journal of Intelligent Manufacturing, 29(5), 1083–1096.

    Article  Google Scholar 

  • Hao, X. C., Wu, J. Z., Chien, C. F., & Gen, M. (2014). The cooperative estimation of distribution algorithm: A novel approach for semiconductor final test scheduling problems. Journal of Intelligent Manufacturing, 25(5), 867–879.

    Article  Google Scholar 

  • Jamrus, T., Chien, C. F., Gen, M., & Sethanan, K. (2018). Hybrid particle swarm optimization combined with genetic operators for flexible job-shop scheduling under uncertain processing time for semiconductor manufacturing. IEEE Transactions on Semiconductor Manufacturing, 31(1), 32–41.

    Article  Google Scholar 

  • Li, D., Meng, X., Liang, Q., & Zhao, J. (2015). A heuristic-search genetic algorithm for multi-stage hybrid flow shop scheduling with single processing machines and batch processing machines. Journal of Intelligent Manufacturing, 26(5), 873–890.

    Article  Google Scholar 

  • Li, L., Wang, Y., & Lin, K. Y. (2020). Preventive maintenance scheduling optimization based on opportunistic production-maintenance synchronization. Journal of Intelligent Manufacturing. https://doi.org/10.1007/s10845-020-01588-9.

    Article  Google Scholar 

  • Liang, T., Li, Q. Q., & Ding, R. (2010). Self-organizing method for dynamic scheduling of multistage batch plants. Systems Engineering-Theory & Practice, 30(11), 2080–2088.

    Google Scholar 

  • Ljasenko, S., Lohse, N., & Justham, L. (2017). A self-organisation model for mobile robots in large structure assembly using multi-agent systems. In International workshop on service orientation in holonic and multi-agent manufacturing (pp. 83–91).

  • Kao, Y. T., Dauzere-Peres, S., Blue, J., & Chang, S. C. (2018). Impact of integrating equipment health in production scheduling for semiconductor fabrication. Computers & Industrial Engineering, 120, 450–459.

    Article  Google Scholar 

  • Kim, D. K., Kim, H. J., & Lee, T. E. (2017). Optimal scheduling for sequentially connected cluster tools with dual-armed robots and a single input and output module. International Journal of Production Research, 55(11), 3092–3109.

    Article  Google Scholar 

  • Ma, Y. M., Chen, X., Qiao, F., Tian, K., & Lu, J. F. (2014). The research and application of a dynamic dispatching strategy selection approach based on BPSO-SVM for semiconductor production line. In IEEE 11th international conference on networking, sensing and control (pp. 74–79).

  • Movassaghi, S., Maleki, B., & Smith, D. B. (2017). Biologically inspired self-organization and node-level interference mitigation amongst multiple coexisting wireless body area networks. In 13th international wireless communications and mobile computing conference (pp. 1221–1226).

  • Nagata, Y. C., & Ono, I. (2018). A guided local search with iterative ejections of bottleneck operations for the job shop scheduling problem. Computers & Operations Research, 90, 60–71.

    Article  Google Scholar 

  • Ozturk, O., Begen, M. A., & Zaric, G. S. (2017). A branch and bound algorithm for scheduling unit size jobs on parallel batching machines to minimize makespan. International Journal of Production Research, 55(6), 1815–1831.

    Article  Google Scholar 

  • Pan, C. R., Zhou, M. C., Qiao, Y., & Wu, N. Q. (2018). Scheduling cluster tools in semiconductor manufacturing: recent advances and challenges. IEEE Transactions on Automation Science and Engineering, 15(2), 586–601.

    Article  Google Scholar 

  • Pan, W. X., Li, L., Chen, Z. B., & Jia, P. D. (2014). Simulation based correlation analysis on performance issues of semiconductor wafer fabrication facilities. In Chinese control and decision conference (pp 4019–4024).

  • Parsa, N. R., Karimi, B., & Husseini, S. M. (2017). Exact and heuristic algorithms for the just-in-time scheduling problem in a batch processing system. Computers & Operations Research, 80, 173–183.

    Article  Google Scholar 

  • Qiao, Y., Wu, N. Q., & Yang, F. J. (2019). Robust scheduling of time-constrained dual-arm cluster tools with wafer revisiting and activity time disturbance. IEEE Transactions on Systems Man Cybernetics-Systems, 49(6), 1228–1240.

    Article  Google Scholar 

  • Qin, W., Zhang, J., & Song, D. (2015). An improved ant colony algorithm for dynamic hybrid flow shop scheduling with uncertain processing time. Journal of Intelligent Manufacturing, 29(4), 891–904.

    Article  Google Scholar 

  • Sang, H. Y., Pan, Q. K., Duan, P. Y., & Li, J. Q. (2015). An effective discrete invasive weed optimization algorithm for lot-streaming flowshop scheduling problems. Journal of Intelligent Manufacturing, 29(6), 1337–1349.

    Article  Google Scholar 

  • Sebastian, K., Stephane, D. P., & Claude, Y. (2017). A batch-oblivious approach for complex job-shop scheduling problems. European Journal of Operational Research, 263(1), 50–61.

    Article  Google Scholar 

  • Shi, F., Zhao, S. K., & Meng, Y. (2020). Hybrid algorithm based on improved extended shifting bottleneck procedure and GA for assembly job shop scheduling problem. International Journal of Production Research, 58(9), 2604–2625.

    Article  Google Scholar 

  • Shiue, Y., Guh, R., & Tseng, T. (2012). Study on shop floor control system in semiconductor fabrication by self-organizing map-based intelligent multi-controller. Computers & Industrial Engineering, 62(4), 1119–1129.

    Article  Google Scholar 

  • Tan, Y., Hildebrandt, T., & Scholz-Reiter, B. (2016). Configuration and the advantages of the shifting bottleneck procedure for optimizing the job shop total weighted tardiness scheduling problem. Journal of Scheduling, 19(4), 429–452.

    Article  Google Scholar 

  • Wang, J. P., Pan, C. R., & Hu, H. S. (2019). A cyclic scheduling approach to single-arm cluster tools with multiple wafer types and residency time constraints. IEEE Transactions on Automation Science and Engineering, 16(3), 1373–1386.

    Article  Google Scholar 

  • Wang, S. Y., Wang, L., & Liu, M. (2014). A hybrid estimation of distribution algorithm for the semiconductor final testing scheduling problem. Journal of Intelligent Manufacturing, 26(5), 861–871.

    Article  Google Scholar 

  • Wei, W. J., Xue, K. P., & Han, J. P. (2020). Shared bottleneck-based congestion control and packet scheduling for multipath TCP. IEEE-ACM Transactions on Networking, 28(2), 653–666.

    Article  Google Scholar 

  • Yang, F. J., Wu, N. Q., Qiao, Y., Zhou, M. C., & Li, Z. W. (2017). Scheduling of single-arm cluster tools for an atomic layer deposition process with residency time constraints. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 47(3), 502–516.

    Article  Google Scholar 

  • Yin, X., Chang, L. P., & Dai, W. C. (2016). A task-oriented self-organization mechanism in wireless sensor networks. In 17th international conference on intelligent data engineering and automated learning (pp. 476–483).

  • Zhang, P., Lv, Y. L., & Zhang, J. (2018). An improved imperialist competitive algorithm based photolithography machines scheduling. International Journal of Production Research, 56(3), 1017–1029.

    Article  Google Scholar 

  • Zhong, H., Liu, M., Hao, J., & Jiang, S. (2017). An operation-group based soft scheduling approach for uncertain semiconductor wafer fabrication system. IEEE Transactions on Systems Man & Cybernetics Systems, 48(8), 1332–1347.

    Article  Google Scholar 

  • Zhou, B. H., Li, X., & Fung, R. Y. K. (2015). Dynamic scheduling of photolithography process based on Kohonen neural network. Journal of Intelligent Manufacturing, 26(1), 73–85.

    Article  Google Scholar 

  • Zou, G. Y., & Yilmaz, L. (2019). Self-organization models of urban traffic lights based on digital infochemicals. Simulation-Transactions of The Society for Modeling and Simulation International, 95(3), 271–285.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Li Li.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yu, Q., Yang, H., Lin, KY. et al. A self-organized approach for scheduling semiconductor manufacturing systems. J Intell Manuf 32, 689–706 (2021). https://doi.org/10.1007/s10845-020-01678-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-020-01678-8

Keywords

Navigation