求解双向无等待混合流水车间调度问题的粒子群优化算法

被引：8

作者：

张其亮 ^{[1
,2
]}

陈永生 ^{[2
]}

机构：

[1] 江苏科技大学电气与信息工程学院

[2] 同济大学电子与信息工程学院

来源：

计算机集成制造系统 | 2013年 / 19卷 / 10期

关键词：

无等待混合流水车间调度问题; 高速磁浮列车调度; 粒子群优化算法;

D O I：

10.13196/j.cims.2013.10.zhangqiliang.20131015

中图分类号：

TH186 [生产技术管理];

学科分类号：

摘要：

针对双向无等待混合流水车间调度问题,提出一种粒子群算法进行求解。算法采用排列形式进行编码,设计了插入—平移算法进行解码,解码过程利用处理时间最短优先策略选择加工机器,提出工件冲突的检测和化解方法,并利用粒子群算法进行全局优化。将该问题模型和求解算法应用于高速磁浮列车调度问题,仿真实例表明,所得模型和算法能够高效地求解高速磁浮列车调度问题。

引用

页码：2503 / 2509

页数：7

共 10 条

[1] 蛙跳优化算法求解多目标无等待流水线调度
潘玉霞
潘全科
李俊青
[J]. 控制理论与应用, 2011, 28 (10) : 1363 - 1370
[2] 大规模无等待流水调度问题的邻域迭代搜索算法
宋存利
刘晓冰
王伟
[J]. 控制与决策, 2011, 26 (04) : 535 - 539+547
[3] 基于总空闲时间增量的无等待流水调度混合遗传算法
朱夏
李小平
王茜
[J]. 计算机研究与发展, 2011, (03) : 455 - 463
[4] 基于目标增量的无等待流水调度快速迭代贪婪算法
朱夏
李小平
王茜
[J]. 计算机学报, 2009, 32 (01) : 132 - 141
[5] 一类解决无等待流水车间调度问题的蚁群算法
潘全科
赵保华
屈玉贵
毕于慧
[J]. 计算机集成制造系统, 2007, (09) : 1801 - 1804+1815
[6] 解决无等待流水车间调度问题的离散粒子群优化算法
潘全科
王文宏
朱剑英
[J]. 计算机集成制造系统, 2007, (06) : 1127 - 1130+1136
[7] 磁悬浮列车追踪模型的研究与仿真
张振江
刘云
冯玉珉
[J]. 系统仿真学报, 2006, (04) : 841 - 846
[8] A constructive heuristic for minimizing makespan in no-wait flow shop scheduling[J] . Dipak Laha,Uday K. Chakraborty.The International Journal of Advanced Manufacturing Technology . 2009 (1)
[9] Some local search algorithms for no-wait flow-shop problem with makespan criterion[J] . Computers and Operations Research . 2004 (8)
[10] New heuristics for no-wait flowshops to minimize makespan[J] . Tariq Aldowaisan,Ali Allahverdi.Computers and Operations Research . 2002 (8)

← 1 →