Two-Stage Hybrid Optimization Algorithm for Silicon Single Crystal Batch Scheduling Problem under Fuzzy Processing Time
Lu Kang,
Ding Liu,
Yali Wu,
Guozheng Ping and
Erik Cuevas
Mathematical Problems in Engineering, 2023, vol. 2023, 1-14
Abstract:
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.
Date: 2023
References: Add references at CitEc
Citations:
Downloads: (external link)
http://downloads.hindawi.com/journals/mpe/2023/3816574.pdf (application/pdf)
http://downloads.hindawi.com/journals/mpe/2023/3816574.xml (application/xml)
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:3816574
DOI: 10.1155/2023/3816574
Access Statistics for this article
More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().