MILP formulations for highway petrol station replenishment in initiative distribution mode  

作　　者：Xin-Tong Wei Qi Liao Hao-Ran Zhang Yong-Tu Liang Bo-Hong Wang Ning Xu Meng Yuan 

机构地区：[1]Beijing Key Laboratory of Urban Oil and Gas Distribution Technology,Beijing 102249,China [2]Center for Spatial Information Science,The University of Tokyo,5-1-5 Kashiwanoha,Kashiwa-shi,Chiba 277-8568,Japan

出　　处：《Petroleum Science》2021年第3期994-1010,共17页石油科学（英文版）

基　　金：This work was part of the Program of“Study on Optimization and Supply side Reliability of Oil Product Supply Chain Logistics System”funded under the National Natural Science Foundation of China,grant number 51874325.The authors are grateful to all study participants.

摘　　要：To investigate highway petrol station replenishment in initiative distribution mode,this paper develops a mixed-integer linear programming(MILP)model with minimal operational costs that includes loading costs,unloading costs,transport costs and the costs caused by unpunctual distribution.Based on discrete representation,the working day is divided into equal time intervals,and the truck distribution process is decomposed into a pair of tasks including driving,standby,rest,loading and unloading.Each truck must execute one task during a single interval,and the currently executing task is closely related to the preceding and subsequent tasks.By accounting for predictive time-varying sales at petrol stations,real-time road congestion and a series of operational constraints,the proposed model produces the optimal truck dispatch,namely,a detailed task assignment for all trucks during each time interval.The model is tested on a real-world case of a replenishment system comprising eight highway petrol stations,one depot,one garage and eight trucks to demonstrate its applicability and accuracy.

关 键 词：MILP Initiative distribution Petrol station REPLENISHMENT Discrete representation 

分 类 号：U473.8[机械工程—车辆工程] U491.8[交通运输工程—载运工具运用工程]