本文围绕汽车总装线的装配问题,构建了以极小化生产成本为目标,以颜色等各个属性上的装配要求为约束条件的优化模型,并设计了基于贪心算法和遗传算法的新型混合算法,在matlab软件下编程求解,得到最优装配顺序。