一种改进粒子群的多机批调度求解方法  

A Multi-machine Batch Scheduling Method Based on the Improved Particle Swarm Algorithm

作　　者：刘智婷 LIU Zhiting(School of Textile Science and Engineering,Xi'an Polytechnic University,Xi'an 710048,China)

机构地区：[1]西安工程大学纺织科学与工程学院,西安710048

出　　处：《纺织科技进展》2024年第5期18-24,共7页Progress in Textile Science & Technology

基　　金：咸阳市重点研发计划项目(S2021ZDYF-GY-0715)。

摘　　要：为解决并行多机批调度过程中效率过低的问题,提出一种改进粒子群的多机批调度求解方法。该方法借助随机权重、惯量权重对粒子群算法进行改进;构建一种适合调度问题的疫苗接种模型,并将其用于求解调度问题的免疫系统中,通过疫苗接种以提升调度问题求解的效率。以纺织企业的环锭纺为场景,试验结果表明,该求解方法的提升率达到77%,而且对多工件、多批次且加工时间长的批调度求解效果显著,充分说明该方法有利于解决多机批调度过程中效率过低的问题。To solve the problem of low efficiency in multir machine batch scheduling,an improved particle swarm optimization method for solving multi machine batch scheduling was proposed.In this mothed,the particle swarm optimization algorithm was im-proved by using random weight and inertia weight.A vaccination model for the scheduling problem was constructed and used in the immune system to solve the scheduling problem.Taking ring spinning as an example,the experimental results show that the im-proved particle swarm optimization algorithm has a significant effect on multi-job,multi-batch and long processing time batch schedu-ling.Its improvement rate is up to 77%,which fully indicates that the algorithm is conducive to solving the problem of low efficiency in the process of multi-machine batch scheduling.

关 键 词：批调度 多机 改进粒子群算法 效率 

分 类 号：TS103.7[轻工技术与工程—纺织工程]