|
|
基于动态规划的铁路转运站散装物资对位卸载作业优化算法 |
谢得卉1,陈 曦2,刘振元1,樊垚堤2,唐淑贤1 |
1.华中科技大学 人工智能与自动化学院,湖北 武汉 430074;
2.雅砻江流域水电开发有限公司,四川 成都 610051 |
|
|
摘要 针对铁路转运站物流作业中的散装物资卸载问题,建立目标为最小化卸载时长的对位卸载模型,并使用启发式动态规划进行求解。首先,建立该卸载问题的0-1整数线性规划模型,并证明该问题是个NP完全问题;其次,将原问题转换为动态规划模型,设计启发式动态规划算法进行求解;最终,计算实验证明基于动态规划的启发式算法计算效率明显优于动态规划方法,同时算法的求解质量也得到了较好的保证。
|
|
关键词:
铁路转运站
散装物资卸载
NP完全问题
动态规划
启发式规则
|
出版日期: 2021-05-25
发布日期: 2021-07-12
整期出版日期: 2021-05-25
|
[1] |
.
物流技术2019-01
[J]. , 2019, 38(01): 1
-160
. |
[2] |
.
2018-04目录
[J]. , 2018, 37(4): 1
-7
. |
[3] |
张英婷.
基于产业集群的广西北部湾物流企业竞争优势研究#br#
[J]. , 2019, 38(04): 1
. |
[4] |
王贵斌.
大宗散货海运进口业务协同服务运作模式创新研究—以浙江自贸试验区进口铁矿石为例#br#
#br#
[J]. , 2019, 38(04): 5
. |
[5] |
马振耀.
共享单车逆向物流过程中存在的问题及对策分析
[J]. , 2019, 38(04): 10
. |
[6] |
朱雪丽.
山东省生鲜农产品冷链物流发展现状及对策
[J]. , 2019, 38(04): 14
. |
[7] |
王雪琴, 谢 淳, 张莉勋, 刘 清.
地铁站共享单车配置量研究
[J]. , 2019, 38(04): 18
. |
[8] |
王清漪, 徐 菱.
考虑顾客感知价值的零售商动态定价模型
[J]. , 2019, 38(04): 23
. |
[9] |
黄帅勋, 李琦琦.
铁路集装箱运输定价与车流径路综合优化
[J]. , 2019, 38(04): 29
. |
[10] |
陈 颖, 葛显龙.
智能RGV的动态调度策略研究
[J]. , 2019, 38(04): 35
. |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|