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

被引：8

作者：

张其亮 ^{[1
,2
]}

陈永生 ^{[2
]}

机构：

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

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

来源：

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

关键词：

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

D O I：

10.13196/j.cims.2013.10.zhangqiliang.20131015

中图分类号：

TH186 [生产技术管理];

学科分类号：

0802 ;

摘要：

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

引用

页码：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 →