考虑时间和能耗的预制箱梁变速流水车间优化调度方法

作     者：王化明 王金涛 娄航宇 

作者机构：山东新松工业软件研究院股份有限公司 东北大学智能工业数据解析与优化教育部重点实验室 

出 版 物：《控制工程》 (Control Engineering of China)

年 卷 期：2025年

学科分类：12[管理学] 081406[工学-桥梁与隧道工程] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0814[工学-土木工程] 0811[工学-控制科学与工程] 082301[工学-道路与铁道工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 0823[工学-交通运输工程] 

主　　题：多目标优化 模因算法 分布式置换流水车间 预制箱梁 

摘      要：针对预制箱梁生产企业在多车间并行加工特性，将其归纳为加工时间可变的分布式置换流水车间调度问题，建立以了一个完工时间和能源消耗为目标函数的混合整数规划模型，并提出一种模因算法进行求解。首先，采用混合策略生成高质量初始种群。其次，依据问题特性引入多种遗传算子和局部搜索算子，提高算法的开发和探索能力。同时，采用基于机器学习的预选择策略来平衡两类算子的资源分配。最后，利用所提算法在一系列扩展Taillard测试算例和实际工程案例上进行仿真实验，并与4种先进智能算法进行比较。实验结果验证了提出算法的优越性，为现实中混凝土箱梁生产调度提供了更为科学有效的方法。