陈伟峰

[摘 要]文章以成品油配送路径优化问题为背景，研究了以工作量均衡为主要目标的成品油配送路径优化问题（Refined Oil Distribution Route Optimization Problem）。在考虑车辆容载量、加油站允许卸油时间窗、加油站服务时间、加油站需求量等约束的前提下，将各个车辆的工作时间尽可能均衡作为主要目标，建立了以车辆的最大工作时间最小化为目标函数的成品油配送路径优化问题的整数规划模型，编写了求解模型的Lingo程序。文章进一步用随机生成的方式，产生了10个加油站的计算实例，利用Lingo软件求出了局部最优解。通过Lingo软件求得的局部最优解表明了模型的可行性。文章的研究结果为调度部门制订成品油配送计划提供了理论依据。

[关键词]工作量均衡；硬时间窗；库存路径优化；数学模型

[DOI]10.13939/j.cnki.zgsc.2017.15.241

库存和运输是物流系统最重要的功能要素，是物流获得“时间价值”和“空间价值”的两大主要环节，它们的耗费约占物流总成本的2/3。[1]经典的库存路径问题主要研究一个供应商向多个顾客提供配送服务时，在保证顾客的需求量、顾客的配送时间窗以及库存容量限制等约束条件的前提下，使总成本达到最小。对于IRP问题，国内外已经有较多的学者去研究并得出了丰富的理论。Clauclia Archetti[2]等人提出了离散时间下的配送问题，以库存和运输成本最小化作为目标函数。Pieter Vansteenwegen[3]等人研究了单车辆循环库存路径问题，考虑单车辆循环配送问题，不考虑有无限车辆可以使用的情况，是以总成本的最小化作为主要考虑因素。……