应用萤火虫算法求解基于学习效应的PFSP问题

被引：7

作者：

杜贞

叶春明

凌远雄

机构：

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

来源：

计算机工程与应用 | 2015年 / 51卷 / 16期

关键词：

学习效应; 置换流水车间调度; 萤火虫算法; 学习率;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对置换流水车间调度问题,应用学习效应理论,将工件的加工时间与工件的加工位置建立联系,缩短了工件的最大完工时间,并将不同学习率下的最小化最大完工时间进行比较,给生产制造企业合理安排生产计划提供借鉴。应用MATLAB软件编写萤火虫算法,对建立的模型进行仿真测试,通过与粒子群算法和遗传算法进行结果对比,验证了算法的有效性,在此基础上求解出具有不同学习率的置换流水车间调度问题的最小化最大完工时间。

引用

页码：248 / 251+258 +258

页数：5

共 11 条

[1]

投资项目评价.[M].成其谦编著;.中国人民大学出版社.2003,

[2]

车间调度及其遗传算法.[M].王凌编著;.清华大学出版社.2003,

[3] Single-machine scheduling with learning considerations [J].