考虑物料配送的混流装配线协同优化
来源：计算机集成制造系统杂志2024年第11期北京时间：
作者：金玉超, 黎向锋, 梁铖, 闫泓驰, 王斌, 左敦稳
单位：南京航空航天大学机电学院
摘要：针对混流装配线的平衡排序和物料配送的协同问题,提出了一种装配线同步的协同配送策略,在此基础上以平衡工位负载、最小化最大完工时间和减少物料配送成本为目标,建立了考虑物料配送的协同优化模型。利用改进的非支配排序遗传算法(INSGA)对模型进行求解,基于模型的三层编码设计保证了解集的合法性和完整性。提出的多层编码交叉算子和变异算子,在提高种群多样性的同时也加快了算法的收敛速度。为避免算法陷入局部最优,重新设计了拥挤度距离,并改进了精英选择策略。此外,基于竞争机制,设计了一种舒适度竞争算子,便于在Pareto最优解集中确定具体方案。最后,通过标准算例和具体案例的求解,证明了改进算法的优越性和模型的有效性,案例的优化结果表示,装配线的完工时间缩短了近20%,物料配送成本节省了30%以上,取得了较好的优化效果。
关键词：混流装配线,物料配送,协同优化,竞争选择,多目标算法
基金资助：国家自然科学基金联合基金资助项目(U20A20293);南京航空航天大学科研与实践创新计划资助项目(xcxjh20210509)。
