学位论文 > 优秀研究生学位论文题录展示
基于动态规划的配送中心拣货设计与优化研究
作 者: 吴东辉
导 师: 黎继子
学 校: 武汉纺织大学
专 业: 管理科学与工程
关键词: 配送中心 储位分配 动态规划 分批拣货
分类号: F259.23
类 型: 硕士论文
年 份: 2013年
下 载: 96次
引 用: 0次
阅 读: 论文下载
内容摘要
随着经济全球化进程的推进,我国逐渐成为世界经济的中心,跨国企业纷纷进入中国市场,一方面我国需要改变经济增长方式进行结构调整,另一方面为了更好地与国外产业对接进行产业升级,作为“第三利润”源泉的物流业已逐渐成为重点发展产业,而作为物流供应链中最为核心的配送中心的发展与运作直接影响供应链实施与管理的效率,因此本文选取配送中心拣货设计与优化作为研究方向。随着客户个性化的需求,客户的订单呈现“多品种、小批量”的趋势,为了提高拣货效率,配送中心通常设计保管区和动管区(快速分拣区),将出货频率高的货物存放于快速分拣区内,并运用订单分批拣货策略拣取货物。本文结合动态规划方法决策品项是否存放于快速分拣区内,确定快速分拣区品项的储位数量并进行储位分配,以及提出动态规划节约算法求解订单分批拣货问题。本文第二章梳理分析了国内外对于存储策略及订单分拣的相关研究内容;第三章主要从拣货策略、拣货路径等方面进行阐述,总结归纳了配送中心的分拣模式;第四章对于品项存储决策,以拣货成本最小为目标建立拣货模型,并用动态规划方法求解,在分析快速分拣区的各项成本建立储位数量优化模型,根据分析快速消费品就近存放出入口的原则,借鉴运输模型建立搬运时间最小的储位分配模型,并给出了算例对模型的可行性进行了验证;第五章在研究前人对于订单分批拣货及车辆路径问题的基础之上,提出了基于节约算法的动态规划算法,将代表启发式算法的节约法与代表精确算法的动态规划相结合,一方面解决了节约启发式算法的不精确问题,另一方面又避免了精确算法的计算量膨胀。
|
全文目录
摘要 5-6 ABSTRACT 6-9 1 绪论 9-15 1.1 研究背景 9-11 1.2 研究意义 11-12 1.2.1 实践意义 12 1.2.2 理论意义 12 1.3 研究目标与方法 12-13 1.3.1 研究目标 12-13 1.3.2 研究方法 13 1.4 研究思路与创新点 13-14 1.4.1 研究思路 13 1.4.2 研究创新点 13-14 1.5 论文结构 14-15 2 国内外文献综述 15-22 2.1 存储策略相关研究 15-18 2.2 订单分拣研究综述 18-22 3 配送中心分拣模式研究 22-33 3.1 配送中心 22-25 3.1.1 配送中心优化决策 22-24 3.1.2 配送中心功能区域 24-25 3.2 配送中心分拣模式 25-32 3.2.1 分拣策略 25-29 3.2.2 拣货路径 29-32 3.3 结论 32-33 4 基于动态规划的快速分拣区储位决策分析 33-52 4.1 问题背景 33-35 4.1.1 问题描述 33-34 4.1.2 模型的相关假设 34-35 4.2 存储决策 35-39 4.2.1 模型建立 35-36 4.2.3 算法求解 36-39 4.3 储位数量优化 39-41 4.3.1 模型建立 39-40 4.3.2 算法求解 40-41 4.4 储位分配 41-43 4.4.1 模型建立 42 4.4.2 算法求解 42-43 4.5 算例分析 43-51 4.6 结论 51-52 5 基于改进的节约算法订单分批拣货模型研究 52-62 5.1 问题背景 52 5.2 模型的建立 52-54 5.2.1 相关的假设 52-53 5.2.2 模型建立 53-54 5.3 求解算法 54-57 5.3.1 节约启发式算法(C-W 算法) 54-55 5.3.2 算例 55-57 5.4 算例分析 57-61 5.5 结论 61-62 6 结论与展望 62-64 6.1 结论 62 6.2 展望 62-64 致谢 64-65 参考文献 65-68 附录 68
|
相似论文
- 基于自适应动态规划的波形选择方法研究,TN951
- 危险化学品物流配送优化技术研究,F252
- 单机供应链排序集成性研究,F274
- 模糊优化方法在三峡梯级水库调度中的应用研究,TV697.1
- 大型水电站厂内经济运行决策支持系统研究与实现,TV737
- 基于参考图像的乳腺肿块诊断方法研究,TP391.41
- 电力系统电压无功控制方法研究,TM761.1
- 主观题自动评分技术研究,TP391.1
- 风激斜拉索多模态自激振动及其最优控制,U441.3
- 食品供应链中的病菌控制模型,TS201.6
- 基于WITNESS仿真和模糊TOPSIS组合方法的配送中心选址问题研究,F252
- 基于食物链生态进化算法的输电网扩展规划,TM715
- 支付破产时刻赤字的常利率经典模型的最优分红问题,F272
- 嵌入式智能交通信号控制器的设计与仿真,U491.51
- 供应链中生产和分批配送的两个问题,O223
- 加工时间可控的分批排序问题,O223
- 辽阳某连锁超市物流配送现状分析与对策研究,F259.2
- 可拒绝排序和两台同类机半在线排序问题,O223
- 物流配送中心的规划选址研究,F224
- 净菜配送中心内部功能区布局规划研究,F252
- 冷链配送中心选址研究,F224
中图分类: > 经济 > 经济计划与管理 > 物资经济 > 世界各国物资经济 > 中国 > 物资企业经营与管理
© 2012 www.xueweilunwen.com
|