面向多产品拆解的拆解序列计划问题的模型与算法

来源：计算机集成制造系统杂志2023年第7期北京时间：

作者：梁佩, 付亚平, 田广东

单位：1.青岛大学商学院2.山东大学机械工程学院

摘要：再制造系统拆解车间在一个计划期内通常需要拆解多个产品。为实现多个产品拆解的整体最优,研究了面向多产品拆解的拆解序列计划问题,并建立了以拆解利润最大化为目标和以拆解能耗为约束的整数规划模型。结合问题特点提出了一种改进平衡优化算法对所研究问题进行求解。该算法构造了解的编码与解码方法,以提高算法的适用性;设计了邻域搜索方法,以加强算法的局部搜索能力,从而改善解的质量。通过对5个不同产品数量的算例进行求解,并与标准的平衡优化算法、改进的重力搜索算法以及遗传算法进行对比分析,验证了所提算法在解决该问题上的有效性。

关键词：多产品拆解,能耗约束,拆解序列计划,改进平衡优化算法

基金资助：国家自然科学基金青年科学基金资助项目(61703220);中国博士后科学基金特别资助项目(2019T120569);山东省高等学校优秀青年创新团队(“青创科技计划”)资助项目 (2020RWG011)。