Full Load Distribution Scheduling Problem for Refined Oil

Xiaocun Mao; Xinxin Zhang; Zhenping Li

doi:doi:10.11648/j.sjams.20160405.11

| Peer-Reviewed

Full Load Distribution Scheduling Problem for Refined Oil

Xiaocun Mao, Xinxin Zhang, Zhenping Li

Published in Science Journal of Applied Mathematics and Statistics (Volume 4, Issue 5)

Received: 27 June 2016 Accepted: 13 August 2016 Published: 25 August 2016

Views: Downloads:

Download PDF

Share This Article

Twitter
Linked In
Facebook

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

Plain Text BibTeX RIS

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

Xiaocun Mao

School of Information, Beijing Wuzi University, Beijing, China
Xinxin Zhang

School of Information, Beijing Wuzi University, Beijing, China
Zhenping Li

School of Information, Beijing Wuzi University, Beijing, China

Download PDF

Sections

Plain Text BibTeX RIS

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