生物地理学算法求解柔性作业车间调度问题

被引：21

作者：

张国辉 ^{[1
]}

聂黎 ^{[2
]}

毛学港 ^{[3
]}

机构：

[1] 郑州航空工业管理学院管理科学与工程学院

[2] 上海第二工业大学机电工程学院

[3] 郑州市科学技术局

来源：

计算机应用研究 | 2014年 / 31卷 / 04期

关键词：

生物地理学优化算法; 柔性作业车间调度问题; 智能优化算法; 迁移操作;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

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

摘要：

针对柔性作业车间调度问题,对生物地理学优化算法中的迁移操作和突变操作进行改进,提出一种改进的生物地理学优化算法。在算法初始阶段采用混合初始化的方法,提高初始种群质量;对迁移操作和突变操作采用不同选择方法,提高算法全局搜索能力,加快收敛速度。通过编程仿真对柔性作业车间调度问题标准测试算例进行运算,并与其他文献中的计算结果进行比较,验证了该算法是可行和有效的,也可用于其他车间调度问题中。

引用

页码：1005 / 1008

页数：4

共 7 条

[1]

An effective artificial bee colony algorithm for the flexible job-shop scheduling problem.[J].Ling Wang;Gang Zhou;Ye Xu;Shengyao Wang;Min Liu.The International Journal of Advanced Manufacturing Technology.2012, 1-4

[2]

An effective genetic algorithm for the flexible job-shop scheduling problem.[J].Guohui Zhang;Liang Gao;Yang Shi.Expert Systems With Applications.2010, 4

[3]

Routing and scheduling in a flexible job shop by tabu search.[J].Paolo Brandimarte.Annals of Operations Research.1993, 3

[4]

基于浮点型编码策略的差分多目标柔性车间调度优化 [J].