Combined ship routing and inventory management in the salmon farming industry

Agostinho Agra (), Marielle Christiansen (), Kristine S. Ivarsøy, Ida Elise Solhaug and Asgeir Tomasgard
Additional contact information
Agostinho Agra: University of Aveiro
Marielle Christiansen: Norwegian University of Science and Technology
Kristine S. Ivarsøy: Norwegian University of Science and Technology
Ida Elise Solhaug: Norwegian University of Science and Technology
Asgeir Tomasgard: Norwegian University of Science and Technology

Annals of Operations Research, 2017, vol. 253, issue 2, No 6, 799-823

Abstract: Abstract We consider a maritime inventory routing problem for Norway’s largest salmon farmer both producing the feed at a production factory and being responsible for fish farms located along the Norwegian coast. The company has bought two new ships to transport the feed from the factory to the fish farms and is responsible for the routing and scheduling of the ships. In addition, the company has to ensure that the feed at the production factory as well as at the fish farms is within the inventory limits. A mathematical model of the problem is presented, and this model is reformulated to improve the efficiency of the branch-and-bound algorithm and tightened with valid inequalities. To derive good solutions quickly, several practical aspects of the problem are utilized and two matheuristics developed. Computational results are reported for instances based on the real problem of the salmon farmer.

Keywords: Maritime transportation; Ship routing and scheduling; Inventory routing; Valid inequalities; Matheuristics (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-015-2088-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:253:y:2017:i:2:d:10.1007_s10479-015-2088-x

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-015-2088-x

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().