论文部分内容阅读
供应商管理库存(VMI)的思想为供应商通过统筹规划运输和库存计划来解决运输和库存之间“效益悖反(trade—off)”的矛盾及实现降低物流成本的目标提供了新的契机。本文所提出的库存—路线问题(IRP)是从管理运筹学的研究视角出发通过关注库存和运输两个物流环节的集成优化来解决物流管理在作业操作层面上的计划职能必须回答的问题——如何制定库存补充计划和车辆配送路线安排计划。 然而,在国内无论是研究学者对库存—路线问题(IRP)的理论探讨还是物流实践者对综合考虑库存控制和运输路线计划的物流策略的实际应用在目前如火如荼的物流理论研究和物流实践中都显得有些孱弱。因此,本文试图对库存—路线问题(IRP)进行有益的理论探讨,并展现理论探讨结论在实践中的应用。以此为目标,本文组织安排了以下的内容。 首先,介绍库存—路线问题(IRP)的研究背景及其理论与实际意义。在对相关文献研究分析和总结的基础上介绍了该问题的研究对象、范围、特点等,其目的在于了解、认识IRP。明晰了本文以具有D—System特性的One-Many拓扑结构的单物品物流配送系统为研究对象,讨论客户需求确定条件下的固定计划期长度库存—路线问题(IRP),并给出从该角度研究IRP的原因。介绍了本文规划和求解库存—路线问题(IRP)的总体解决方案——两阶段法,即将IRP问题分解成库存补充计划和车辆路线安排两个子问题,经过先后两个连续阶段来分别求解两个子问题,。 其次,在第一阶段使用整数规划数学模型来规划库存补充计划子问题,以减少车辆巡回路线数目为求解该整数规划的突破口,提出与固定划分策略(FPP)相似的客户分组思想,通过径—环切割法把整个配送区域划分成多个客户子集,实现客户分组并确定服务整个配送区域的最佳车辆数目。在客户分组的基础上建立了精简路线的整数模型,然后通过运用两条基于实际经验的判断来进一步减少巡回路线数目,进而极大地减少了整数规划的变量规模,并利用专业的求解软件来求解该整数规划问题,从而确定计划期的库存补充计划。 然后,在第二阶段借用车辆路线安排问题(VRP)的理论和方法,以第一阶段的库存补充计划为基础,将第二阶段的子问题规划成有时间窗约束的车辆路线安排问题,利用混合遗传算法求解该问题,从而最终形成完 西南交通大学硕士研究生学位论文 第11页一整的库存补充和运输计划。 最后,本文以一个物流实例为对象进行实例分析,佐证理论探讨的结论并体现各阶段求解方案的有效性、阶段之间决策的连续性以及解决方法对制定实际配送作业计划的指导价值。