考虑能耗的带运输时间分布式阻塞混合流水作业调度问题的混合文化算法

《Scientific Reports》：A hybrid memetic algorithm for an energy-aware distributed blocking hybrid flowshop scheduling problem with transportation time

　　本研究考察了考虑能源消耗和运输时间的分布式阻塞混合流水车间调度问题（DBHFSP-E）。建立了一个数学规划模型，以同时最小化完工时间和总能耗，并通过Gurobi求解器验证了模型的有效性。为解决该问题，提出了一种混合模因算法（HMA）。所提算法采用三层编码框架，并整合两种互补的初始化策略以提高种群多样性和搜索效率。在进化过程中，引入自适应局部搜索算子以增强解的精炼能力。还设计了一种针对节能的邻域策略，以减少冗余能耗。在包含不同数量作业、阶段和工厂的100个基准实例上进行的计算实验表明，所提方法相比于文献中的近期算法，能够取得具有竞争力的解质量。