基于状态节点网络的龙门吊路径优化问题研究
2016-10-25分类号:U691.3
【部门】上海海事大学物流研究中心 上海海洋大学工程学院
【摘要】为提升集装箱堆场的作业效率和服务水平,研究了集装箱堆场龙门吊的作业路径问题。将龙门吊的作业任务划分为阶段任务和阶段内子任务后,通过定义状态、状态值以及状态间距,提出了基于状态节点网络的龙门吊路径优化模型。并针对模型的特点,设计求解算法,算法由递归算法生成状态节点空间,用整数编码的遗传算法进行状态组合寻优。最后,以某集装箱码头实际作业数据为基础,进行了模型和算法的验证计算,结果显示基于状态节点网络的路径优化方法有效地减少了龙门吊的作业移动距离。
【关键词】交通运输 作业路径优化 状态节点网络 龙门吊
【基金】国家自然科学基金资助项目(71471110)
【所属期刊栏目】运筹与管理
文献传递