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

【Abstract】 In this paper, aiming at the problem of bulk materials unloading in railway transfer stations, we established a counterpoint unloading model intended to minimize unloading time, and used heuristic dynamic programming to solve the problem. First, we established a 0-1 integer linear programming model for the problem, and proved it to be an NP complete problem. Next, we converted the original problem into a dynamic programming problem, and designed a heuristic dynamic programming algorithm to solve it. Finally, a numerical experiment was used to demonstrate the obvious superiority of the dynamic programming based heuristic algorithm over the dynamic programming algorithm in terms of computational efficiency while also guaranteeing to further extent the quality of the solutions yielded.更多还原