Improved Genetic Algorithm for Solving the Order Scheduling Problem of Structural Parts Workshop
Year: 2025
Type: article
Abstract: In view of the problem that the workshop of intelligent terminal structural parts is faced with the disturbance caused by urgent orders affecting the production efficiency and delivery punctuality of the workshop, combined with the initial scheme minimization index and the order insertion rescheduling delay minimization index, a mathematical model of order insertion scheduling in the production workshop of intelligent terminal structural parts is established; And genetic algorithm is used to solve it, dynamically adjusting the probability of non-uniform crossover and non-uniform mutation to improve the coverage of the search space and avoid getting stuck in local optimal solutions. The results show that compared with the traditional manual decision-making scheduling, the proposed scheduling scheme improves by 7.67%, 3.4%, 10.89% and 15.5% respectively on different orders. The scheduling scheme can effectively cope with the disturbance impact caused by order insertion and shorten the production cycle.
DOI: 10.54097/zq54fd50
Authors: Jiajun Zhang, Yinghua Liao
Language: English
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: hybrid
OpenAlex ID: W4408990945