Family-oriented to Optimize Scheduling Problem of Re-entrant Batch Processing Machine with Due Window

doi:10.3901/JME.2015.12.192

Abstract

Abstract: In the semiconductor wafer fabrication system, for re-entrant batch processing machine with distinct due window and incompatible families, the scheduling problem is known to be NP-complete. Three-phase rolling mixed integer linear programming algorithm is proposed. According to time-sequence-based and event-based combined decomposition strategy, the whole simulation time is decomposed into different rolling horizons. A horizon is corresponding to a sub-problem. Each sub-problem is divided into three phases：Sequencing, dispatching and updating. The real-time scheduling simulation platform and mixed integer linear programming are used to solve dispatching, updating, rolling and sequencing, respectively. 6 representative examples are conducted. The results show that family-oriented three-phase rolling mixed integer linear programming algorithm can obtain better solutions in less computation time.

Key words: distinct due window, family-oriented, re-entrant batch processing machine, three-phase rolling mixed integer linear programming

CLC Number:

TH166

JIA Wenyou, JIANG Zhibin, LI You. Family-oriented to Optimize Scheduling Problem of Re-entrant Batch Processing Machine with Due Window[J]. Journal of Mechanical Engineering, 2015, 51(12): 192-201.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: http://www.cjmenet.com.cn/EN/10.3901/JME.2015.12.192

http://www.cjmenet.com.cn/EN/Y2015/V51/I12/192

[1]	XU Hongwei, LIU Lilan, ZHANG Jie, QIN Wei, XING Hongwen, WANG Wei, LIU Siren, Lü Youlong. AI Twin Control Method System for Aeronautical Intelligent Manufacturing Driven by Industrial Large Models [J]. Journal of Mechanical Engineering, 2026, 62(5): 61-73.
[2]	XIAO Xingyuan, WANG Liming, WANG Xiaoguang, LI Fangyi, LI Jianfeng, NIE Yanyan, LIU Weitong, WANG Yitong, MA Yan, WANG Boyun, CUI Yuqi. Acquisition of Life Cycle Inventory for Manufacturing Process of Machine Tools Subjected to Multi-scenario [J]. Journal of Mechanical Engineering, 2026, 62(1): 361-373.
[3]	HU Jia, LIU Jianhua, LIU Shaoli, LIU Jinshan, WANG Jiaxiu, SUN Liansheng. Pose Estimation Method for Spacecraft Pipe Based on Adaptive Convolution and Latent Representation [J]. Journal of Mechanical Engineering, 2025, 61(14): 150-165.
[4]	YANG Jiaxing, WEN Peihan, HU Yaping. Research on Knowledge Graph Construction of Nuclear Power Equipment Quality Control with Value Chain Collaboration [J]. Journal of Mechanical Engineering, 2025, 61(13): 174-191.
[5]	GUO Jing, WANG Liming, QI Jin, HU Jie, KONG Lin. Modeling and Optimization Decision of Green Design Scheme of Product Integrating Scenario [J]. Journal of Mechanical Engineering, 2025, 61(3): 40-51.
[6]	ZHAO Xin, REN Shan, ZHANG Geng, ZHANG Yingfeng. New Pattern of Operation & Maintenance Data and Multi-modal Knowledge Driven Improvement Design for Complex Products [J]. Journal of Mechanical Engineering, 2025, 61(3): 91-104.
[7]	GUO Jiang, PAN Bo, LIAN Jiale, YANG Zhe, LIU Huan, GAO Fei, KANG Renke. Recent Development and Prospective of Double-sided Lapping Technology [J]. Journal of Mechanical Engineering, 2024, 60(7): 266-288.
[8]	ZHANG Dang, ZHAO Yongxuan, WANG Zhenjun, ZHANG Yingfeng. Research on Data-knowledge Driven Intelligent Control Architecture for Discrete Manufacturing System [J]. Journal of Mechanical Engineering, 2024, 60(6): 1-10,20.
[9]	ZHANG Chao, ZHOU Guanghui, LI Jingjing, WEI Zhibo, QIN Tianyu. Research on the Construction and Application of Digital Twin Process Model for Intelligent Process Planning of Aviation Complex Parts [J]. Journal of Mechanical Engineering, 2024, 60(6): 32-43.
[10]	REN Shan, WANG Jin, ZHAO Xin, ZHANG Yingfeng. “Doubly-fed” Manufacturing Service of Intelligent Design and Preventive Maintenance for Complex Products [J]. Journal of Mechanical Engineering, 2024, 60(6): 127-136.
[11]	REN Li, LIN Li, YANG Mingqing, GUO Zhuen. Cluster User Preference Inference for Image-product Categorization under Brain Visual Cognitive Mechanism [J]. Journal of Mechanical Engineering, 2023, 59(15): 282-292.
[12]	CHEN Ruiqi, LI Wenxin, WANG Chuanyang, YANG Hongbing. Interactive Operation Agent Scheduling Method for Job Shop Based on Deep Reinforcement Learning [J]. Journal of Mechanical Engineering, 2023, 59(12): 78-88.
[13]	HU Bingtao, FENG Yixiong, LIU Jihong, GUO Wei, TAN Jianrong. Research on Intelligent Adaptive Design for “Internet+” Customized Products [J]. Journal of Mechanical Engineering, 2023, 59(12): 109-125.
[14]	CONG Jingchen, XIANG Zhongxia, LI Xinyu, DONG Liang, LI Jutao, CHEN Chun-Hsien. A Knowledge Graph-based Interaction Design Method for Smart Product-service System Development [J]. Journal of Mechanical Engineering, 2023, 59(11): 94-105.
[15]	ZHENG Lianyu, FU Qiang, FAN Wei, ZHANG Xuexin, LIU Xinyu, CAO Yansheng. In-situ Pose Measurement Method for Large Cylinders Based on Binocular Vision and Prior Processing Data [J]. Journal of Mechanical Engineering, 2023, 59(11): 129-146.

Family-oriented to Optimize Scheduling Problem of Re-entrant Batch Processing Machine with Due Window

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments