基于混合蛙跳算法的作业车间调度优化附视频

被引：8

作者：

蔡良伟

李霞

机构：

[1] 深圳大学信息工程学院

来源：

深圳大学学报(理工版) | 2010年 / 04期

关键词：

人工智能; 混合蛙跳算法; 作业车间调度; 智能计算; NP-hand组合优化;

D O I：

暂无

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

摘要：

针对作业车间调度问题,提出改进的混合蛙跳算法.采用基于工件操作的蛙体结构,定义青蛙的相似性和距离,构造相应的青蛙移位策略,有效克服工件机器顺序的约束限制,保证青蛙新位置的可行性.通过经典算例仿真计算结果表明,该算法能有效求解较大规模的作业车间调度问题.

引用

页码：391 / 395

页数：5

共 9 条

[1] 求解TSP的改进混合蛙跳算法 [J].

骆剑平 ;

李霞 .

深圳大学学报(理工版), 2010, 27 (02) :173-179

[2] 微粒群优化在Job-shop调度中的应用 [J].

夏蔚军 ;

吴智铭 ;

张伟 ;

杨根科 .

上海交通大学学报, 2005, (03) :381-385

[3] 采用多个体交叉的遗传算法求解作业车间问题 [J].

杨晓梅 ;

曾建潮 .

计算机集成制造系统, 2004, (09) :1114-1119

[4] Solving a bi-criteria permutation flow-shop problem using shuffled frog-leaping algorithm [J].

Rahimi-Vahed, Alireza ;

Mirzaei, Ali Hossein .

SOFT COMPUTING, 2008, 12 (05) :435-452

[5]

A modified shuffled frog-leaping optimization algorithm: applications to project management[J] . Emad Elbeltagi,Tarek Hegazy,Donald Grierson.Structure and Infrastructure Engineering . 2007 (1)

[6]

Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization[J] . Muzaffar Eusuff,Kevin Lansey,Fayzul Pasha.Engineering Optimization . 2006 (2)

[7]

Pareto archived simulated annealing for job shop scheduling with multiple objectives[J] . R.K. Suresh,K.M. Mohanasundaram.The International Journal of Advanced Manufacturing Technology . 2006 (1)

[8] Improved genetic algorithm for the job-shop scheduling problem [J].

Tung-Kuan Liu ;

Jinn-Tsong Tsai ;

Jyh-Horng Chou .

The International Journal of Advanced Manufacturing Technology, 2006, 27 :1021-1029

[9] A revised simulated annealing algorithm for obtaining the minimum total tardiness in job shop scheduling problems [J].

Wang, TY ;

Wu, KB .

INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2000, 31 (04) :537-542

← 1 →