Research on Optimal Scheduling of Warp Knitting Machine Based on Improved Multi-Objective Fuzzy Particle Swarm
The production scheduling of warp knitting workshop has complex characteristics such as large-scale,non-linearity,and strong coupling,which is a Non-Deterministic Polynomial Hard Problem.The classifies it as an Unrelated Parallel Machine Problem,and takes minimizing the maximum completion time and the minimum advance/delay penalty cost as the optimization goals,and proposes an improved multi-objective fuzzy particle swarm algorithm.According to the actual order situation of the warp knitting workshop,the coding and decoding of the particles are designed specifically,and the initialization of the algorithm,the inertial weight of the particle flight,and the diversity of the particle swarm are optimized.The test proved its effectiveness in the warp knitting workshop scheduling problem,and solved the demand for cost reduction and efficiency increase in actual production.
万方数据
维普
