具有滚动优化特性的改进型蚁群算法及其在提前/拖期Job Shop问题中的应用

被引：1

作者：

张晴

陈知美

顾幸生

机构：

[1] 华东理工大学自动化研究所

来源：

华东理工大学学报(自然科学版) | 2008年 / 01期

关键词：

滚动优化; 蚁群算法; 车间作业调度问题; 提前/拖期; 交货期窗口;

D O I：

10.14135/j.cnki.1006-3080.2008.01.026

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

随着JIT生产管理技术的出现和发展,考虑工件提前拖期费用的生产调度问题已经成为人们研究的热点领域。本文对蚁群算法进行了有效的改进,在状态转移规则中引入了有限时段滚动优化的特点,并应用在解决带交货期窗口的提前/拖期Job Shop问题上,仿真实验验证了改进算法的有效性,给出了相应问题的最优值的演化曲线图与Gantt排序图。

引用

页码：112 / 116

页数：5

共 7 条

[1] 基于免疫算法的带软时间窗车辆调度问题 [J].