汽车总装线的配置优化模型

汽车总装线的装配流程是由一条混流装配线和两条柔性部件加工线组成的开叉式生产系统。本文根据分支定界求解方法、近似求解方法及不同颜色之间的要求得出平顺化喷涂C1、C2线颜色消耗。从给出的条件限制出发,进而设置最小切换次数、同种颜色连续喷涂数量最大以及连续喷涂同种颜色汽车的最大批量数等情况同时满足的数学模型。以最小切换次数最大完工时间为优化目标、再结合数学模型,利用多目标遗传算法、帕累托分级方法和可行解的三阶段实数编码法等方法,进而进行多人工排序排列出序列首尾相连的车辆顺序验证。