Petrol is a kind of strategic natural resources. Providing legitimate transportation plans for the petrol secondary distribution is the key links to guarantee the petrol normal sales. The aim of this paper mainly is to obtain a distribution plan to meet certain level of service considering stochastic demand circumstances. Factors including the sales volume, the initial inventory, different type vehicles and capacity limitation constraints are considered. Firstly, a mathematical model for minimizing the total cost of petrol secondary distribution is built on the premise of considering various factors. Then a hybrid algorithm is designed by combining the greedy algorithm and the saving algorithm. The greedy algorithm is used to find a local optimal solution, and the saving algorithm is used to adjust the solution. Finally, the hybrid algorithm is used to solve a specific cases, which verifying the feasibility of the algorithm.
Published in | Science Journal of Energy Engineering (Volume 4, Issue 4) |
DOI | 10.11648/j.sjee.20160404.11 |
Page(s) | 30-34 |
Creative Commons |
This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited. |
Copyright |
Copyright © The Author(s), 2016. Published by Science Publishing Group |
Petrol Secondary Distribution, Mathematical Model, The Greedy Algorithm, The Saving Algorithm
[1] | Li Z., Jiang C. (2015) Study on the Transportation Problem of Petrol Secondary Distribution with Considering Shortage Cost. Open Journal of Modelling and Simulation, 4: 34-40. |
[2] | Li Q. Li S.(2008) A Novel Logistic Distribution Model of Refined Oil Based on Vendor or Managed Inventory. Journal of China University of Petroleum. |
[3] | Xu H. (2008) Research on The Optimization of Oil Field Transportation Vehicle Scheduling Based on Genetic Algorithm. |
[4] | Cong J. (2009) Research and Implementation of Oil Logistics Optimization. Xi'an University of Technology. |
[5] | Ma Y. (2010) Dispatching Optimization Model of Second Distribution of Gasolin & Diesel Oil and Solution Based on Genetic Algorithm. Operations Research and Management Science, 19(06): 73-78. |
[6] | Bard J. F., Nananukul N. (2010) A Branch and Price Algorithm for An Integrated Producation and Dinventory Routing Problem [J]. Computers & Operations Research, 37(22):02-17. |
[7] | Dong W., Young H., Tae Y., Mitsuo G. (2014) An adaptive genetic algorithm for the time dependent inventoryrouting problem [J], Journal of Intelligent Manufacturing, 25:1025–1042. |
[8] | Adelman Daniel Adelman. (2004) A Price-Directed Approach to Stochastic Inventory/Routing. Operation Reseach, 52:499-514. |
[9] | Mohd Kamarul Irwan Abdul Rahim,. Yi Q. (2014) Modelling and Solving The Multi-period Inventory Routing Problem With Stochastic Stationary Demand Rates [J]. International Journal of Production Research, 52(43)51-63. |
[10] | Zhao D. (2012) Research on Inventory Routing Problem With Stochastic Demand. Southwest Jiaotong University, 88-98. |
[11] | Qureshi A. G,. Taniguchi E, Yamada T. (2009) An Exact Solution Approach for Vehicle Routing and Scheduling Problem With Soft Time Windows. Transportation Research Part E, 45:960-977. |
APA Style
Pan Cen, Can Cong, Zhenping Li. (2016). Research on Petrol Secondary Distribution with Stochastic Demand. Science Journal of Energy Engineering, 4(4), 30-34. https://doi.org/10.11648/j.sjee.20160404.11
ACS Style
Pan Cen; Can Cong; Zhenping Li. Research on Petrol Secondary Distribution with Stochastic Demand. Sci. J. Energy Eng. 2016, 4(4), 30-34. doi: 10.11648/j.sjee.20160404.11
AMA Style
Pan Cen, Can Cong, Zhenping Li. Research on Petrol Secondary Distribution with Stochastic Demand. Sci J Energy Eng. 2016;4(4):30-34. doi: 10.11648/j.sjee.20160404.11
@article{10.11648/j.sjee.20160404.11, author = {Pan Cen and Can Cong and Zhenping Li}, title = {Research on Petrol Secondary Distribution with Stochastic Demand}, journal = {Science Journal of Energy Engineering}, volume = {4}, number = {4}, pages = {30-34}, doi = {10.11648/j.sjee.20160404.11}, url = {https://doi.org/10.11648/j.sjee.20160404.11}, eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.sjee.20160404.11}, abstract = {Petrol is a kind of strategic natural resources. Providing legitimate transportation plans for the petrol secondary distribution is the key links to guarantee the petrol normal sales. The aim of this paper mainly is to obtain a distribution plan to meet certain level of service considering stochastic demand circumstances. Factors including the sales volume, the initial inventory, different type vehicles and capacity limitation constraints are considered. Firstly, a mathematical model for minimizing the total cost of petrol secondary distribution is built on the premise of considering various factors. Then a hybrid algorithm is designed by combining the greedy algorithm and the saving algorithm. The greedy algorithm is used to find a local optimal solution, and the saving algorithm is used to adjust the solution. Finally, the hybrid algorithm is used to solve a specific cases, which verifying the feasibility of the algorithm.}, year = {2016} }
TY - JOUR T1 - Research on Petrol Secondary Distribution with Stochastic Demand AU - Pan Cen AU - Can Cong AU - Zhenping Li Y1 - 2016/11/14 PY - 2016 N1 - https://doi.org/10.11648/j.sjee.20160404.11 DO - 10.11648/j.sjee.20160404.11 T2 - Science Journal of Energy Engineering JF - Science Journal of Energy Engineering JO - Science Journal of Energy Engineering SP - 30 EP - 34 PB - Science Publishing Group SN - 2376-8126 UR - https://doi.org/10.11648/j.sjee.20160404.11 AB - Petrol is a kind of strategic natural resources. Providing legitimate transportation plans for the petrol secondary distribution is the key links to guarantee the petrol normal sales. The aim of this paper mainly is to obtain a distribution plan to meet certain level of service considering stochastic demand circumstances. Factors including the sales volume, the initial inventory, different type vehicles and capacity limitation constraints are considered. Firstly, a mathematical model for minimizing the total cost of petrol secondary distribution is built on the premise of considering various factors. Then a hybrid algorithm is designed by combining the greedy algorithm and the saving algorithm. The greedy algorithm is used to find a local optimal solution, and the saving algorithm is used to adjust the solution. Finally, the hybrid algorithm is used to solve a specific cases, which verifying the feasibility of the algorithm. VL - 4 IS - 4 ER -