以工作量均衡为目标的成品油配送路径优化问题研究

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