基于萤火虫算法的零等待流水线调度优化

被引：15

作者：

李永林

叶春明

机构：

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

来源：

机械设计与研究 | 2013年 / 29卷 / 06期

关键词：

零等待流水线调度; 萤火虫算法; 制造期; 迭代贪婪算法; Pairwise算法;

D O I：

10.13952/j.cnki.jofmdr.2013.06.013

中图分类号：

TB497 [技术管理]; TP18 [人工智能理论];

学科分类号：

083803 [交通管理工程]; 140502 [人工智能];

摘要：

萤火虫算法是一种新颖的仿生智能算法,针对以最小化制造期为目标的零等待流水线调度问题,提出了一种基于萤火虫算法的混合优化方法。首先设计了一种IMM编码用于实现萤火虫编码与工件排序的转换以使萤火虫算法能够解决调度问题;其次用启发式算法对初始种群进行随机替换,以提高种群的质量和分散度;最后针对群体易于早熟和局部搜索能力的不足,结合迭代贪婪算法和Pairwise算法对最优个体进行改进并用Metropolis准则决定是否接受改进结果。在21个Benchmark问题上进行算法仿真,从求解质量和运行时间两方面验证了该混合优化方法的性能。

引用

页码：50 / 54

页数：5

共 10 条

[1]

Hybrid Artificial Glowworm Swarm Optimization Algorithm for Solving Multi-dimensional Knapsack Problem.[J].Qiaoqiao Gong;Yongquan Zhou;Qifang Luo.Procedia Engineering.2011,

[2]

A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks [J].

Liao, Wen-Hwa ;

Kao, Yucheng ;

Li, Ying-Shan .

EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (10) :12180-12188

[3]

A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem.[J].Quan-Ke Pan;M. Fatih Tasgetiren;Yun-Chia Liang.Computers and Operations Research.2007, 9

[4]

A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem.[J].Rubén Ruiz;Thomas Stützle.European Journal of Operational Research.2005, 3

[5]

Some local search algorithms for no-wait flow-shop problem with makespan criterion.[J]..Computers and Operations Research.2004, 8

[6]

Approximative procedures for no-wait job shop scheduling [J].

Schuster, CJ ;

Framinan, JM .

OPERATIONS RESEARCH LETTERS, 2003, 31 (04) :308-318

[7]

New heuristics for no-wait flowshops to minimize makespan.[J].Tariq Aldowaisan;Ali Allahverdi.Computers and Operations Research.2002, 8

[8]

A genetic algorithm for flowshop sequencing.[J].Colin R. Reeves.Computers and Operations Research.1994, 1

[9]

The Three-Machine No-Wait Flow Shop is NP-Complete.[J].Hans R?ck.Journal of the ACM (JACM).1984, 2

[10]

微粒群优化与调度算法.[M].王凌; 刘波; 编著.清华大学出版社.2008,

← 1 →