Multi-objective robust optimisation model for MDVRPLS in refined oil distribution

Xiaofeng Xu,Ziru Lin,Xiang Li,Changjing Shang,Qiang Shen

DOI: https://doi.org/10.1080/00207543.2021.1887534

IF: 9.018

2021-03-30

International Journal of Production Research

Abstract:<span>At depots with refined oil shortage, arranging a reasonable distribution scheme with limited supply affects operation costs, demand satisfaction rate of gasoline stations (hereafter, 'station satisfaction'), and overtime penalty. This study considers the refined oil distribution problem with shortages using a multi-objective optimisation approach from the perspective of decision makers of oil marketing companies. The modelling and solving process involves (i) formulation of a crisp multi-depot vehicle routing model with limited supply (MDVRPLS) which considers station priority and soft time windows, (ii) development of a robust optimisation model (ROM) to manage uncertainty in demand, and (iii) the proposal of a multi-objective particle swarm optimisation (MOPSO)algorithm. Results of numerical experiments show that (i) the crisp model can better balance operation costs, station satisfaction, and overtime penalty, which produces 3.33% and 4.60% increase in station satisfaction at an increased unit cost and overtime penalty respectively; (ii) ROM successfully addresses uncertainty in demand compared to the crisp model, which requires an additional 8.81% in cost and 12.85% in penalty; and (iii) the MOPSO manages these MDVRPLS models more effectively than other heuristic algorithms. Therefore, applying ROM of refined oil supply shortage to the management significantly improves the efficiency and resists the disturbance caused by external uncertainties, providing scope for efficient distribution of scarce resources.</span>

engineering, manufacturing, industrial,operations research & management science

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to rationally arrange the limited supply in the case of refined oil shortage so as to affect the operating cost, the demand satisfaction rate of gas stations (hereinafter referred to as "station satisfaction") and the overtime penalty. Specifically, starting from the perspective of decision - makers in petroleum marketing companies, the research considered the refined oil distribution problem and adopted a multi - objective optimization method. The main contributions of the paper are as follows:

1. A multi - objective deterministic model was established, aiming to minimize the operating cost and overtime penalty while maximizing the station satisfaction, which is applicable to the limited supply situation in refined oil distribution.
2. A robust model was established on the basis of the multi - objective model to control the uncertain demand.
3. A multi - objective particle swarm optimization (MOPSO) algorithm was developed to solve the proposed multi - objective robust optimization model.

Through these methods, the research hopes to improve the operating efficiency of the refined oil distribution system and resist the interference caused by external uncertainties, thus making it possible to effectively allocate scarce resources.