关键词: 混流无等待流水线, 两阶段生产计划, 批次, 双目标蚁群算法

Abstract: In mixed flow of no-wait assembly lines, it is a challenge to deliver orders timely and supply parts needed by the second stage accurately in batch production. A mathematical model of two-stage batch planning is presented aiming at minimization of both WIP inventory cost and earliness/tardiness penalty of orders. A bi-objective ant colony optimization algorithm(BOACO)is then developed wherein an operator of preferring to different targets for each of ants, feasible solutions and mechanism of updating pheromone based on the batch are formulated to improve the local and global search ability of BOACO significantly. The experiments are conducted to compare BOACO and NSGA-II. The result shows BOACO outperforms NSGA-II within the same computation time. Therefore, the proposed method of batch production planning provides support for enhancing the performability of production planning in multiple batch production lines of two stages.

Key words: mixed flow of no-wait assembly line, two-stage production planning, batch, bi-objective ant colony optimization algorithm