A MILP model for planning the trips of dynamic positioned tankers with variable travel time

Transportation Research Part E: Logistics and Transportation Review

Volumn 93, Issue , 2016, Pages 372-388

  de Assis, Leonardo Salsano ^a   Camponogara, Eduardo ^a  

^a FEDERAL UNIVERSITY OF SANTA CATARINA   (Brazil)

Author keywords

Discrete time; Maritime inventory routing; MILP; Oil production platform; Oil transportation logistics; Relax and fix; Rolling horizon; Shuttle tankers

Indexed keywords

CRUDE OIL; DECISION SUPPORT SYSTEMS; INTEGER PROGRAMMING; OFFSHORE OIL WELL PRODUCTION; OIL TANKERS; PETROLEUM TRANSPORTATION;

DISCRETE TIME; MARITIME INVENTORY ROUTING; MILP; OIL PRODUCTION PLATFORMS; OIL TRANSPORTATION; OIL TRANSPORTATION LOGISTIC; RELAX AND FIXES; ROLLING HORIZON; SHUTTLE TANKERS; TRANSPORTATION-LOGISTICS;

TRAVEL TIME;

INVENTORY; LINEAR PROGRAMING; LOGISTICS; NUMERICAL MODEL; OFFSHORE ENGINEERING; OIL PLATFORM; OPTIMIZATION; PLANNING METHOD; ROUTING; TANKER SHIP; TRANSPORTATION PLANNING; TRAVEL TIME;

EID: 84978144310     PISSN: 13665545     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tre.2016.06.009     Document Type: Article

References (37)

