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

作者：谭琦; 陈华平; 杜冰; 李小林

来源：系统仿真学报, 2013, (05): 975-982.

DOI：10.16182/j.cnki.joss.2013.05.041

• 两客户
• 批调度
• 差异工件
• 多目标蚁群算法 two-customer
• batch scheduling
• non-identical job size
• multi-objective ant colony optimization algorithm

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

• 单位
  中国科学技术大学