Simulation of Multivariate Scheduling Optimization for Open Production Line Based on Improved Genetic Algorithm

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.

Intelligent day-ahead optimization scheduling for multi-energy systems

“…In this section, based on the condition that solar power generation is insufficient, the T-CCHP system including wind power and solar power generation is connected to the energy supply side on the supply side, and the cost impact of new energy consumption and supply and demand on both sides are analyzed by adding energy storage and heat storage (Li and Liu, 2021). The calculation example of solar power generation is used to verify it.…”

Garment production line optimization using production information based on real‐time power monitoring data

“…40,41 Some studies have focused on simulation to improve the structure of complex production lines 42 and adjust garment production processes, 10 combining GAs and simulation to balance industrial assembly lines, 43 and coordinating simulation with improved GAs to perform multivariate scheduling. 44 However, only a few optimization approaches are available in which the numerical skill levels of individual operators at the garment production line and the difficulty of each process are adopted as variables based on real-time production data. Furthermore, very few studies have attempted to optimize productivity through the rearrangement of operators based on real-time production information in the garment production process.…”

“…Other widely used optimization tools include stochastic approximation, scatter search, evolution strategies, and GAs 40,41 . Some studies have focused on simulation to improve the structure of complex production lines 42 and adjust garment production processes, 10 combining GAs and simulation to balance industrial assembly lines, 43 and coordinating simulation with improved GAs to perform multivariate scheduling 44 …”

A Simulation Approach for Transition to JIT Production System

“…Tiacci [13] presented a novel approach combining simulation techniques and a genetic algorithm approach for mixed-model assembly line balancing problems with stochastic task times, workstations and buffers between parallel workstations. Li et al [14] aimed overcome the defects of bottleneck recognition and scheduling optimization in production line through simulation. Supsomboon and Vajasuvimon [15] proposed a simulation model for a workshop manufacturing process in machine tool manufacturing.…”