月旦知識庫
  1. 熱門:
 
首頁 臺灣期刊   法律   公行政治   醫學   財經   社會學   教育   其他 大陸期刊   核心   非核心 DOI文章
篇名
A Hybrid Simulated Annealing Algorithm for Load Varying Green Vehicle Routing Problem with Stochastic Demands
並列篇名
A Hybrid Simulated Annealing Algorithm for Load Varying Green Vehicle Routing Problem with Stochastic Demands
作者 Fei GaoQilan Zhao
中文摘要
To be environmentally friendly, reducing the energy consumption of vehicles is the trend of solving vehicle routing problems (VRPs). This paper considers the green VRP problem by using a load varying green VRP (LVGVRP) that is generally suitable for both fossil fuel vehicles and alternative fuel vehicles (AFVs), and we also study LVGVRP problems with stochastic demands (LVGVRPSD). We develop a mathematical model to formulate the LVGVRPSD optimization problem based on fact that the energy consumption rate is directly proportional to the total weight of the vehicle, and we use the risk probability to constrain the impact of stochastic customer demands. A hybrid tabu-search improved simulated annealing algorithm (HSAA) is proposed to solve the LVGVRPSD problem, in which k-means clustering, local search, and tabu-list guided searching are used to improve the results of SAA. We conduct experiments on 20 commonly used benchmarks, and the results prove that considering varying vehicle load can obtain better routes with lower energy cost. In addition, the results also prove that HSAA can achieve better objective compared with existing SAA.
起訖頁 096-110
關鍵詞 green VRPsimulated annealingstochastic demandstabu searchvehicle routing
刊名 電腦學刊  
期數 201812 (29:6期)
該期刊-上一篇 A Short Text Clustering Method Based on Deep Neural Network Model
該期刊-下一篇 Research on Power Control of D2D Communication System in 5G Network
 

新書閱讀



最新講座


優惠活動




讀者服務專線:+886-2-23756688 傳真:+886-2-23318496
地址:臺北市館前路28 號 7 樓 客服信箱
Copyright © 元照出版 All rights reserved. 版權所有,禁止轉貼節錄