不确定条件下基于前摄反应的箱区间多场桥调度

作者：沈磊; 朱瑾^*

来源：制造业自动化, 2021, 43(11): 46-55.

• 集装箱码头
• 箱区间多场桥调度
• 两种类型的不确定
• 前摄反应
• 改进离散人工蜂群算法

针对不确定条件下的集装箱码头箱区间多场桥调度问题,为提高场桥在应对多种类型不确定干扰下的调度能力,同时研究了两个可预测不确定因素(任务箱组到达时间、任务箱组待处理量的不确定)以及一个不可预测不确定因素(新任务箱组随机到达),以任务箱组的作业完成时间延迟量之和最小为目标,兼顾鲁棒性和稳定性指标,建立了基于前摄反应结构框架的两阶段混合整数规划模型。提出改进的离散人工蜂群算法IDABC(improved discrete artificial bee colony algorithm)对模型进行求解,引入自适应邻域搜索策略提高算法的局部寻优能力,设计干扰发生时刻场桥位置和时间信息更新机制处理反应阶段新任务箱组随机到达的情况。通过不同任务规模下的对比实验,结果表明总延迟量相较于GA平均降低10.53%,相较于标准ABC平均降低15.38%,验证了所提方法的有效性和算法的优越性。

• 单位
  上海海事大学