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

• 作者: 张晴 陈知美 顾幸生
• 来源期刊: 华东理工大学学报（自然科学版）
• 关键词: 滚动优化 蚁群算法 车间作业调度问题 提前/拖期 交货期窗口
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 信息科学与工程
• 页码范围: 112-116
• 页数: 5页
• 字数: 4066字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾幸生	华东理工大学自动化研究所	258	2839	26.0	42.0
2	张晴	华东理工大学自动化研究所	8	35	3.0	5.0
3	陈知美	华东理工大学自动化研究所	3	75	3.0	3.0