刘 畅，原丕业，刘佳楠，张 萌

(青岛理工大学 管理工程学院，山东 青岛 266520)

混流装配线是指在同1条装配线上以流水作业的方式混合连续地完成工艺接近的不同类型、不同数量的产品。合理的产品投放顺序有助于降低成本、提高效率，进而提升企业的竞争力。因此，众多学者针对该问题进行了大量的研究。文献[1-7]分别从不同的角度建立关于混流装配线的排序模型，但并未考虑到生产过程中零部件消耗的均衡化。文献[8-14]虽在建立的混流装配线排序模型中考虑到零部件消耗均衡化的因素，但并未考虑到不同类型零部件的消耗均衡情况对生产装配系统重要程度的差异性。因此，在以零部件消耗均衡化为目标的混流装配线排序过程中考虑零部件均衡化的重要程度是十分必要的。

1 问题描述

混流装配线排序问题是一个短期决策问题，每日甚至每班都需要根据市场需求的变化安排合适的排产计划。由于在混流装配线中生产每种产品所需的零部件类型以及数量各不相同，所以不同的投产排序对各类零部件的消耗都是不同的。若零部件消耗不均衡，则会造成在一段时间内某类零件的需求量激增，而其他零件的需求量较少，为了应对某零件的高峰需求，该零件需要维持在1个较高的安全库存，从而造成不必要的浪费。因此，在混流装配线排序时需要对零部件消耗波动进行均衡。由于传统的零部件消耗均衡是为了达到总体目标的最优，即全部零部件消耗波动函数之和最小化，所以个别类型的零部件消耗波动均衡情况一定没有或者是较小地进行改善。……