Real-Time Scheduling of Mixed Model Assembly Line with Large Variety and Low Volume Based on Event-Triggered Simulated Annealing (ETSA)

Chunzhi Cai,Shulin Kan
DOI: https://doi.org/10.1155/2021/6657506
IF: 1.43
2021-05-07
Mathematical Problems in Engineering
Abstract:In the contemporary industrial production, multiple resource constraints and uncertainty factors exist widely in the actual job shop. It is particularly important to make a reasonable scheduling scheme in workshop manufacturing. Traditional scheduling research focused on the one-time global optimization of production scheduling before the actual production. The dynamic scheduling problem of the workshop is getting more and more attention. This paper proposed a simulated annealing algorithm to solve the real-time scheduling problem of large variety and low-volume mixed model assembly line. This algorithm obtains three groups of optimal solutions and the optimal scheduling scheme of multiple products, with the shortest product completion time and the lowest cost. Finally, the feasibility and efficiency of the model are proved by the Matlab simulation.
engineering, multidisciplinary,mathematics, interdisciplinary applications
What problem does this paper attempt to address?