| Peer-Reviewed

Full Load Distribution Scheduling Problem for Refined Oil

Received: 27 June 2016     Accepted: 13 August 2016     Published: 25 August 2016
Views:       Downloads:
Abstract

This paper presents solution approaches for the multi-period multi-compartment Vehicle Routing Problem in fuel delivery. Multi-compartment vehicles are used for fuel distribution from one depot to a set of petrol stations that have deterministic fuel consumption of each hour. Due to the highly complicated assignment compartments of the same vehicle to petrol stations in full load distribution scheduling problem, a heuristic method will be adopted to solve this problem. By means of a case study, the heuristic developed is shown to be very effective in solving such comprehensive full load distribution scheduling problem for refined oil, and the results obtained are promising.

Published in Science Journal of Applied Mathematics and Statistics (Volume 4, Issue 5)
DOI 10.11648/j.sjams.20160405.11
Page(s) 183-188
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

Keywords

Vehicle Routing Problem, Full-Load, Multi-period Delivery, Heuristics Algorithm

References
[1] B. Wang. Study on the optimization of vehicle routing problem in finished oil distribution [J]. Chemical Engineering Management, 2015 (in chinese).
[2] D. Cinar, K. Gakis, P. M. Pardalos, A 2-phase constructive algorithm for cumulative vehicle routing problems with limited duration [J]. Expert Systems with Applications, 2016 (56): 48–58.
[3] S. Z. Song, F. S. Kong, VRP routing selection based on time-varying network [J]. IEEE Computer Society, Applied Artificial Intelligence, 2014 (28): 957-991.
[4] G. G. Hajar, D. Farzad, R. Asadollah, Vehicle routing problem for minimizing consumption of energy in three dimensional space [J]. KUWAIT JOURNAL OF SCIENCE, 2016 (43): 139-150.
[5] F. V. Louveaux, J. J. Salazar-Gonzalez, Solving the Single Vehicle Routing Problem with Variable Capacity [J]. Transportation Science, 2016 (50): 708-719.
[6] İ. Kara, B. Y. Kara, M. K. Yetiş, Cumulative vehicle routing problems [C]. I-Tech Education and Publishing KG, Vienna, Austria, 2008: 85–98.
[7] Z. X. Luo, H. Qin, C. H. Chen, On service consistency in multi-period vehicle routing [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015 (243): 731-744.
[8] M. Vidović, D. Popović, B. Ratković, Mixed integer and heuristics model for the inventory routing problem in fuel delivery [J]. International Journal of Production Economics, 2014 (147): 593–604.
[9] B. Yang, Z. H. Hu, C. Wei, Routing with time-windows for multiple environmental vehicle types [J]. Computers & Industrial Engineering, 2015 (89): 150–16.
[10] F. B. de Oliveira, R. Enayatifar, H. J. Sadaei, F. G. Guimarães, J. Y. Potvin, A cooperative conventional algorithm for the Multi-Depot Vehicle Routing Problem [J]. Expert Systems with Applications, 2016 (54): 398-402.
Cite This Article
  • APA Style

    Xiaocun Mao, Xinxin Zhang, Zhenping Li. (2016). Full Load Distribution Scheduling Problem for Refined Oil. Science Journal of Applied Mathematics and Statistics, 4(5), 183-188. https://doi.org/10.11648/j.sjams.20160405.11

    Copy | Download

    ACS Style

    Xiaocun Mao; Xinxin Zhang; Zhenping Li. Full Load Distribution Scheduling Problem for Refined Oil. Sci. J. Appl. Math. Stat. 2016, 4(5), 183-188. doi: 10.11648/j.sjams.20160405.11

    Copy | Download

    AMA Style

    Xiaocun Mao, Xinxin Zhang, Zhenping Li. Full Load Distribution Scheduling Problem for Refined Oil. Sci J Appl Math Stat. 2016;4(5):183-188. doi: 10.11648/j.sjams.20160405.11

    Copy | Download

  • @article{10.11648/j.sjams.20160405.11,
      author = {Xiaocun Mao and Xinxin Zhang and Zhenping Li},
      title = {Full Load Distribution Scheduling Problem for Refined Oil},
      journal = {Science Journal of Applied Mathematics and Statistics},
      volume = {4},
      number = {5},
      pages = {183-188},
      doi = {10.11648/j.sjams.20160405.11},
      url = {https://doi.org/10.11648/j.sjams.20160405.11},
      eprint = {https://article.sciencepublishinggroup.com/pdf/10.11648.j.sjams.20160405.11},
      abstract = {This paper presents solution approaches for the multi-period multi-compartment Vehicle Routing Problem in fuel delivery. Multi-compartment vehicles are used for fuel distribution from one depot to a set of petrol stations that have deterministic fuel consumption of each hour. Due to the highly complicated assignment compartments of the same vehicle to petrol stations in full load distribution scheduling problem, a heuristic method will be adopted to solve this problem. By means of a case study, the heuristic developed is shown to be very effective in solving such comprehensive full load distribution scheduling problem for refined oil, and the results obtained are promising.},
     year = {2016}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - Full Load Distribution Scheduling Problem for Refined Oil
    AU  - Xiaocun Mao
    AU  - Xinxin Zhang
    AU  - Zhenping Li
    Y1  - 2016/08/25
    PY  - 2016
    N1  - https://doi.org/10.11648/j.sjams.20160405.11
    DO  - 10.11648/j.sjams.20160405.11
    T2  - Science Journal of Applied Mathematics and Statistics
    JF  - Science Journal of Applied Mathematics and Statistics
    JO  - Science Journal of Applied Mathematics and Statistics
    SP  - 183
    EP  - 188
    PB  - Science Publishing Group
    SN  - 2376-9513
    UR  - https://doi.org/10.11648/j.sjams.20160405.11
    AB  - This paper presents solution approaches for the multi-period multi-compartment Vehicle Routing Problem in fuel delivery. Multi-compartment vehicles are used for fuel distribution from one depot to a set of petrol stations that have deterministic fuel consumption of each hour. Due to the highly complicated assignment compartments of the same vehicle to petrol stations in full load distribution scheduling problem, a heuristic method will be adopted to solve this problem. By means of a case study, the heuristic developed is shown to be very effective in solving such comprehensive full load distribution scheduling problem for refined oil, and the results obtained are promising.
    VL  - 4
    IS  - 5
    ER  - 

    Copy | Download

Author Information
  • School of Information, Beijing Wuzi University, Beijing, China

  • School of Information, Beijing Wuzi University, Beijing, China

  • School of Information, Beijing Wuzi University, Beijing, China

  • Sections