基于倒箱移动路径的集装箱堆场提箱作业优化模型
2012-02-25分类号:O224
【部门】大连理工大学管理与经济学部系统工程研究所 美国佛罗里达州立大西洋大学信息技术与运营管理系
【摘要】集装箱堆场提箱作业优化的目标是通过对倒箱搬运过程的优化使总作业成本最小。本文分析了正面吊设备的提箱作业过程,对作业规则和约束建立数学模型,在分析倒箱移动路径的基础上,提出了提箱作业优化模型。该模型为两层嵌套的组合优化模型,外层子模型针对提箱订单实现倒箱策略优化;内层子模型针对每一步倒箱作业寻找使倒箱作业成本最小的移动路径。提出了求解该模型的算法流程。最后,通过数值算例验证了优化模型的有效性。与传统人工作业方式的比较结果表明:本优化模型能够明显降低提箱作业成本。
【关键词】运筹学 作业调度 动态优化 提箱作业
【基金】国家自然科学基金资助项目(70571008); 辽宁省自然科学基金资助项目(20062184)
【所属期刊栏目】运筹与管理
文献传递