Two-Stage Hybrid Optimization Algorithm for Silicon Single Crystal Batch Scheduling Problem under Fuzzy Processing Time
MATHEMATICAL PROBLEMS IN ENGINEERING(2023)
摘要
Considering the widely existing processing time uncertainty in the real-world production process, this paper constructs a fuzzy mathematical model for the silicon single crystal production batch scheduling problem to minimize the maximum completion time. In this paper, a two-stage hybrid optimization algorithm (TSHOA) is proposed for solving the scheduling model. Firstly, the improved differential evolution algorithm (IDE) is used to solve the order quantity allocation problem of silicon single crystal with different sizes to obtain the quantity of silicon single crystal rods with different sizes produced by different types of single crystal furnaces. Secondly, the variable neighborhood search (VNS) algorithm is adopted to optimize the order quantity sequencingof batch production processes. Finally, simulations and comparisons demonstrate the feasibility of the model and the effectiveness of TSHOA.
更多查看译文
关键词
scheduling,optimization,single crystal,two-stage
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要