1. Agra, A., Andersson, H., Christiansen, M., Wolsey, L., A maritime inventory routing problem: discrete time formulations and valid inequalities. Networks 62:4 (2013), 297–314.
2. Aizemberg, L., Kramer, H.H., Pessoa, A.A., Uchoa, E., Formulations for a problem of petroleum transportation. Eur. J. Oper. Res. 237:1 (2014), 82–90.
3. Al-Khayyal, F., Hwang, S.-J., Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, part i: applications and model. Eur. J. Oper. Res. 176:1 (2007), 106–130.
4. Andersson, H., Hoff, A., Christiansen, M., Hasle, G., Lkketangen, A., Industrial aspects and literature survey: combined inventory management and routing. Comput. Oper. Res. 37:9 (2010), 1515–1536.
5. Assis, L.S., 2015. Scheduling Dynamic Positioned Tankers with Variable Travel Time for Offshore Offloading Operations. Master's Thesis, Department of Automation and Systems, Federal University of Santa Catarina.
6. Assis, L.S., Camponogara, E., Plucenio, A., A MILP formulation for scheduling oil tankers for offloading operations with variable travel time. Proceedings of the International Conference on Engineering Optimization, 2014, 879–884.
7. Beraldi, P., Ghiani, G., Grieco, A., Guerriero, E., Rolling-horizon and fix-and-relax heuristics for the parallel machine lot-sizing and scheduling problem with sequence-dependent set-up costs. Comput. Oper. Res. 35:11 (2008), 3644–3656.
8. Camponogara, E., Plucenio, A., Scheduling dynamically positioned tankers for offshore oil offloading. Int. J. Prod. Res. 52:24 (2014), 7251–7261.
9. Cerdá, J., Pautasso, P.C., Cafaro, D.C., Efficient approach for scheduling crude oil operations in marine-access refineries. Ind. Eng. Chem. Res. 54 (2015), 8219–8238.
10. Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D., Ship routing and scheduling in the new millennium. Eur. J. Oper. Res. 228:3 (2013), 467–483.
11. Christiansen, M., Fagerholt, K., Ronen, D., Ship routing and scheduling: status and perspectives. Transp. Sci. 38:1 (2004), 1–18.
12. Christiansen, M., Nygreen, B., Column Generation. 2005, Springer, US pp. 197–224 (Chapter Robust Inventory Ship Routing by Column Generation).
13. Dauzère-Pérès, S., Nordli, A., Olstad, A., Haugen, K., Koester, U., Per Olav, M., Teistklub, G., Reistad, A., Omya hustadmarmor optimizes its supply chain for delivering calcium carbonate slurry to european paper manufacturers. Interfaces 37:1 (2007), 39–51.
14. Dillenberger, C., Escudero, L.F., Wollensak, A., Zhang, W., On practical resource allocation for production planning and scheduling with period overlapping setups. Eur. J. Oper. Res. 75:2 (1994), 275–286.
15. Diz, G., Scavarda, L.F., Rocha, R., Hamacher, S., Decision support system for petrobras ship scheduling. Interfaces 44:6 (2014), 555–566.
16. Engineer, F.G., Furman, K.C., Nemhauser, G.L., Savelsbergh, M.W.P., Song, J.-H., A branch-price-and-cut algorithm for single-product maritime inventory routing. Oper. Res. 60:1 (2012), 106–122.
17. Fodstad, M., Uggen, K.T., Rmo, F., Lium, A.-G., Stremersch, G., Hecq, S., Lngscheduler: a rich model for coordinating vessel routing, inventories and trade in the liquefied natural gas supply chain. J. Energy Markets 3:4 (2010), 1–34.
18. Formigli, J.M., Capeleiro Pinto, A.C., Almeida, A.S., Santos basin's pre-salt reservoirs development: the way ahead. Proceedings of the Offshore Technology Conference, 2009.
19. Furman, K.C., Song, J.-H., Kocis, G.R., McDonald, M.K., Warrick, P.H., Feedstock routing in the ExxonMobil downstream sector. Interfaces 41:2 (2011), 149–163.
20. Ghiani, G., Laporte, G., Musmanno, R., Introduction to Logistics Systems Management Wiley Essentials in Operations Research and Management Science, 2013, Wiley.
21. Guignard, M., Lagrangean relaxation. TOP: Off. J. Spanish Soc. Stat. Oper. Res., 2003, 151–200.
22. Gunnarsson, H., Ronnqvist, M., Carlsson, D., A combined terminal location and ship routing problem. J. Oper. Res. Soc. 57:8 (2006), 928–938.
23. Kazemi, Y., Szmerekovsky, J., Modeling downstream petroleum supply chain: the importance of multi-mode transportation to strategic planning. Transp. Res. Part E: Logist. Transp. Rev. 83 (2015), 111–125.
24. Li, J., Karimi, I., Srinivasan, R., Efficient bulk maritime logistics for the supply and delivery of multiple chemicals. Comput. Chem. Eng. 34:12 (2010), 2118–2128.
25. Mohammadi, M., Fatemi Ghomi, S., Karimi, B., Torabi, S., Rolling-horizon and fix-and-relax heuristics for the multi-product multi-level capacitated lotsizing problem with sequence-dependent setups. J. Intell. Manuf. 21:4 (2010), 501–510.
26. Nakano, C.M.F., Capeleiro Pinto, A.C., Marcusso, J.L., Minami, K., Pre-salt santos basin -extended well test and production pilot in the tupi area – the planning phase. Proceedings of the Offshore Technology Conference, 2009.
27. Persson, J.A., Gthe-Lundgren, M., Shipment planning at oil refineries using column generation and valid inequalities. Eur. J. Oper. Res. 163:3 (2005), 631–652.
28. Rakke, J.G., Stlhane, M., Moe, C.R., Christiansen, M., Andersson, H., Fagerholt, K., Norstad, I., A rolling horizon heuristic for creating a liquefied natural gas annual delivery program. Transp. Res. Part C: Emerg. Technol. 19:5 (2011), 896–911.
29. Rocha, R., Grossmann, I.E., Poggi de Aragão, M.V., Petroleum allocation at petrobras: mathematical model and a solution algorithm. Comput. Chem. Eng. 33:12 (2009), 2123–2133.
30. Rocha, R., Grossmann, I.E., Poggi de Arago, M., Cascading knapsack inequalities: reformulation of a crude oil distribution problem. Ann. Oper. Res. 203:1 (2011), 217–234.
31. Ronen, D., Cargo ships routing and scheduling: survey of models and problems. Eur. J. Oper. Res. 12:2 (1983), 119–126.
32. Ronen, D., Ship scheduling: the last decade. Eur. J. Oper. Res. 71:3 (1993), 325–333.
33. Sam, M., DAriano, A., Pacciarelli, D., Rolling horizon approach for aircraft scheduling in the terminal control area of busy airports. Transp. Res. Part E: Logist. Transp. Rev. 60 (2013), 140–155.
34. Sherali, H.D., Al-Yakoob, S.M., Determining an optimal fleet mix and schedules: part i-single source and destination. Integer Programming: Theory and Practice, 2006, Taylor & Francis, 137–166.
35. Sherali, H.D., Al-Yakoob, S.M., Determining an optimal fleet mix and schedules: part ii-multiple sources and destinations, and the option of leasing transshipment depots. Integer programming: Theory and Practice, 2006, Taylor & Francis, 167–193.
36. Siswanto, N., Essam, D., Sarker, R., Solving the ship inventory routing and scheduling problem with undedicated compartments. Comput. Ind. Eng. 61:2 (2011), 289–299.
37. Song, J.-H., Furman, K.C., A maritime inventory routing problem: practical approach. Comput. Oper. Res. 40:3 (2013), 657–665.