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

摘要：

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

关键词：作业车间调度问题、非等效并行机、蚁群算法、多目标优化

所属期刊栏目：49

分类号：TH166

资助基金：国家自然科学基金资助项目60934008

在线出版日期：2013-05-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：136-144