Multi-furnace scheduling simultaneously is an important part to increase productivity and reduce the production cost in single crystal silicon enterprises. In the restrained power consumption requirements environment, the optimal sequencing of process operation start-time for single crystal furnaces is a challenging problem. To solve this problem, the scheduling model of multi-furnace scheduling is established in this paper to minimize the maximum completion time. Then, an improved DE algorithm called the multi-strategy individual adaptive mutation differential evolution algorithm (MSIADE) is presented to address the scheduling model. In the improved DE algorithm, the different dimensional and multi-strategy mutation operations are adopted to refrain the algorithm from the local optimal, then the different mutation factors are assigned to each individual through the rank of fitness function value to strengthen the exploration ability of the MSIADE algorithm. Simulation experiments results based on the standard test functions and the established scheduling model show the feasibility in the established model and the effectiveness in the proposed algorithm.
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.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.