离散需求下基于两阶段思想的分布式仓储研究.pdfVIP

第3l卷第6期 杭州电子科技大学学报 V01．31．No．6 0f 2011年12月 Joemel D泌lli Dee．20ll Hangzhou Univmlty 离散需求下基于两阶段思想的分布式仓储研究 鲍福光 (浙江工商大学信息学院。浙if-杭州310018) 摘要：该文主要研究在离散需求下，第三方物流仓储企业的动态分布式仓储能力分配策略。首先 建立了基于随机背包思想的动态规划和两阶段模型，再对该模型设计了采用贪婪思想修复无效解 的遗传算法。最后通过数值仿真分析比较了该文设计的采用贪婪思想修复无效解的遗传算法与 普通采用惩罚因子的遗传算法的相关性能，并验证了该模型与算法的可行性和稳定性。 · 关键词：两阶段思想；分布式；离散需求；第三方仓储；贪婪思想 中图分类号：F273 文献标识码：A 文章编号：1001—9146(2011)06—0167—04 0 引 言 目前求解背包问题的算法有递归回溯法、分支定界法、动态规划法等精确算法以及贪婪法、遗传算 法、交叉熵方法、蚁群算法、粒子群算法、禁忌搜索算法等算法‘1剖。因此，本文研究的问题是涉及需求 离散的，动态的，但货物存储周期是统一的第三方物流仓储企业的动态分布式仓储能力分配策略。首先 建立了基于随机背包思想‘41的动态规划和两阶段模型，再对该模型设计了采用贪婪思想川修复无效解 的遗传算法。最后进行数值仿真分析。 1 问题假设与符号说明 由于各种货物的仓储条件和客户的类型不同，不同客户不同货物的存储费率不同，给仓储企业的收 益也不同。结合背包问题“有N件货物和一个容量为M的背包。第ij件货物占用的体积是d¨收益是 gii。求解将哪些货物装入背包可使收益总和最大。”第三方物流仓储企业该如何将其有限的仓储能力进 行合理的分配，接受谁，放弃谁，这就是一个典型的动态规划问题。假设第三方物流仓储企业仓储能力 为M(有限且确定)。为了使问题的关键部分更为凸显，本文还对上述问题进行了如下假设：(1)某第三 方物流仓储企业能够为不同客户不同类型的货物提供不同的物流仓储服务，而且各种客户能为本第三 方物流仓储企业带来的效益贡献也不同；(2)货物存放在仓库中的任何位置可以通过现代物流技术实 现寻找与存取；(3)储存周期都是从期初到期末；(4)各种等级货物仓储容量的需求不确定且离散。其 目标就是如何确定分配给各种等级货物和各种客户的仓储能力，才能使得企业的总体收益最大，并且便 于统一协调管理。在建模之前，对模型中所用变量说明如表l所示。 表l符号意义说明 符呼 意义 符号 意义 M 第三方仓储企业的总仓储能力 g¨ 不同客户不同货物的收益 i 不同客户 G 仓储企业总收益 j 不同类型的货物(存放的区域不同) Mj 第三方仓储企业分配J区域的仓储能力 d“ 不同客户不同货物的占用空间 f[ij】[V]表示前ij件货物放人v容戢的最大收益 收稿日期：201l—10一18 基金项目：国家自然科学基金资助项目 作者简介：鲍福光(1986一)，男，浙江余姚人．在读研究生，管理科学与工程． 168 杭州电子科技大学学报 2011年 2模型构建 (1)数学模型，普通的背包问题就是往容量为M的“背包”中放人尽可能大价值(收益)的货物。而 本文研究的还要涉及不同货物类型要区分不同区域，然而本研究中只是总仓储能力确定，每个类型的区 域却可以动态变