自适应樽海鞘群算法求解考虑运输时间的柔性作业车间调度

作者：牛昊一; 吴维敏^*; 章庭棋; 沈微; 张涛

来源：浙江大学学报(工学版), 2023, 57(07): 1267-1277.

DOI：10.3785/j.issn.1008-973X.2023.07.001

• 柔性作业车间调度
• 运输时间
• 樽海鞘群算法
• 智能优化算法
• 边际效应

针对考虑运输时间的柔性作业车间调度问题，以最小化最大完工时间为优化目标，提出自适应樽海鞘群算法.设计基于随机密钥方法的3层编码方案，将编码的离散解空间连续化.引入惯性权重评价跟随者之间的相互影响程度，增强算法的全局探索与局部搜索能力.提出自适应更新领导者-跟随者种群数量策略，根据种群迭代状态对领导者和跟随者的数量进行自适应调整.在邻域搜索中引入禁忌搜索策略，防止算法陷入局部最优.通过基准算例测试，验证了算法的有效性和优越性，发现AGV数量对完工时间的影响符合边际效应递减的规律.

• 单位
  工业控制技术国家重点实验室; 浙江大学