Research on flexible weaving planning based on NSGA-II algorithm

Facing the shift in the weaving industry from mass production to a more diversified, small-batch production model, traditional production scheduling systems are no longer capable of meeting the demand for rapid market response. To address this issue, this paper first analyzes the production process of a weaving workshop, identifying key scheduling challenges such as order allocation, equipment selection, and operation sequencing. Based on this analysis, a flexible job shop multi-objective scheduling model tailored for weaving workshops is developed. To handle the multiple constraints and optimization goals inherent in the model, an improved NSGA-II algorithm is proposed. This algorithm combines artificial bee colony (ABC) algorithm for population initialization with simulated annealing (SA) for population filtering. Simulation examples and case studies from actual workshops demonstrate that the improved NSGA-II algorithm outperforms other algorithms in solving the scheduling problem for weaving workshops. The proposed multi-objective scheduling model and its improved algorithm provide accurate and efficient optimization solutions for workshop scheduling.