基于马尔科夫决策过程的货物流的配给策略

摘要

随着全球化趋势和不断增长的运输量,许多大型货站已经开始使用综合自动化装运处理系统.在这些货站中,不同起点(如仓库入口点)和讫点(如仓储货架)之间的路径选择是一个至关重要的决策,本文中,我们研究此类路径最优问题,并提出了有效的货物流配给策略.该策略中不同的货物有不同的路径集合与之对应,且只有在权重较高的路径的饱和度较低时,才允许权重较小的货物在权重较高的路径上运输,不允许权重高的货物在权重低的路径上运输.我们引入马尔可夫决策过程模型进行决策,并通过数值试验证明我们提出的路径策略的有效性.