基于多时间窗的油料保障模型

来源：计算机应用杂志2015年第7期北京时间：

作者：闫华, 高黎, 刘国勇, 王红旗

单位：1. 后勤工程学院 后勤信息与军事物流工程系, 重庆 401311;2. 62155部队, 河南 信阳 464132;3. 后勤工程学院 管理科学与工程系, 重庆 401311

摘要：针对军用油料(POL)调拨运输优化问题,通过引入保障时间窗,考虑了油料保障过程中复杂的时间窗约束和运力约束,提出了基于多时间窗的油料调拨运输的约束满足问题(CSP)模型及其求解算法。首先,对油料保障点、油料需求点、保障时间窗、油料保障需求及油料保障任务等要素进行了形式化描述;在此基础上,建立了油料保障CSP模型,并采用理想点法,将模型中的多目标转化为单目标规划问题;设计了基于粒子群优化(PSO)算法的模型求解方法和步骤,并通过算例介绍了模型的具体运用。算例中,将利用所提模型求解得到的优化方案与最大化油料保障量为单一目标的模型优化方案进行比较,两种方案下的运力安排已达最大,但对各油料需求保障时间的安排,所提模型求解方案中每个油料需求的开始保障时间都不晚于单目标模型求解方案中的保障时间。通过对不同优化方案的比较,表明所提模型和算法能够有效解决多目标油料保障优化问题。

关键词：多时间窗,油料保障,约束满足问题,优化模型,粒子群算法

基金资助：后勤工程学院青年基金资助项目。