Abstract:
In order to improve the rescheduling efficiency of flexible production shop when the order urgency disturbance exists, a rescheduling scheme based on neighborhood crowding degree NSGA-II algorithm and priority processing channel is proposed. Aiming at rescheduling problem under order urgency disturbance, a dual optimization model was established to reduce workshop energy consumption and completion time. The neighborhood of multi-objective optimization problem is constructed, and a flexible static job shop scheduling method based on neighborhood crowding degree NSGA-II algorithm is proposed. When the order urgent disturbance occurs, a complete rescheduling scheme based on the priority processing channel is designed. The Kacem02 standard example is used to test the static scheduling performance. The optimization objective extreme value of the algorithm in this paper is smaller than the standard NSGA-II algorithm and the hybrid NSGA-II algorithm, which shows that the optimization ability of the algorithm in this paper is stronger. After the order urgent disturbance, both the priority processing channel and the rolling genetic algorithm advance the completion time of the urgent order from 18 min to 14 min, but the former keeps the overall completion time unchanged, while the latter increases the overall processing time from 18 min to 20 min. The results show that the priority processing channel has better performance in flexible shop rescheduling.