Improving maritime inventory routing: application to a Brazilian petroleum case

Maritime Policy and Management

Volumn 44, Issue 1, 2017, Pages 42-61

  Diz, Gustavo Souto dos Santos ^a   Oliveira, Fabrício ^b   Hamacher, Silvio ^b  

^a PETROBRAS   (Brazil)

^b PONTIFICAL CATHOLIC UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

fixed charge network flow formulation; Maritime inventory routing; mixed integer linear programming; ship scheduling

Indexed keywords

CRUDE OIL; INVENTORY; LINEAR PROGRAMING; MARITIME TRANSPORTATION; OIL INDUSTRY; OIL PRODUCTION; PORT OPERATION; SHIPPING; STORAGE;

BRAZIL;

EID: 84983356919     PISSN: 03088839     EISSN: 14645254     Source Type: Journal    
DOI: 10.1080/03088839.2016.1216622     Document Type: Article

References (24)

1. Agra, A., H., Andersson, M., Christiansen, and L., Wolsey. 2013. “A Maritime Inventory Routing Problem:Discrete Time Formulations and Valid Inequalities.” Networks 62 (4):297–314. doi:10.1002/net.v62.4.
2. Agra, A., M., Christiansen, and A., Delgado. 2013. “Mixed Integer Formulations for a Short Sea Fuel Oil Distribution Problem.” Transportation Science 47 (1):108–124. doi:10.1287/trsc.1120.0416.
3. Al-Khayyal, F., and S.-J., Hwang. 2007. “Inventory Constrained Maritime Routing and Scheduling for Multi-Commodity Liquid Bulk, Part I:Applications and Model.” European Journal of Operational Research 176 (1):106–130. doi:10.1016/j.ejor.2005.06.047.
4. Bausch, D. O., G. G., Brown, and D., Ronen. 1998. “Scheduling Short-Term Marine Transport of Bulk Products.” Maritime Policy & Management 25 (4):335–348. doi:10.1080/03088839800000057.
5. Bremer, W. M., and A. N., Perakis. 1992. “An Operational Tanker Scheduling Optimization System:Model Implementation, Results and Possible Extensions.” Maritime Policy & Management 19 (3):189–199. doi:10.1080/751248660.
6. Cho, S.-C., and A. N., Perakis. 2001. “An Improved Formulation for Bulk Cargo Ship Scheduling with a Single Loading Port.” Maritime Policy & Management 28 (4):339–345. doi:10.1080/03088830010002755.
7. Christiansen, M., 1999. “Decomposition of a Combined Inventory and Time Constrained Ship Routing Problem.” Transportation Science 33 (1):3–16. doi:10.1287/trsc.33.1.3.
8. Christiansen, M., K., Fagerholt, B., Nygreen, and D., Ronen. 2007. “Maritime Transportation.” Handbooks in Operations Research and Management Science 14:189–284.
9. Christiansen, M., K., Fagerholt, B., Nygreen, and D., Ronen. 2013. “Ship Routing and Scheduling in the New Millennium.” European Journal of Operational Research 228 (3):467–483. doi:10.1016/j.ejor.2012.12.002.
10. Christiansen, M., K., Fagerholt, and D., Ronen. 2004. “Ship Routing and Scheduling:Status and Perspectives.” Transportation Science 38 (1):1–18. doi:10.1287/trsc.1030.0036.
11. Dauzère-Pérès, S., A., Nordli, A., Olstad, K., Haugen, U., Koester, M. P., Olav, G., Teistklub, and A., Reistad. 2007. “Omya Hustadmarmor Optimizes its Supply Chain for Delivering Calcium Carbonate Slurry to European Paper Manufacturers.” Interfaces 37 (1):39–51. doi:10.1287/inte.1060.0276.
12. Engineer, F. G., K. C., Furman, G. L., Nemhauser, M. W. P., Savelsbergh, and J. H., Song. 2012. “A Branch-Price-And-Cut Algorithm for Single Product Maritime Inventory Routing.” Operations Research 60 (1):106–122. doi:10.1287/opre.1110.0997.
13. Fagerholt, K., 2004. “Designing Optimal Routesin a Liner Shipping Problem.” Maritime Policy & Management 31 (4):259–268. doi:10.1080/0308883042000259819.
14. Flatberg, T., J., Havardtun, O., Kloster, and A., Lokketangen. 1999. “Combining Exact and Heuristic Methods for Solving a Vessel Routing Problem with Inventory Constraints and Time Windows.” Ricerca Operativa 29 (91):55–68.
15. Fodstad, M., K. T., Uggen, F., Rømo, A., Lium, and G., Stremersch. 2010. “Lngscheduler:A Rich Model for Coordinating Vessel Routing, Inventories and Trade in the Liquefied Natural Gas Supply Chain.” TheJournal of Energy Markets 3 (4):31–64. doi:10.21314/JEM.2010.049.
16. Furman, K. C., J., Song, G. R., Kocis, M. K., Mcdonald, and P. H., Warrick. 2011. “Feedstock Routing in the Exxonmobil Downstream Sector.” Interfaces 41 (2):149–163. doi:10.1287/inte.1100.0508.
17. Grønhaug, R., and M., Christiansen. 2009. “Supply Chain Optimization for the Liquefied Natural Gas Business.” Innovations in Distribution Logistics 619:195–218.
18. Meng, Q., and T., Wang. 2010. “A Chance Constrained Programming Model for Short-Term Liner Ship Fleet Planning Problems.” Maritime Policy & Management 37 (4):329–346. doi:10.1080/03088839.2010.486635.
19. Papageorgiou, D. J., G. L., Nemhauser, J., Sokol, M., Cheon, and A. B., Keha. 2014. “Mirplib–A Library of Maritime Inventory Routing Problem Instances:Survey, Core Model and Benchmark Results.” European Journal of Operational Research 235:350–366. doi:10.1016/j.ejor.2013.12.013.
20. Perakis, A. N., and W. M., Bremer. 1992. “An Operational Tanker Scheduling Optimization System:Background, Current Practice and Model Formulation.” Maritime Policy & Management 19 (3):177–187. doi:10.1080/751248659.
21. Persson, J. A., and M., Göthe-Lundgren. 2005. “Shipment Planning at Oil Refineries Using Column Generation and Valid Inequalities.” European Journal of Operational Research 163 (3):631–652. doi:10.1016/j.ejor.2004.02.008.
22. Rocha, R., I. E., Grossmann, and M. V. P., De Aragão. 2013. “Cascading Knapsack Inequalities:Reformulation of a Crude Oil Distribution Problem.” Annals of Operations Research 203 (1):217–234. doi:10.1007/s10479-011-0857-8.
23. Song, J., and K. C., Furman. 2013. “A Maritime Inventory Routing Problem:Practical Approach.” Computers & Operations Research 40 (3):657–665. doi:10.1016/j.cor.2010.10.031.
24. UNCTAD-United Nations Conference on Trade and Development. 2013. “Review of maritime transport.” Accessed June9 2014. Unctad.Org/En/Publicationslibrary/Rmt2013_En.Pdf