基于改进鸡群算法的柔性作业车间调度问题求解  

Solving Flexible Job-Shop Scheduling Problem by Improved Chicken Swarm Optimization Algorithm

作　　者：许世鹏 吴定会 孔飞 纪志成 

机构地区：[1]江南大学轻工过程先进控制教育部重点实验室,江苏无锡214122 [2]江苏省食品先进制造装备技术重点实验室,江苏无锡214122

出　　处：《系统仿真学报》2017年第7期1497-1505,共9页Journal of System Simulation

基　　金：国家自然科学基金(61572237;61573167);江苏省"六大人才高峰"(WLW-008)

摘　　要：为求解柔性作业车间调度问题,提出一种改进鸡群算法。以机器的最大完工时间为优化目标建立了柔性作业车间调度模型。提出改进鸡群算法,算法对小鸡的更新公式进行改进,并融合模拟退火算法和动态余弦惯性权重策略的优势,实现了全局搜索和局部探索的有效平衡。对4个标准函数和一个柔性作业车间调度模型进行仿真测试,与标准粒子群算法和鸡群算法相比,最大完工时间的最优值分别减少了12和7,平均值分别减少了16.3和5.7,验证了所提算法的有效性和优越性。To solve the flexible job-shop scheduling problem（FJSP） more effectively, an improved chicken swarm optimization（ICSO） algorithm was proposed. A flexible job-shop scheduling model was established for the purpose of minimizing the machine makespan. The improved chicken swarm optimization algorithm was presented. Algorithm improved the update formula of chicks and combined the advantages of simulated annealing algorithm and dynamic inertia cosine weight strategy, which achieved an effective balance of global search and local exploration. According to simulating and testing four standard functions and a flexible job shop scheduling model and compared with particle swarm optimization（PSO） and chicken swarm optimization（CSO）, makespan of the optimal value of ICSO is reduced by 12 and 7 respectively, and the mean value is reduced by 16.3 and 5.7, validating the effectiveness and the superiority of ICSO.

关 键 词：柔性作业车间调度 改进鸡群算法 模拟退火算法 动态余弦 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]