This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
Study on Routing Optimization of Multi-Compartment Vehicle with Carbon Emission
Technical Paper
2017-01-1988
ISSN: 0148-7191, e-ISSN: 2688-3627
This content contains downloadable datasets
Annotation ability available
Sector:
Language:
English
Abstract
The problem of this paper can be described as: An oil company has a number of distribution centers in a region, these distribution centers have a number of the same type of multi- compartment vehicles, The optimization goal of the problem is that the distribution costs and carbon emissions considering the oil transportation process, through the model of rational allocation of each distribution center planning and tanker route, so that the cost and carbon emissions throughout the distribution process reached the minimum or at the same time the results of low. This paper studies a low-carbon oil distribution route optimization problem with the targets of minimizing the transport costs and carbon emissions. Firstly, the mathematical model is proposed to describe the problem. According to the characteristics of the model We propose a kind of improved multi-objective SA-TS hybrid optimization algorithm to solve this model. It introduces candidate tables and Pareto tables according to the properties of multi-objective combinatorial optimization which improved the process of multi - objective solution, operator generation, termination criterion and theoptimal solution decision .The model takes minimizing the total cost as its objective function and decides how many vehicles are employed to service the clients, which clients each vehicle services and in what order each vehicle services its clients In planning the distribution path,we not only consider the loading, travel distance, but also consider the customer time window constraints and driving process fuel consumption and carbon emissions. The numerical experiments show that that the new algorithm is more effective and feasible compared with the NSGA-II algorithm in the scheme selection and shipping cost optimization.
Authors
Topic
Citation
Deng, X., Che, L., Zhang, L., and Sun, R., "Study on Routing Optimization of Multi-Compartment Vehicle with Carbon Emission," SAE Technical Paper 2017-01-1988, 2017, https://doi.org/10.4271/2017-01-1988.Data Sets - Support Documents
Title | Description | Download |
---|---|---|
Unnamed Dataset 1 | ||
Unnamed Dataset 2 | ||
Unnamed Dataset 3 | ||
Unnamed Dataset 4 | ||
Unnamed Dataset 5 | ||
Unnamed Dataset 6 | ||
Unnamed Dataset 7 |
Also In
References
- Hao G , Gou Z , Yang P et al. Vehicle routing problem with simultaneous pickups and deliveries and time windows considering fuel consumption and carbon emissions[C] Control and Decision Conference IEEE 2016 3000 3005
- Lahyani R , Coelho L C , Khemakhem M et al A multicompartment vehicle routing problem arising in the collection of olive oil in Tunisia Omega 51 1 10 2015 10.1016/j.omega.2014.08.007
- Demir , E Models and algorithms for the pollution-routing problem and its variations thesis Southampton University of Southampton 2012
- Barth M. , Boriboonsomsin K. Energy and emissions impacts of a freeway-based dynamic eco-driving system Transportation Research Part D 14 6 400 410 2009
- Kirkpatrick S , G C Jr , Vecchi M P Optimization by Simulated Annealing Science 220 4598 671 680 1983 10.1126/science.220.4598.671
- Glover F , Laguna M Tabu search I Informs Journal on Computing 1 3 2093 2229 1999 10.1287/ijoc.1.3.190
- Wang F , Rao Y Q , Tang Q H , He X X , Zhang L P Fast construction method of Pareto non-dominated solution for multi-objective decision-making problem Systems Engineering - Theory & Practice 36 2 454 463 2016
- Demir E , Bektas T , Laporte G An adaptive large neighborhood search heuristic for the pollution-routing problem European Journal of Operational Research 223 2 346 359 2012 10.1016/j.ejor.2012.06.044
- Prescott-Gagnon E , Desaulniers G , Rousseau L M Heuristics for an oil delivery vehicle routing problem Flexible Services & Manufacturing Journal 26 4 516 539 2014 10.1007/s10696-012-9169-9