Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2017-03-25

Journal: 运筹与管理

Included Journals: CSSCI扩展、CSCD

Volume: 26

Issue: 3

Page Number: 178-186

ISSN: 1007-3221

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

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