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.

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	KONG Lin, WANG Liming, Lü Xiaoteng, LI Fangyi. Decision-making for Product Life Cycle Design Solution Based on Multi-layer Constraints Satisfaction Problem [J]. Journal of Mechanical Engineering, 2023, 59(11): 276-289.
[11]	MA Feng, HUANG Shunhu, LIU Peiji, ZHANG Hua. Multi-objective Optimization Method of CFRP Drilling Process Parameters for Power and Drilling Quality [J]. Journal of Mechanical Engineering, 2023, 59(11): 290-299.
[12]	ZHANG Wei, WANG Xingkang, SHI Yongjiang, GU Xinjian, TIAN Jinghong. Green Manufacturing Service Decision Method Based on Consumer Behavior [J]. Journal of Mechanical Engineering, 2023, 59(7): 68-80.
[13]	CHANG Jiantao, QIAO Zixuan, KONG Xianguang, YANG Shengkang, LUO Caiwen. Novel Product Duration Prediction Method of Complicated Product Based on Multi-Dimensional Nonlinear Feature Reconstruction and Fusion [J]. Journal of Mechanical Engineering, 2023, 59(6): 295-309.
[14]	JING Liting, CHEN Yingchen, XIE Jing, TAN Bowen, JIANG Shaofei. Research on the Evaluation of Product Sustainable Design Demands Considering the Inconsistency of Users’ Weights and Complex Interaction [J]. Journal of Mechanical Engineering, 2023, 59(3): 218-231.
[15]	ZHANG Chao, ZHOU Guanghui, LI Jingjing, WEI Zhibo, CHANG Fengtian. Research on Key Technologies and Application of New IT-driven Digital Twin Manufacturing Cell System [J]. Journal of Mechanical Engineering, 2022, 58(16): 329-343.

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