Combined ship routing and inventory management in the salmon farming industry

Annals of Operations Research

Volumn 253, Issue 2, 2017, Pages 799-823

  Agra, Agostinho ^a   Christiansen, Marielle ^b   Ivarsøy, Kristine S ^b   Solhaug, Ida Elise ^b   Tomasgard, Asgeir ^b  

^a UNIVERSITY OF AVEIRO   (Portugal)

^b NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

Inventory routing; Maritime transportation; Matheuristics; Ship routing and scheduling; Valid inequalities

Indexed keywords

EID: 84953327638     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-015-2088-x     Document Type: Article

References (33)

1. Adulyasak, Y., Cordeau, J.-F., & Jans, R. (2015). The production routing problem: A review of formulations and solution algorithms. Computers and Operations Research, 55, 141–152.
2. Agra, A., Andersson, H., Christiansen, M., & Wolsey, L. (2013). A maritime inventory routing problem: Discrete time formulations and valid inequalities. Networks, 62(4), 297–314.
3. Agra, A., Christiansen, M., & Delgado, A. (2015). Discrete time and continuous time formulations for a short sea inventory routing problem. Working Paper, Aveiro, http://hdl.handle.net/10773/10561
4. Agra, A., Christiansen, M., Delagado, A., Simonetti, L., & Wolsey, L. (2014). Hybrid heuristics for a short sea inventory routing problem. European Journal of Operational Research, 236(3), 924–935.
5. Al-Khayyal, F., & Hwang, S. J. (2007). Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, Part I: Applications and model. European Journal of Operational Research, 176, 106–130.
6. Andersson, H., Hoff, A., Christiansen, M., Hasle, G., & Løkketangen, A. (2010). Industrial Aspects and literature survey: Combined inventory management and routing. Computers and Operations Research, 37, 1515–1536.
7. Beale, E. M. L., & Tomlin, J. A. (1970). Special facilities in a general mathematical programming system for non-convex problems using ordered sets of variables. Operations Research, 69, 447–454.
8. Christiansen, M. (1999). Decomposition of a combined inventory and time constrained ship routing problem. Transportation Science, 33, 3–16.
9. Christiansen, M., & Fagerholt, K. (2009). Maritime inventory routing problems. In C. A. Floudas & P. M. Pardalos (Eds.), Encyclopedia of optimization (2nd ed., pp. 1947–1955). New York: Springer.
10. Christiansen, M., & Fagerholt, K. (2014). Ship routing and scheduling in industrial and tramp shipping. In P. Toth & D. Vigo (Eds.), Vehicle routing: Problems, methods, and applications (2nd ed., pp. 381–408). Philadelphia: MOS-SIAM Series on Optimization.
11. Christiansen, M., Fagerholt, K., Nygreen, B., & Ronen, D. (2013). Ship routing and scheduling in the new millennium. European Journal of Operational Research, 228(3), 467–483.
12. Coelho, L. C., Cordeau, J.-F., & Laporte, G. (2014). Thirty years of inventory routing. Transportation Science, 48(1), 1–19.
13. Dauzère-Pérès, S., Nordli, A., Olstad, A., Haugen, K., Koester, U., Myrstad, P. O., et al. (2007). Omya Hustadmarmor optimizes its supply chain for delivering calcium carbonate slurry to European paper manufacturers. Interfaces, 37(1), 39–51.
14. Engineer, F., Furman, K., Nemhauser, G., Savelsbergh, M., & Song, J.-W. (2012). Branch-price-and-cut for maritime inventory routing. Operations Research, 60(1), 106–122.
15. Furman, K. C., Song, J.-H., Kocis, G. R., McDonald, M. K., & Warrick, P. H. (2011). Feedstock routing in the ExxonMobil downstream sector. Interfaces, 41, 149–163.
16. Goel, V., Furman, K. C., Song, J.-H., & El-Bakry, A. S. (2012). Large neighborhood search for LNG inventory routing. Journal of Heuristics, 18(6), 821–848.
17. Grønhaug, R., Christiansen, M., Desaulniers, G., & Desrosiers, J. (2010). A branch-and-price method for a liquefied natural gas inventory routing problem. Transportation Science, 44(3), 400–415.
18. Hewitt, M., Nemhauser, G. L., Savelsbergh, M. W. P., & Song, J.-H. (2013). A branch-and-price guided search approach to maritime inventory routing. Computers and Operations Research, 40(5), 1410–1419.
19. Ivarsøy, K. S., & Solhaug, I. E. (2014). Optimization of combined ship routing and inventory management in the salmon farming industry. Master thesis, Trondheim, Norway: Norwegian University of Science and Technology.
20. Marine Harvest. (2012). Marine Harvest Norway’s regions. http://marineharvest.com/no/Marine-Harvest-Norge/Om-Marine-Harvest1/Vare-regioner/
21. Olafsen, T., Winther, U., Olsen, Y., Skjermo, J. (2012). Verdiskaping basert på produktive hav i 2050. (English: Value creation based on productive seas in 2050). http://www.sintef.no/upload/Fiskeri_og_havbruk/Publikasjoner/%20basert%20p%C3%A5%20produktive%20hav%20i%202050
22. Papageorgiou, D. J., Nemhauser, G. L., Sokol, J., Cheo, M.-S., & Keha, A. B. (2014). MIRPLib A library of maritime inventory routing problem instances: Survey, core model, and benchmark results. European Journal of Operational Research, 234(2), 350–366.
23. Rocha, R., Grossmann, L. E., & de Arago, M. V. P. (2013). Cascading knapsack inequalities: Reformulation of a crude oil distribution problem. Annals of Operations Research, 203(1), 1–18.
24. Romero, G., Durn, G., Marenco, J., & Weintraub, A. (2013). An approach for efficient ship routing. International Transactions in Operational Research, 20(6), 767–794.
25. Shen, Q., Chu, F., & Chen, H. (2011). A Lagrangian relaxation approach for a multimode inventory routing problem with transshipment in crude oil transportation. Computers & Chemical Engineering, 35(10), 2113–2123.
26. Sherali, H., & Al-Yakoob, S. (2006a). Determining an optimal fleet mix and schedules: Part I—Single source and destination. In J. Karloff (Ed.), Integer programming: Theory and practice (pp. 137–166). Boca-Raton: CRC Press, Taylor & Francis Group.
27. Sherali, H., & Al-Yakoob, S. (2006b). Determining an optimal fleet mix and schedules: Part II–Multiple sources and destinations, and the option of leasing transshipment depots. In J. Karloff (Ed.), Integer programming: Theory and practice (pp. 167–193). Boca-Raton: CRC Press, Taylor & Francis Group.
28. Simchi-Levi, D., Simchi-Levi, E., & Kaminsky, P. (1999). Designing and managing the supply chain: Concepts, strategies, and cases. New York: McGraw-Hill.
29. Siswanto, N., Essam, D., & Sarker, R. (2011). Solving the ship inventory routing and scheduling problem with undedicated compartments. Computers & Industrial Engineering, 61, 289–299.
30. Song, J.-H., & Furman, K. C. (2013). A maritime inventory routing problem: Practical approach. Computers and Operations Research, 40(3), 657–665.
31. Stålhane, M., Rakke, J., Moe, C., Andersson, H., Christiansen, M., & Fagerholt, K. (2012). A construction and improvement heuristic for a liquefied natural gas inventory routing problem. Computers & Industrial Engineering, 62(1), 245–255.
32. Uggen, K. T., Fodstad, M., & Nørstebø, V. S. (2013). Using and extending fix-and-relax to solve maritime inventory routing problems. TOP, 21(2), 355–377.
33. Van Vyve, M., & Wolsey, L. (2006). Approximate extended formulations. Mathematical Programming, 105(2–3), 501–522.