应用模拟植物生长算法求解置换流水车间调度问题

被引：13

作者：

唐海波

叶春明

张新功

机构：

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

来源：

关键词：

置换流水车间调度; 智能优化算法; 模拟植物生长算法; 最大完工时间;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）]; TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对置换流水车间调度问题,提出了一种基于模拟植物生长的调度算法。该算法利用置换流水车间调度的有向图表示,提出了可交换节点集概念,并将其融入模拟植物生长算法中,解决置换流水车间调度问题。采用所提算法对置换流水车间调度问题的基准数据进行测试,并比对标准遗传算法,结果表明算法的有效性。

引用

页码：3670 / 3672

页数：3