基于蝙蝠退火算法的无等待流水线调度问题研究

被引：7

作者：

马邦雄

叶春明

机构：

[1] 上海理工大学管理学院

来源：

数学理论与应用 | 2014年 / 34卷 / 01期

关键词：

蝙蝠算法; 模拟退火算法; 无等待流水线调度;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

无等待流水线调度问题(no-wait flow shop scheduling problem,NWFSP)是一类比较重要的复杂生产调度问题,并已经被证明是典型的NP问题.蝙蝠算法(Bat algorithm,BA)是一种较新颖的群体智能算法.本文针对蝙蝠算法在求解无等待流水线调度问题上的不足,提出一种蝙蝠退火算法,它通过采用ROV的编码方式以实现离散问题的连续编码,同时为了避免算法早熟现象引入了模拟退火算法.算法采用基于NEH的局部搜索规则,在很大程度上提高了算法的性能.利用标准Car问题和Rec问题算例进行仿真实验,结果表明了改进算法的可行性和有效性.

引用

页码：92 / 101

页数：10

共 12 条

[1]

蝙蝠算法在PFSP调度问题中的应用研究 [J].

盛晓华 ;

叶春明 .

工业工程, 2013, 16 (01) :119-124

[2]

具有Lévy飞行特征的蝙蝠算法 [J].

刘长平 ;

叶春明 .

智能系统学报, 2013, 8 (03) :240-246

[3]

具有交货时间窗约束的无等待流水车间调度模型与算法 [J].

王晶 ;

王伟玲 .

中国机械工程, 2010, 21 (19) :2334-2338+2344

[4]

基于混合差分进化算法的无等待流水车间总流水时间优化 [J].

董斌 ;

高开周 ;

潘全科 ;

孙强强 .

计算机应用研究, 2010, 27 (08) :2875-2877+2894

[5]

一类解决无等待流水车间调度问题的蚁群算法 [J].

潘全科 ;

赵保华 ;

屈玉贵 ;

毕于慧 .

计算机集成制造系统, 2007, (09) :1801-1804+1815

[6]

模拟退火算法综述[J] 谢云; 计算机应用研究 1998, 05

[7]

Heuristic algorithm for scheduling in the no-wait flow-shop[J] Edy Bertolissi Journal of Materials Processing Tech. 2000,

[8]

Lot streaming and scheduling heuristics for m -machine no-wait flowshops[J] Subodha Kumar;Tapan P Bagchi;C Sriskandarajah Computers & Industrial Engineering 2000,

[9]

An effective hybrid optimization strategy for job-shop scheduling problems[J] Ling Wang;Da-Zhong Zheng Computers and Operations Research 2001,

[10]

Genetic algorithms applied to the continuous flow shop problem[J] Chuen-Lung Chen;Ranga V. Neppalli;Nasser Aljaber Computers & Industrial Engineering 1996,

← 1 2 →