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

管 　　理 　　工 　　程 　　学 　　报 Vol23 , No4 Journal of Industrial EngineeringEngineering Management 2009 年 第 4 期 基于马尔科夫决策过程的货物流的配给策略 1 2 徐东升 , 周伟华 ( 1 中山大学管理学院 , 广州 510275 ; 2 浙江大学管理学院 , 杭州 310028) 摘要 : 随着全球化趋势和不断增长的运输量 , 许多大型货站已经开始使用综合 自动化装运处理系统 。在这些 ( ) ( ) 货站中 , 不同起点 如仓库入口点 和讫点 如仓储货架 之间的路径选择是一个至关重要的决策 , 本文中 , 我 们研究此类路径最优问题 , 并提出了有效的货物流配给策略 。该策略中不同的货物有不同的路径集合与之对应 , 且只有在权重较高的路径的饱和度较低时 , 才允许权重较小的货物在权重较高的路径上运输 , 不允许权重高的货 物在权重低的路径上运输 。我们引入马尔可夫决策过程模型进行决策 , 并通过数值试验证明我们提出的路径策略 的有效性 。 关键词 : 货物流配给 ; 物料装运系统 ; 马尔科夫决策过程 ; 货站运作 ( ) 中图分类号 : N945 　　文献标识码 : A 　　文章编号 : 2009 0 　引言 多 ,典型的 IASHS 包含几百个关键设备 、大量的连接设备及 当今社会 ,先进的自动化仓库及配送中心在全球供应链 成千上万个储存位置 。用状态空间的方式建立此问题的模 中起着越来越重要的作用 ,例如 ,现代仓库和配送中心为了 型就不太现实 ,主要有以下两个方面的问题 :首先是上述提 ( ) 到的网络规模庞大及计划时期较长 ; 另外 ,此问题的关键设 节省劳动力 ,大量使用 自动仓储系统 ASRSs 来利用高处空 ( ) ( ) 备按先到先服务 FCFS 的原则作业 ,因此很难建立简单的时 间及加快货物的转移 。综合 自动化装运处理系统 IASHSs 由多个 ASRSs 及各种各样的处理站组成 ,并与物料处理设备 空网络模型 。 组成的复杂网络连接 。 对交通运输路径的路径策略的研究也很多 。在过去十 本论文中 ,我们讨论从一个大型空运货站 ———香港空运 年间 ,Merchant 和 Nemhauser[ 11] 、Carey[ 12 ] 使用了已公式化的动 ( ) 态路径模型 ,另外 ,Friesz 等[ 13 ] 与 Astarita [ 14 ] 利用路径运输延 货站 HACTL 的工程项 目里得到的一个设施物流网络问题 , 该问题讨论具有不同权重的多个货物流如何在起讫点之间 迟建立模型 ,杜进有等[ 15 ] 改进了在一定运输需求条件下对路 运输 。已有 很 多文 献 对 货运 站