原文传递
基于动态规划的铁路转运站散装物资对位卸载作业优化算法
| 题名： | 基于动态规划的铁路转运站散装物资对位卸载作业优化算法 |
| 作者： | 谢得卉;陈曦;刘振元;樊垚堤;唐淑贤 |
| 作者单位： | 华中科技大学人丁智能与自动化学院;雅著江流域水电开发有限公司 |
| 关键词： | 铁路转运站;散装物资卸载;NP完全问题;动态规划;启发式规则 |
| 摘要： | 针对铁路转运站物流作业中的散装物资卸载问题，建立目标为最小化卸载时长的对位卸载模型，并使用启发式动态规划进行求解。忤先。建立该卸载问题的0-1整数线性规划模型，并证明该问题是个NP完全问题；其次。将原问题转换为动态规划模型。设计启发式动态规划算法进行求解；最终。计算实验证明基于动态规划的启发式算法计算效率明显优丁动态规划方法，同时算法的求解质量也得到了较好的保证。 |
| 期刊名称： | 物流技术 |
| 出版年： | 2021 |
| 期： | 05 |
| 页码： | 42-48 |
检索历史
应用推荐
