基于两阶段混合动态规划算法的龙门吊路径优化
2014-06-25分类号:U693
【部门】大连海事大学交通运输管理学院 大连口岸物流科技有限公司
【摘要】产业界已出现利用多台轨道式龙门吊同时作业以提升集装箱码头装船效率的情况,由于需要确定每台龙门吊的取箱作业集合以及增加了"避免碰撞"、"顺次移动"等现实约束,故其移动路径规划问题在模型建立与求解上比单台轨道式龙门吊更为复杂。本文针对两台轨道式龙门吊同时作业的情形,建立了龙门吊移动路径网络模型,并开发了基于贪婪算法与动态规划的两阶段混合算法,并通过仿真算例,借助与基于实际调度规则所得到的调度方案的对比,验证了模型及优化算法的有效性与实用性。
【关键词】运筹学 路径规划 贪婪算法 动态规划 两阶段混合算法
【基金】国家自然科学基金项目(71172108); 教育部高等学校博士学科点专项科研基金(20122125110009)
【所属期刊栏目】运筹与管理
文献传递