基于免疫和模拟退火原理的柔性Job-Shop调度研究  

Flexible Job-Shop scheduling based on immune and simulated annealing

作　　者：余建军[1] 徐学军[1] 

机构地区：[1]华南理工大学工商管理学院,广州510640

出　　处：《计算机应用研究》2010年第11期4094-4097,4117,共5页Application Research of Computers

基　　金：国家教育部青年基金资助项目(07JC63038);广东省自然科学基金资助项目(9451064101002828);广州市社科规划课题资助项目(08Q04)

摘　　要：为了研究柔性Job-Shop调度的不同解法,采用免疫和模拟退化原理求解柔性Job-Shop调度问题。研究了柔性处理问题,提出两种调度策略;分析了算法混合的思想,提出了免疫模拟退火算法。分别采用不同调度策略,使用不同调度算法对多种国际标准算例进行了仿真,仿真结果表明,该模型、策略和算法能够解决柔性Job-Shop调度问题。In order to research the different methods for the flexible Job-Shop scheduling （FJSS）,adopted the immune principle and the simulated annealing principle to solve FJSS.Discussed the flexibility disposal and put forward accordingly two kinds of scheduling strategies.Analyzed the idea of algorithm hybrid and accordingly immune simulated annealing algorithm.Simulated several kinds of international FJSS Benchmark instances using different scheduling algorithms according to different scheduling strategies and contrasted and analyzed their results.The simulation experiments indicate that the scheduling model,scheduling strategies and scheduling algorithms are fit for FJSS.

关 键 词：柔性Job-Shop调度 调度策略 调度算法 免疫算法 模拟退火算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP301.6[自动化与计算机技术—控制科学与工程]