The Fish Feed Production Routing Problem
This paper introduces the fish feed production routing problem (FFPRP) faced by Norwegian salmon feed producers. The FFPRP is comprised of a production scheduling problem and a rich vehicle routing problem (VRP) and thus denotes a variant of the integrated production scheduling and vehicle routing problem. The authors present a discrete time mixed integer programming (MIP) model of the FFPRP. Specifically, the model incorporates a multi-product, multi-trip, and multi-depot setting, where orders are produced at production lines at factories, and delivered within their respective time windows to customers by a heterogeneous fleet of vessels. The main objective is to minimize total costs, including production costs, routing costs, and costs of not delivering orders. The authors propose a heuristic, combining decomposition and the adaptive large neighborhood search (ALNS) heuristic, to solve the FFPRP. The decomposition-based ALNS heuristic is tested on a number of test instances which are generated based on vessel, factory, and order data from two of Norway’s largest fish feed producers. For small problem instances, for which the commercial MIP solver often is able to prove optimality, the average optimality gaps of the proposed heuristic are relatively small, while for the larger problem instances, the heuristic significantly outperforms the commercial MIP solver both in terms of solution quality and run time.
- Record URL:
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/oclc/1793974
-
Supplemental Notes:
- © 2022 Ivar Brekkå et al. Published by Elsevier Ltd. Abstract reprinted with permission of Elsevier.
-
Authors:
- Brekkå, Ivar
- Randøy, Solveig
- Fagerholt, Kjetil
- Thun, Kristian
-
0000-0001-6415-9860
- Vadseth, Simen Tung
- Publication Date: 2022-8
Language
- English
Media Info
- Media Type: Web
- Features: Appendices; Figures; References; Tables;
- Pagination: 105806
-
Serial:
- Computers & Operations Research
- Volume: 144
- Issue Number: 0
- Publisher: Elsevier
- ISSN: 0305-0548
- Serial URL: https://www.sciencedirect.com/journal/computers-and-operations-research
Subject/Index Terms
- TRT Terms: Feeding stuffs; Fisheries; Heuristic methods; Logistics; Mixed integer programming; Routing
- Geographic Terms: Norway
- Subject Areas: Freight Transportation; Operations and Traffic Management; Planning and Forecasting;
Filing Info
- Accession Number: 01849973
- Record Type: Publication
- Files: TRIS
- Created Date: Jun 27 2022 5:16PM