曹守启,朱雅雯
(上海海洋大学 工程学院,上海 201306)
自从1913年福特公司开发出了世界上第一条流水线起,流水线作业逐渐成为汽车行业生产的唯一生产方式。随着而来的便是流水线的平衡问题,这一问题最早由B.Bryton于1954年在他的硕士论文中提出,而在1955年Salveson首先建立了单品种装配流水线的数学模型,并给出了模型的解法[1],而自从20世纪80年代起,主要应用于飞机、汽车制造业的多品种的混合流水线得到了迅速发展[2]。这使得汽车行业从大批量、单一品种的生产方式,转变为中多品种、小批量的精益生产方式。但由于混合流水线多品种的特点使得流水线平衡成为复杂的多目标问题。因此,流水线平衡成为混合流水线使用行业重要的关注点。流水线平衡系统由流水线平衡及流水线排产组成,用以协调各工位中不同型号车辆工艺数及各型号车辆投放顺序来解决混合流水线效率问题的主流方法。目前对于混合流水线平衡的研究多着重在于流水线平衡而忽视流水线排产,在完成各工作站的车辆工艺平衡后直接根据各型号汽车需求量排产。但平衡与排产问题存在相互影响,单独考虑平衡问题会降低优化效果。因此,目前对于平衡系统的研究多是独立研究。而本文提出的合作性协同进化算法是一种能够体现子目标间相互协作关系的多目标问题协同求解算法。其能够有效,精确的解决如汽车混合流水线平衡系统这样存在平衡与排产协作关系的多目标问题。……