DVRP with limited supply and variable neighborhood region in refined oil distribution

Xiaofeng Xu (), Ziru Lin () and Jing Zhu ()
Additional contact information
Xiaofeng Xu: China University of Petroleum
Ziru Lin: China University of Petroleum
Jing Zhu: Southwestern University of Finance and Economics

Annals of Operations Research, 2022, vol. 309, issue 2, No 9, 663-687

Abstract: Abstract Limited supply can be an emergent issue in refined oil distribution, which may increase operating cost and decrease gasoline station satisfaction with shortage. Hence, how to devise an optimal distribution scheme is the central problem for oil distribution companies. The main problem with limited supply involves: (I) depicting the dynamic efforts on vehicle routing driven by the demand and priority of gasoline stations, and (II) incorporating the efforts into variable distribution region division associated with oil depots. In this paper, we propose a multi-objective optimization model for dynamic vehicle routing problem with limited supply in oil distribution with variable neighborhood region. First, a preliminary multi-stage model for dynamic vehicle routing problem is designed, which takes operating cost, gasoline station satisfaction and priority into consider in the setting of limited supply. Based on the preliminary model, a variable neighborhood region division model is presented for oil depot supply and tanker delivery, in light of Fuzzy C-means algorithm and justifiable granularity principle. Finally, the experimental results show that the dynamic vehicle programming model with variable neighborhood performs better than other comparable scenarios at cost savings and satisfaction improvement.

Keywords: DVRPLS; Variable neighborhood region; Justifiable granularity principle; Multi-objective optimization; Refined oil distribution (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-020-03780-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:309:y:2022:i:2:d:10.1007_s10479-020-03780-9

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-020-03780-9

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().