原文传递
越库中心出入库车辆调度优化决策研究
| 论文题名： | 越库中心出入库车辆调度优化决策研究 |
| 关键词： | 车辆调度;越库模式;组合优化;物流管理;启发式算法 |
| 摘要： | 越库模式在供应链物流中扮演着十分重要的角色，尤其是在电子商务、信息系统及供应链协调快速发展的今天，交易成本显著降低。而低库存和高效运输的特点使得越库模式在低成本驱动下被广泛采用。那么如何对越库中心中出入库的车辆以及中心内部的相关操作进行合理的安排从而帮助企业和越库中心节约成本实现经济高效的运营成为非常关键的问题。 本文针对考虑处理能力以及产品多样性的带有打包车间的越库中心的入库及出库车辆调度问题进行了优化决策研究，以期在为企业实现经济目标的条件下，对入库货车的到达方案、出库货车的出发方案以及越库中心内部的相关操作（打包和存储等）进行合理的安排。通过松弛原有问题的某些假设来对原问题的某些特殊情形进行分析，结合问题特点为问题构建相应的数学模型以及设计高效的求解算法，从而帮助更好更快速的解决本研究问题。最后，通过随机产生的问题算例对所提算法在求解问题上的表现进行测试，以验证各方法的求解有效性。论文的主要工作和创新点可归纳为以下几点： 从问题上来看，本论文基于实际应用和已有文献，在对越库模式出入库车辆的调度问题上进一步考虑了带有打包车间的越库中心、产品多样性以及基于目的地的产品分配模式等研究点。上述因素对于车辆装载内容的分配以及越库内部操作有着关键影响，因此本问题的解决有着更加重要的现实意义；同时上述因素的考虑也会增加原问题的复杂性。此外，本文不仅研究了常温物流中越库车辆调度问题，同时深入探讨了冷链环境下越库模式的车辆调度，以期解决更为特殊环境下的越库车辆调度问题。从方法上来看，本文对于研究的各个问题分别构建了相应的混合整数线性规划模型来求得最优解；此外，由于问题的复杂性以及对求解速度的要求，本研究通过对各问题进行分析，分别设计了多种启发式算法来实现对问题的高效求解。 论文的最后指出在越库中心入库和出库车辆调度问题的后续研究中，有待于进一步深入开展的研究方向。 |
| 作者： | 庞雅心 |
| 专业： | 管理科学与工程 |
| 导师： | 郑斐峰 |
| 授予学位： | 硕士 |
| 授予学位单位： | 东华大学 |
| 学位年度： | 2021 |
检索历史
应用推荐
