标题
  • 标题
  • 作者
  • 关键词

考虑动态加权A星算法的预翻箱作业优化

2023-05-25分类号:U691

【作者】丁一  杨旭泽  
【部门】上海海事大学物流科学与工程研究院  
【摘要】为改善堆场作业效率,提出考虑堆场翻箱位规则的集装箱预翻箱作业优化模型并使用动态加权A星算法进行求解,进而确定满足作业规则限制的最优移动序列。基于集装箱装船过程的预翻箱作业,将预翻箱作业过程的贝位布局抽象为A星算法的状态节点,以错误堆叠箱和翻箱迭代深度计算总成本函数,引入动态加权因子控制翻箱迭代方向,提出新颖的搜索分支规则选择有效分支进行搜索。通过上海港码头和相关文献的算例进行实验,结果表明,设计的动态加权启发式函数能够有效改善寻优过程中跳出局部最优解的能力,验证了考虑堆场运作规则-翻箱位规则的算法有效性和稳定性。研究成果能够普遍适用于作业工艺和贝位布局不同的集装箱码头预翻箱作业,能够为堆场运作优化提供决策参考。
【关键词】集装箱码头  堆场作业优化  动态加权A星算法  预翻箱问题  翻箱位
【基金】国家重点研发计划(2019YFB1704400,2019YFB1704405)
【所属期刊栏目】运筹与管理
文献传递