Hits:

Indexed by:期刊论文

Date of Publication:2017-03-25

Journal:运筹与管理

Included Journals:CSCD、CSSCI扩展

Volume:26

Issue:3

Page Number:178-186

ISSN No.:1007-3221

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

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