基于两阶段蚁群算法的带非等效并行机的作业车间调度

• 作者: 刘国宝 张朋 张洁
• 来源期刊: 机械工程学报
• 学科: 工学
• 关键词: 作业车间调度问题 非等效并行机 蚁群算法 多目标优化
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 制造科学与技术
• 页码范围: 136-144
• 页数: 9页
• 分类号: TH166
• 字数: 8114字
• 语种: 中文
• DOI: 10.3901/JME.2013.06.136

摘要

针对带非等效并行机的作业车间生产调度问题,以制造系统的生产成本、准时交货率等为目标,构建生产调度多目标模型.利用蚁群算法在求解复杂优化问题方面的优越性,建立调度问题与蚁群并行搜索的映射关系,将调度过程分成任务分派和任务排序两个阶段,每个阶段分别设计蚁群优化算法,并将两阶段寻优蚂蚁有机结合,构建一种具有继承关系的两阶段蚁群并行搜索算法,可以大大提高获得较优解的概率,并且压缩求解空间,快速获得较优解.通过均匀试验和统计分析确定算法的关键参数组合,将两阶段蚁群算法应用不同规模的8组算例.结果表明,无论是优化结果还是计算效率,两阶蚁群算法均优于改进的遗传算法.将所提出两阶段蚁群算法应用于实际车间的生产调度,减少了生产过程中工序间等待时间和缩短了产品交付周期.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张洁	上海交通大学机械与动力工程学院	187	1538	20.0	32.0
2	张朋	上海交通大学机械与动力工程学院	7	71	1.0	7.0
3	刘国宝	上海交通大学机械与动力工程学院	2	121	2.0	2.0