Planning trips for ships considering multiple tanks, multiple ports and multiple trips to collect oil produced on platforms
DOI:
https://doi.org/10.58922/transportes.v31i1.2630Keywords:
Oil Logistics, Multi Depot Vehicle Routing Problem, Multi Compartment Vehicle Routing Problem, Vehicle Routing Problem with Multiple RoutesAbstract
Planning the multiple voyages of ships with multiple cargo holds to collect oil on platforms is a complex job because it involves many operational restrictions. We can mention: the type of ship that can dock at each platform and port, the transport capacities of each ship, the need to keep different types of oil separate on the ship, and the time to start oil withdrawal. To carry out this planning, a new mathematical model is proposed considering several trips, multiple ports, multiple compartments and the restrictions mentioned in order to reduce the cost of transportation. 33 instances were created based on the largest Brazilian oil exploration and production company. CPLEX 12.10 was used to solve the model and the reduction in the total cost was up to 17.8% and the decrease in the total distance traveled by the ships was up to 13.3%.
Downloads
References
Abdulkader, M.M.S., Y. Gajpal e T.Y. Elmekkawy (2015) Hybridized ant colony algorithm for the Multi Compartment Vehicle
Routing Problem. Applied Soft Computing, v. 37, p. 196-203. http://dx.doi.org/10.1016/j.asoc.2015.08.020. DOI: https://doi.org/10.1016/j.asoc.2015.08.020
Agra, A.; M. Christiansen; A. Delgado et al. (2014) Hybrid heuristics for a short sea inventory routing problem, European
Journal of Operational Research, v. 236, n. 3, p. 924-35. http://dx.doi.org/10.1016/j.ejor.2013.06.042. DOI: https://doi.org/10.1016/j.ejor.2013.06.042
Alinaghian, M. e N. Shokouhi (2018) Multi-depot multi-compartment vehicle routing problem, solved by a hybrid adaptive
large neighborhood search, Omega, v. 76, p. 85-99. http://dx.doi.org/10.1016/j.omega.2017.05.002. DOI: https://doi.org/10.1016/j.omega.2017.05.002
ANP (2020). Disponível em <http://www.anp.gov.br>. (acesso em 31/05/2020).
Astoures, H.F.; R.A. Rosa e A.L.S. Rosa. (2016) Planning the diesel supply for offshore platforms by a mathematical model
based on the vehicle routing problem with replenishment, Transportation Research Procedia, v. 18, p. 11-8.
http://dx.doi.org/10.1016/j.trpro.2016.12.002. DOI: https://doi.org/10.1016/j.trpro.2016.12.002
Braekers, K.; K. Ramaekers e I. Van Nieuwenhuyse (2016) The vehicle routing problem: state of the art classification and
review, Computers & Industrial Engineering, v. 99, p. 300-13. http://dx.doi.org/10.1016/j.cie.2015.12.007. DOI: https://doi.org/10.1016/j.cie.2015.12.007
Cattaruzza, D.; N. Absi e D. Feillet (2018) Vehicle routing problems with multiple trips, Annals of Operations Research, v. 271,
n. 1, p. 127-59. http://dx.doi.org/10.1007/s10479-018-2988-7. DOI: https://doi.org/10.1007/s10479-018-2988-7
Chen, L.; Y. Liu e A. Langevin (2019) A multi-compartment vehicle routing problem in cold-chain distribution, Computers &
Operations Research, v. 111, p. 58-66. http://dx.doi.org/10.1016/j.cor.2019.06.001. DOI: https://doi.org/10.1016/j.cor.2019.06.001
Eshtehadi, R.; E. Demir e Y. Huang (2020) Solving the vehicle routing problem with multi-compartment vehicles for city
logistics, Computers & Operations Research, v. 115, p. 104859. http://dx.doi.org/10.1016/j.cor.2019.104859. DOI: https://doi.org/10.1016/j.cor.2019.104859
Furtado, M.G.S.; P. Munari e R. Morabito (2017) O problema de coleta e entrega com janelas de tempo na indústria petrolífera,
Gestão & Produção, v. 24, n. 3, p. 501-13. http://dx.doi.org/10.1590/0104-530x2297-16. DOI: https://doi.org/10.1590/0104-530x2297-16
Henke, T.; M.G. Speranza e G. Wäscher (2015) The multi-compartment vehicle routing problem with flexible compartment
sizes, European Journal of Operational Research, v. 246, n. 3, p. 730-43. http://dx.doi.org/10.1016/j.ejor.2015.05.020. DOI: https://doi.org/10.1016/j.ejor.2015.05.020
Hennig, F.; B. Nygreen; K.C. Furman et al. (2015) Alternative approaches to the crude oil tanker routing and scheduling
problem with split pickup and split delivery, European Journal of Operational Research, v. 243, n. 1, p. 41-51.
http://dx.doi.org/10.1016/j.ejor.2014.11.023. DOI: https://doi.org/10.1016/j.ejor.2014.11.023
Kaabachi, I.; H. Yahyaoui; S. Krichen et al.(2019) Measuring and evaluating hybrid metaheuristics for solving the multicompartment vehicle routing problem, Measurement, v. 141, p. 407-19. http://dx.doi.org/10.1016/j.measurement.2019.04.019. DOI: https://doi.org/10.1016/j.measurement.2019.04.019
Lahyani, R.; L.C. Coelho; M. Khemakhem et al. (2015) A multi-compartment vehicle routing problem arising in the collection
of olive oil in Tunisia, Omega, v. 51, p. 1-10. http://dx.doi.org/10.1016/j.omega.2014.08.007. DOI: https://doi.org/10.1016/j.omega.2014.08.007
Martins, S.; M. Ostermeier; P. Amorim et al. (2019) Product-oriented time window assignment for a multi-compartment
vehicle routing problem, European Journal of Operational Research, v. 276, n. 3, p. 893-909.
http://dx.doi.org/10.1016/j.ejor.2019.01.053. DOI: https://doi.org/10.1016/j.ejor.2019.01.053
Montoya-Torres, J.R.; J. López Franco; S. Nieto Isaza et al. (2015) A literature review on the vehicle routing problem with
multiple depots, Computers & Industrial Engineering, v. 79, p. 115-29. http://dx.doi.org/10.1016/j.cie.2014.10.029. DOI: https://doi.org/10.1016/j.cie.2014.10.029
Ostermeier, M. e A. Hübner (2018) Vehicle selection for a multi-compartment vehicle routing problem, European Journal of
Operational Research, v. 269, n. 2, p. 682-94. http://dx.doi.org/10.1016/j.ejor.2018.01.059. DOI: https://doi.org/10.1016/j.ejor.2018.01.059
Ostermeier, M.; T. Henke; A. Hübner et al. (2021) Multi-compartment vehicle routing problems: state-of-the-art, modeling
framework and future directions, European Journal of Operational Research, v. 292, n. 3, p. 799-817.
http://dx.doi.org/10.1016/j.ejor.2020.11.009. DOI: https://doi.org/10.1016/j.ejor.2020.11.009
Rodrigues, V.P.; R. Morabito; D. Yamashita et al. (2016) Ship routing with pickup and delivery for a maritime oil
transportation system: MIP model and heuristics, SYSTEMS, v. 4, n. 3, p. 31. http://dx.doi.org/10.3390/systems4030031. DOI: https://doi.org/10.3390/systems4030031
Rodrigues, V.P.; R. Morabito; D. Yamashita et al.(2017) Abordagens de otimização para um problema de roteirização e programação
de navios petroleiros, Gestão & Produção, v. 24, n. 4, p. 790-805. http://dx.doi.org/10.1590/0104-530x1767-16. DOI: https://doi.org/10.1590/0104-530x1767-16
Siddiqui, A.W. e M. Verma (2015) A bi-objective approach to routing and scheduling maritime transportation of crude oil,
Transportation Research Part D, Transport and Environment, v. 37, p. 65-78. http://dx.doi.org/10.1016/j.trd.2015.04.010. DOI: https://doi.org/10.1016/j.trd.2015.04.010
Silvestrin, P.V. e M. Ritt (2017) An iterated tabu search for the multi-compartment vehicle routing problem, Computers &
Operations Research, v. 81, p. 192-202. http://dx.doi.org/10.1016/j.cor.2016.12.023. DOI: https://doi.org/10.1016/j.cor.2016.12.023
Stanzani, A.L.; V. Pureza; R. Morabito et al. (2018) Optimizing multiship routing and scheduling with constraints on inventory
levels in a Brazilian oil company. International Transactions in Operational Research, v. 25, n. 4, p. 1163-98.
http://dx.doi.org/10.1111/itor.12478. DOI: https://doi.org/10.1111/itor.12478
Zare-Reisabadi, E. e S. Hamid Mirmohammadi (2015) Site dependent vehicle routing problem with soft time window: modeling
and solution approach, Computers & Industrial Engineering, v. 90, p. 177-85. http://dx.doi.org/10.1016/j.cie.2015.09.002. DOI: https://doi.org/10.1016/j.cie.2015.09.002
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Jeani dos Santos da Silva Dias, Rodrigo Alvarenga Rodrigo Alvarenga
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who submit papers for publication by TRANSPORTES agree to the following terms:
- Authors retain copyright and grant TRANSPORTES the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors may enter into separate, additional contractual arrangements for the non-exclusive distribution of this journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in TRANSPORTES.
- Authors are allowed and encouraged to post their work online (e.g., in institutional repositories or on their website) after publication of the article. Authors are encouraged to use links to TRANSPORTES (e.g., DOIs or direct links) when posting the article online, as TRANSPORTES is freely available to all readers.
- Authors have secured all necessary clearances and written permissions to published the work and grant copyright under the terms of this agreement. Furthermore, the authors assume full responsibility for any copyright infringements related to the article, exonerating ANPET and TRANSPORTES of any responsibility regarding copyright infringement.
- Authors assume full responsibility for the contents of the article submitted for review, including all necessary clearances for divulgation of data and results, exonerating ANPET and TRANSPORTES of any responsibility regarding to this aspect.
