科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对铁路转运站物流作业中的散装物资卸载问题,建立目标为最小化卸载时长的对位卸载模型,并使用启发式动态规划进行求解。首先,建立该卸载问题的0-1整数线性规划模型,并证明该问题是个NP完全问题;其次,将原问题转换为动态规划模型,设计启发式动态规划算法进行求解;最终,计算实验证明基于动态规划的启发式算法计算效率明显优于动态规划方法,同时算法的求解质量也得到了较好的保证。
-
单位自动化学院; 华中科技大学; 雅砻江流域水电开发有限公司
