简介：汽车装配过程中涉及到型号、品牌、配置、动力、驱动和颜色几种属性。文章根据汽车的配置、动力、驱动、颜色四种属性建立了0-1整数规划模型,并根据装配要求画出装配问题中的颜色匹配图,由图设计搜索算法,给出了一般装配问题的装配顺序:从权最多的点出发,找出符合要求的最长路径。由此算法给出了公司9月20日白班品牌A1的装配顺序。
汽车装配问题的优化模型
