1. SIMULATION OF MULTIVARIATE SCHEDULING OPTIMIZATION FOR OPEN PRODUCTION LINE BASED ON IMPROVED GENETIC ALGORITHM.
- Author
-
Li, H. Y., Gui, C., and Xiao, K.
- Subjects
GENETIC algorithms ,MULTIVARIATE analysis ,PRODUCTION scheduling ,ASSEMBLY line methods ,COMBINATORIAL optimization ,SIMULATION methods & models - Abstract
This paper attempts to overcome the defects of bottleneck recognition and scheduling optimization in open production line. For this purpose, the author analysed the impact mechanism of external disturbances and system configuration changes on the production line, and put forward a multibottleneck identification model for production line through computer simulation. Then, the proposed model was applied to optimize the scheduling of open production line. Specifically, the bottlenecks of production line were identified based on hierarchical clustering and multi-attribute decision-making, aiming to overcome the small candidate set and low accuracy of traditional bottleneck identification algorithms. The measured results show that the proposed algorithm has clear primary and secondary logics; the number of main bottleneck clusters decreased with the increase in the order; the number of machines in the main bottleneck cluster changed nonlinearly. The traditional genetic algorithm (GA) was improved in three aspects: the local optimum trap was avoided by enhancing population diversity; the iteration speed was accelerated with the introduction of adaptive crossover operator and genetic operator; without sacrificing the computing speed, the convergence quality was guaranteed through the addition of multivariate competition algorithm. The research findings provide new insights into the efficient operation of production line. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF