考虑任务间干扰的不完全拆解线平衡问题建模与优化
来源：计算机集成制造系统杂志2026年第4期北京时间：
作者：王书伟, 徐国勋, 刘佳
单位：1.山东科技大学经济管理学院2.海南大学国际旅游与公共管理学院3.青岛理工大学商学院
摘要：针对废旧产品不完全拆解情形,考虑拆解过程中因未拆零部件的干扰导致当前任务作业时间的增加,对零部件间存在拆解干扰的不完全拆解线平衡问题进行研究,从效率、能耗、收益角度出发,以最小化平滑指数、能耗和最大化拆解利润为目标,建立问题多目标数学模型,并基于帕累托占优理论和飞蛾扑火算法对问题进行求解。针对问题特点,构建基于一维正负整数排列的编码方式,能在有效节省存储空间的同时简化寻优算子;设计顺序变换不同邻域结构的局部搜索和全局探测策略,增强飞蛾对解空间的搜索深度与广度;采用基于超体积独立贡献度的方法实现对帕累托最优解的筛选。最后通过不同类型的算例和实例验证所提模型和算法的有效性,对不同拆解方案作业过程进行比对,分析能耗与利润随着拆解深度的变化情况。
关键词：拆解线平衡,飞蛾扑火算法,拆解干扰,帕累托占优
基金资助：国家自然科学基金资助项目(72161008);山东省自然科学基金资助项目(ZR2022QG045)。
