基于改进遗传算法的偏柔性作业车间调度
苏春
王大侠
1.东南大学,机械工程学院,江苏,南京,2111892.东南大学,机械工程学院,江苏,南京,211189
摘要：偏柔性作业车间调度是生产管理中的重要问题.由于模型和计算的复杂性,传统优化方法往往难以得到最优解.采用改进遗传算法求解偏柔性作业车间的调度问题,设计相应的编码方法,利用所生成的染色体以及通过遗传操作得到的染色体生成可行的调度方案.基于工序串和机器串的编码方法,采用精英解保留策略、轮盘赌选择策略和基于划分集的交叉策略,提出基于均匀分布试验的变异法则,引入贪婪式解码方法对偏柔性作业车间调度进行求解.实例仿真表明,该算法在求解偏柔性作业车间调度方面具有良好的效率和优越性.
关键词：偏柔性作业车间调度遗传算法交叉策略变异操作
分类号：TP391.9(计算技术、计算机技术)
资助基金：国家自然科学基金(70671022)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 61-65 )
英文信息