点击次数：

论文类型：期刊论文

发表时间：2017-03-25

发表刊物：运筹与管理

收录刊物：CSCD、CSSCI扩展

卷号：26

期号：3

页面范围：178-186

ISSN号：1007-3221

关键字：混流无等待流水线 两阶段生产计划 批次 双目标蚁群算法 mixed flow of no-wait assembly line two-stage production planning batch bi-objective ant colony optimization algorithm

摘要：在两阶段混流无等待流水装配环境下,为解决任务组批生产导致的订单按期交付能力弱,以及产品需求与部件供应无法准确衔接的问题,以最小化在制品库存成本和产品提前拖期惩罚为目标,建立了两阶段批次批量生产计划数学模型.设计了双目标蚁群求解算法,构造了每只蚂蚁对不同目标的偏重算子,以及基于批次的可行解生成方法和信息素更新机制,提高了解的局部和全局搜索能力.通过与NSGA-Ⅱ进行对比,验证了本算法在同等时间内计算精度优于后者,为提高两阶段多条生产线组批生产计划的可执行性提供方法支持.