面向两客户的差异工件单机批调度问题

摘要：

将差异工件批调度问题扩展到多客户生产环境,建立了优化两客户各自生产时间跨度的差异工件单机批调度模型.不同客户的工件集合具有自己的优化目标,为了满足不同客户的要求,需要多种不同的生产方案.针对该特点提出了一种面向两客户的单机批调度问题的多目标蚁群算法(MOACO),通过存储算法每次迭代产生的非支配解集,对人工蚁的搜索和信息素的更新提供指导,保证了搜索的效率.实验结果表明,与经典的多目标问题求解算法NSGA-Ⅱ和SPEA2算法相比,多目标蚁群算法具有较好的求解效果,且随着问题规模的增大,算法的优势更加明显.

关键词：两客户、批调度、差异工件、多目标蚁群算法

所属期刊栏目：25

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金71171184;创新研究群体科学基金70821001;博士点基金项目200803580024

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

页数：共8页

页码：975-982