Gas-Stations filling procurement problem with a multi-Size compartments vehicles and full tankers under limited number of trucks
Article No.: 45, Pages 1 - 5
Abstract
The optimization of Petroleum transport has always been a major concern for oil distribution companies.
Dispatching and planning is usually done manually on a daily basis and dispatchers must deal with multiple constraints, lack of resources, shortage risk, time windows, etc.
In this paper we develop a model to minimize the cost of delivery and maximize the number of delivered customers taking into account the importance of each customer and their associated risks. The models developed will be tested with real data and compared with the real solutions adopted during manual planning by dispatchers.
This paper not only takes into account the standard constraints but also it considers the limited number of trucks, a heterogeneous truck fleet, a full loading truck and customers classifications which are not taken into account together in most papers. Lastly we will also introduce the "Farhood" strategy.
References
[1]
F. Ben Abdelaziz, C. Roucairol, and C. Bacha. 2002. Deliveries of liquid fuels to SNDP gas stations using vehicles with multiple compartments. In: Systems Man and Cybernetics IEEE International Conference. Hammamet, Tunisia (2002).
[2]
D. Taqa allah, J. Renaud, and FF. Boctor. 2000. Le problème d'approvisionnement des stations d'essence. APII-JESA Journal Européen des Systèmes Automatisés 34 (2000), 11--33.
[3]
A. ANNOUCH and A. BELLABDAOUI. 2015. Gas-filling stations procurement problem with time windows using a heterogeneous fleet of full tankers. In: 2015 10th International Conference on Intelligent Systems: Theories and Applications (SITA). Rabat, Morocco (2015).
[4]
A. Annouch and A. Bellabdaoui. 2017. Variable Neighborhood Search heuristic for the full truckload problem in liquefied petroleum gas supply. In: 2017 International Colloquium on Logistics and Supply Chain Management (LOGISTIQUA). Rabat, Morocco (2017).
[5]
K. Asawarungsaengkul, T. Rattanamanee, and T. Wuttipornpun. 2013. A multi-size compartment vehicle routing problem for multi-product distribution: models and solution procedures. International Journal of Artificial Intelligence 11 (2013), 237--256.
[6]
P. Avella, M. Boccia, and A. Sforza. 2004. Solving a fuel delivery problem by heuristic and exact approaches. European Journal of Operational Research 152 (2004), 170--179.
[7]
A. Benantar and R. Ouaf. 2012. âĂIJOptimization of vehicle routes: an application to logistic and transport of the fuel distribution. In: 9th International Conference of Modeling, Optimization and Simulation. Bordeaux, France (2012).
[8]
A. Benantar, R. Ouafi, and J. Boukachour. 2016. A petrol station replenishment problem: new variant and formulation. Logistics Res (2016).
[9]
GG. Brown and GW. Graves. 1981. Real-time dispatch of petroleum tank trucks. Management Science 27 (1981), 19--32.
[10]
P. Carotenuto, S. Giordani, S. Massari, and F. Vagaggini. 2017. A multi-depot periodic vehicle routing model for petrol station replenishment. In: J. Zak et al. (eds.), Advanced Concepts, Methodologies And Technologies for Transportation and Logistics. EWGT 2016, EURO 2016. Advances in Intelligent Systems and Computing 572 (2017), 421--437.
[11]
P. Carotenuto, G. Stefano, M. Simone Massari, and V. Fabrizio. 2015. Periodic Capacitated Vehicle Routing for Retail Distribution of Fuel Oils. Transportation Research Procedia 10 (2015), 735--744.
[12]
L.C. Coelho and G.Laporte. 2014. Classification, Models and Exact Algorithms for Multi-Compartment Delivery Problems. European Journal of Operational Research (2014).
[13]
F. Cornillier, FF. Boctor, G. Laporte, and J. Renaud. 2007. An exact algorithm for the petrol station replenishment problem. Journal of the Operational Research Society (2007).
[14]
F. Cornillier, FF. Boctor, G. Laporte, and J. Renaud. 2007. A heuristic for the multi-period petrol station replenishment problem. European Journal of Operational Research (2007).
[15]
F. Cornillier, FF. Boctor, G. Laporte, and J. Renaud. 2009. The petrol station replenishment problem with time windows. Comput&Operations Research 36(3) (2009), 919--935.
[16]
G.B. Dantzig and J.H. Ramser. 1959. The truck dispatching problem. Management Science (1959), 6--80.
[17]
B. Golden, S. Raghavan, and E.Wasil. 2008. The Vehicle Routing Problem: Latest Advances and New Challenges. Springer (2008).
[18]
V.A Gromov, K.A Kuznietzov, and T. Pigden. 2017. Decision support system for light petroleum products supply chain. Oper Res Int (2017).
[19]
YC Hsu. 2017. Mathematical Model for Solving Petroleum Replenishment and Routing Problem. Dissertation submitted to The Faculty of The Graduate School Of the University at Buffalo (2017).
[20]
Y. Kazemi and J. Szmerekovsky. 2015. Modeling downstream petroleum supply chain: The importance of multi-mode transportation to strategic planning. Transportation Research 83 (2015), 111--125.
[21]
R. Lahyani, L.C. Coelho, M. Khemakhem, G. Laporte, and F. Semet. 2014. A multi-compartment vehicle routing problem arising in the collection of olive oil in Tunisia. Omega, The international Journal of Management Science 51 (2014), 1--10.
[22]
G. Laporte. 2009. Fifty Years of Vehicle Routing. Transportation Science 43(4) (2009), 408--416.
[23]
V. Malepart, F. Boctor, J. Renaud, and S. Labillois. 2001. Nouvelle Approche pour l'approvisionnement des stations services. In:Centre de Recherche sur les technologies de l'organisation réseau (CENTOR), université Laval. Québec, Canada (2001).
[24]
D. Popović, M. Vidović, and G. Radivojević. 2012. Variable neighborhood search heuristic for the inventory routing problem in fuel delivery. Expert Systems Appl 39(18) (2012), 13390--13398.
[25]
D. Ronen. 1995. Dispatching petroleum products. Operational Research 43 (1995), 379--387.
[26]
P. Toth and D. Vigo. 2001. The vehicle routing problem. Society for Industrial and Applied Mathematics, Philadelphia (2001).
[27]
C. Triki and N. Al-Hinai. 2016. Optimisation techniques for planning the petrol replenishment to retail stations over a multi-period horizon. Int. J. Operational Research 27 (2016), 341--355.
[28]
M.F. Uzar and R. Çatay. 2012. Distribution Planning of Bulk Lubricants at BP Turkey. Omega-International Journal of Management Science 40(6) (2012), 870--881.
- Gas-Stations filling procurement problem with a multi-Size compartments vehicles and full tankers under limited number of trucks
Recommendations
Container supply with multi-trailer trucks: parking strategies to speed up the gantry crane-based loading of freight trains in rail yards
Multi-trailer trucks (also referred to as road trains) consist of a strong tractor truck pulling about a handful of trailers. They are, for instance, used in large ports to collectively transport a batch of containers between different container yards. ...
Scheduling trucks in cross docking systems with temporary storage and repetitive pattern for shipping trucks
This paper proposes a meta-heuristic based algorithm for scheduling inbound and outbound trucks in cross docking problems.The proposed method lets the outbound trucks to intermittently move in and out of the dock during the time intervals between their ...
A Multi-Compartment Vehicle Routing Problem with Loading and Unloading Costs
This paper discusses a multi-compartment vehicle routing problem (MCVRP) that occurs in the context of grocery distribution. Different temperature-specific product segments (e.g., frozen or ambient) are transported from a retail warehouse to outlets. ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
October 2018
301 pages
ISBN:9781450364621
DOI:10.1145/3289402
- Conference Chairs:
- Abdelaziz Berrado,
- Zohra Bakkoury,
- Program Chairs:
- Bernadette Bouchon-Meunier,
- Mohammed Ramdani
Copyright © 2018 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 24 October 2018
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
SITA'18
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 53Total Downloads
- Downloads (Last 12 months)1
- Downloads (Last 6 weeks)1
Reflects downloads up to 21 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in