论文题名: | 易腐品配送中的库存—路径问题研究 |
关键词: | 易腐品配送;库存路径问题;遗传算法;时间依赖;VRP |
摘要: | 鉴于易腐品的特性,对其储存、运输等物流环节进行优化管理,可有效减少变质损耗,实现易腐品的及时配送,具有重要的理论和实际意义。在易腐品配送系统中,库存成本和运输成本占有很大的比重,且相互间具有密切的联系,因而有必要对两者进行集成优化研究,以便提高易腐品配送系统的整体绩效,即研究易腐品配送的库存—路径问题(Inventory-Routing Problem,IRP)。为此,本文从以下两个方面对易腐品配送系统的IRP进行了研究。 首先,考虑了由配送中心和需求点组成的两级配送系统的IRP,把IRP分解为库存问题和路径问题两部分分别求解,最后采用提前配送的方法,对所求解进行迭代调整,以协调库存费、订货费、订购费用与运输费之间的关系,通过配送策略和订货策略的变换的不断迭代从而求得原问题的近似最优解。在制定库存策略时,就需求确定环境下考虑易腐品变质率建立了总成本包括订货费用、订购费用和库存费用在内的库存模型,为不同的需求点求得其最佳配送周期和配送量。算例结果表明,配送周期越短的客户越有可能通过提前配送产生成本节约,而全局调整成本的节约值是依靠尽可能地满足车辆的最大容载量来实现的。 其次,针对易腐品配送中的运输问题,考虑城市路网中不同路段在不同时间段具有不同的行车速度,因此会对车辆的行驶时间造成影响,进而导致车辆在到达各个需求点时的到达时间也会因为跨时段而不同。因而在考虑具体每一天的配送策略时,需考虑时变因素。在此,论文采用了考虑时变因素的跨时段处理模型以及遗传算法,解决时间依赖条件下的VRP。 |
作者: | 王德春 |
专业: | 管理科学与工程 |
导师: | 马祖军 |
授予学位: | 硕士 |
授予学位单位: | 西南交通大学 |
学位年度: | 2010 |
正文语种: | 中文 |