求解零空闲置换流水车间调度问题的离散萤火虫算法 |
| |
引用本文: | 刘长平,叶春明.求解零空闲置换流水车间调度问题的离散萤火虫算法[J].系统管理学报,2014(5). |
| |
作者姓名: | 刘长平 叶春明 |
| |
作者单位: | 淮阴工学院经济管理学院;东南大学管理科学与工程博士后流动站;上海理工大学管理学院; |
| |
基金项目: | 国家自然科学基金资助项目(71271138,71301060);教育部人文社会科学规划基金资助项目(13YJC630109);上海市教委科研创新重点项目(12ZS133) |
| |
摘 要: | 针对最小化最大完工时间的零空闲置换流水车间调度问题,提出了一种离散型萤火虫优化算法。基于萤火虫算法优化机理,采用基于工件序列的个体编码方式,重新定义了个体间距离的概念和位置更新公式,并结合交换、插入和逆序操作的局部搜索策略来提高算法性能。通过典型算例对算法进行了仿真测试和对比,结果表明了所提算法的可行性和有效性,扩展了传统萤火虫算法的求解范围,是解决流水线生产调度问题的一种有效方法。
|
关 键 词: | 流水车间调度 零空闲 最大完工时间 离散萤火虫算法 |
本文献已被 CNKI 等数据库收录! |
|