纺织企业Flow—Shop调度问题的研究与实现

摘要

According to Flow-Shop scheduling problem in a textile enterprise spinning workshop, a mathematical model is established by the scheduling performance index with the ＂minimize maximum completion time＂ function and Particle Swarm Optimization algorithm is also applied to the problem. The simulation verifies the validity of PSO algorithm for Flow -Shop scheduling problem.%以某纺织企业纺纱车间为背景，针对Flow—Shop调度问题，以“最大完工时间最小化”为调度性能指标建立数学模型，应用微粒群算法（PSO）对该问题进行求解，通过仿真实现验证了其有效性。