多类约束下U型装配线平衡建模研究

现有针对U型装配线平衡问题的研究假设除了节拍约束和任务间的优先顺序关系外,不存在其它约束,实际上受生产环境、产品设计、工艺要求以及人因等多种因素的制约,在对U型装配线进行优化设计时还需满足其它约束,将各种表象不同的约束抽象为相连、相斥、相关以及工作站属性约束四类,针对多类约束下U型装配线平衡问题建立了整数规划模型,通过上下界计算大大缩小了模型规模,扩大了最优化模型应用的范围。

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

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

基于Memetic算法的某轻型飞机U型装配线平衡研究

为解决传统遗传算法(GA)在某轻型飞机第Ⅱ类U型装配线平衡问题(UALBP-Ⅱ)优化计算中容易陷入早熟的问题,应用Memetic算法进行平衡优化计算。考虑了设备能力,以装配线节拍的最小化和各工作站间能力平衡为优化目标,针对某轻型飞机的U型装配线,建立了多目标、多类约束数学模型,并给出工序操作顺序、设备能力等约束条件。在标准遗传算法基础上引入贪婪算法,实现全局和局部寻优,并给出算法的流程。最后以某轻型飞机装配线为对象进行优化计算,通过对Memetic算法和标准遗传算法求解结果的比较,说明Memetic算法收敛性更好,能更快地找到目标函数的最优解。