唐丽敏　张雅茹　潘相君　张殿勇

摘要：

针对港口企业经营的粮食专用车调度问题，在传统的车辆调度问题上新增双时间窗约束，以粮食专用车周转率最大和港口企业经营粮食专用车的收入最大为目标建立双目标规划模型，并用算例验证模型和算法的有效性。结论如下：在运量与运距相矛盾的情况下，优先选择距离近、运量小的客户进行服务。此研究能够为粮食专用车调度决策提供参考。

关键词：

粮食专用车; 双时间窗; 优化模型; Gurobi求解

中图分类号：  U294.1+2; U294.8+91

文献标志码：  A

Scheduling optimization of special vehicles for grain

with double time window constraint

TANG Limin1， ZHANG Yaru1， PAN Xiangjun1， ZHANG Dianyong2

（1. College of Transportation Engineering， Dalian Maritime University， Dalian 116026， Liaoning， China;

2. Yantai Port Co.， Ltd.， Yantai 264000， Shandong， China）

Abstract：

Aiming at the scheduling problem of special vehicles for grain operated by port enterprises， the double time window constraint is added to the traditional vehicle scheduling problem， and the two-objective programming model is established with the objectives of the maximum turnover rate of special vehicles for grain and the maximum income brought by port enterprises to operate special vehicles for grain. The validity of the model and the algorithm is verified by examples. The conclusion is as follows： in the case of contradiction between transportation volume and transportation distance， customers with close distance and small transportation volume are preferred to serve. This research can provide reference for the scheduling decision of special vehicles for grain.

Key words：

special vehicle for grain; double time window; optimization model; Gurobi solving

收稿日期： 2020-06-08

修回日期： 2020-09-22

作者簡介：

唐丽敏（1963—），女，辽宁大连人，教授，博士，研究方向为交通运输工程，（E-mail）tlmin@dlmu.edu.cn

0 引 言

“北粮南运”是我国粮食物流的主要特征。为促进散粮高效运输，粮食码头或粮食物流企业备有铁路粮食专用车（以下简称“粮食专用车”）。粮食专用车的调度受到铁路和货主时间的限制，若在此双时间窗约束下实现对粮食专用车的合理调度，对提高粮食专用车周转率具有重要意义。

车辆调度的核心问题是车辆路径问题（vehicle routing problem，VRP）。1959年DANTZIG等[1]首次提出VRP，并给出一个基于线性规划的近似最优解的求解方法。很多学者为更快捷地得出较为精确的车辆调度方案，根据不同场景做了一系列研究，具体表现在对各种启发式算法的改进上：QIU等[2]面对分散的客户需求，提出具有特殊设计的数学模型和禁忌搜索算法，并通过对比证明该方法的优越性;LIAO等[3]在调度作业中加入对时间序列加权时滞的考虑，提出一种单机环境下具有竞争性的蚁群优化算法;胡云清[4]设计了适用于VRP求解的模拟退火算法，并提高了该算法的求解性能;李秀娟等[5]根据物流车辆调度系统自身和蚁群算法的特点，对蚁群算法进行了改进。……