基于动态规划的铁路转运站散装物资对位卸载作业优化算法

摘要

针对铁路转运站物流作业中的散装物资卸载问题,建立目标为最小化卸载时长的对位卸载模型,并使用启发式动态规划进行求解.首先,建立该卸载问题的0-1整数线性规划模型,并证明该问题是个NP完全问题;其次,将原问题转换为动态规划模型,设计启发式动态规划算法进行求解;最终,计算实验证明基于动态规划的启发式算法计算效率明显优于动态规划方法,同时算法的求解质量也得到了较好的保证.