A metaheuristic method for the multireturn-to-depot petrol truck routing problem with time windows

论文摘要

The petrol truck routing problem is an important part of the petrol supply chain.This study focuses on determining routes for distributing petrol products from a depot to petrol stations with the objective of minimizing the total travel cost and the fixed cost required to use the trucks.We propose a mathematical model that considers petrol trucks returning to a depot multiple times and develop a heuristic algorithm based on a local branch-and-bound search with a tabu list and the Metropolis acceptance criterion.In addition,an approach that accelerates the solution process by adding several valid inequalities is presented.In this study,the trucks are homogeneous and have two compartments,and each truck can execute at most three tasks daily.The sales company arranges the transfer amount and the time windows for each station.The performance of the proposed algorithm is evaluated by comparing its results with the optimal results.In addition,a real-world case of routing petrol trucks in Beijing is studied to demonstrate the effectiveness of the proposed approach.

论文目录

文章来源

类型: 期刊论文

作者: Bohong Wang,Yongtu Liang,Meng Yuan,Haoran Zhang,Qi Liao

来源: Petroleum Science 2019年03期

年度: 2019

分类: 工程科技Ⅰ辑

专业: 石油天然气工业

单位: National Engineering Laboratory for Pipeline Safety/Beijing Key Laboratory of Urban Oil and Gas Distribution Technology, China University of Petroleum

基金: 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

分类号: TE976

页码: 701-712

总页数: 12

文件大小: 971K

下载量: 10

相关论文文献

• [1].High Jump of Petrol Price[J]. China's Foreign Trade 2008(13)
• [2].合动力车[J]. 英语沙龙(锋尚版) 2014(Z1)
• [3].Technical express[J]. China Auto 2008(03)
• [4].Travelling Diary[J]. Reading and Composition(Senior High)(English) 2014(03)
• [5].Green Fuel Drive[J]. ChinAfrica 2015(06)
• [6].Shenhua to Step into Retail Oil Market[J]. China Oil & Gas 2012(03)
• [7].Distribution and quantification of Pb in an evergreen broadleaved forest in three hydrological years[J]. Journal of Forestry Research 2020(06)
• [8].The Econometer[J]. ChinAfrica 2017(11)
• [9].Riding on a Green Dream[J]. Beijing Review 2012(44)
• [10].The End of Cheap Fuel?[J]. China Today 2008(09)
• [11].China Plans to Upgrade Fuel Quality[J]. China Oil & Gas 2013(01)
• [12].高中英语必修三Unit 1 Festivals around the World要点解析[J]. 中学生英语(高中版) 2011(Z2)
• [13].Focus[J]. China Today 2008(10)
• [14].Riding on a Green Dream[J]. China & Africa 2012(12)
• [15].利用柴油机和半浸式螺旋桨实现近海渔船的节油（英文）[J]. Journal of Marine Science and Application 2016(02)
• [16].China’s strategy on developing clean or alternative vehicle fuels(Ⅱ)[J]. China Auto 2008(01)
• [17].A New Phenylated Flavone from Melicope pteleifolia[J]. Chinese Herbal Medicines 2011(02)
• [18].Out of the Dark[J]. China & Africa 2013(01)
• [19].联合国氢燃料电池汽车全球技术法规(英文)[J]. China Standardization 2012(02)
• [20].天下奇闻[J]. 疯狂英语(初中版) 2018(02)
• [21].Inclination Deepening of Paleogene Redbeds in the Qiangtang Terrane,the Hinterland of the Qinghai-Tibet Plateau[J]. 地学前缘 2009(S1)