多类指派约束下汽车总装装配线平衡优化

Automotive assembly line balancing optimization of multiple assignment constraints

结合某汽车装配线的实例,充分考虑了作业间的相容和相斥约束,固定工位约束以及工作站属性约束等多类约束条件,运用第二类装配线平衡问题求解方法,建立了整数规划模型。运用LINGO软件进行编程计算,经过一系列优化后使装配线中工作站数量由18个减少到13个,节拍时间由300秒减少到243秒,装配线的效率达到约95%,优化效果明显。