Browsing NTNU Open by Author "Fagerholt, Kjetil"
Now showing items 1-20 of 137
-
2D-packing with an application to stowage in Roll-on Roll-off liner shipping
Hansen, Jone; Hukkelberg, Ivar; Fagerholt, Kjetil; Stålhane, Magnus; Rakke, Jørgen Glomvik (Journal article; Peer reviewed, 2016)Roll-on/Roll-off (RoRo) ships represent the primary source for transporting vehicles and other types of rolling material over long distances. In this paper we focus on operational decisions related to stowage of cargoes ... -
A Column Generation Heuristic for the Dynamic Rebalancing Problem in Bike Sharing Systems
Hagen, Kristine; Gleditsch, Marte Dybendal (Master thesis, 2018)This thesis examines the dynamic rebalancing of a bike sharing system (BSS). A BSS is a service where bicycles are made available to users on a short-term basis. However, imbalanced systems is a significant challenge and ... -
A Combined Ferry Service Network Design and Dial-a-Ride System for the Kiel Fjord
Aslaksen, Ingvild Eide; Svanberg, Elisabeth Bjerke (Master thesis, 2020)Utviklingen av autonom teknologi åpner for nye løsninger og kan revolusjonere dagens infrastruktur for offentlig transport ved å tilby hyppigere avganger, kortere omveier samt on-demand tjenester. Denne masteroppgaven ... -
A Decision Support Model for Routing and Scheduling a Fleet of Fuel Supply Vessels
Christiansen, Marielle; Fagerholt, Kjetil; Rachaniotis, Nikolaos P.; Tveit, Ingeborg; Øverdal, Marte Viktoria (Chapter, 2015)We consider a real fuel supply vessel routing and scheduling problem faced by a Hellenic oil company with a given fleet of fuel supply vessels used to supply customer ships outside Piraeus Port. The supply vessels are ... -
A decomposition solution approach to the troops-to-tasks assignment in military peacekeeping operations
Chaudry, Nadia; Vermedal, Ingunn (Master thesis, 2018)Military peacekeeping operations are becoming increasingly complex, while at the same time facing stricter budgetary restrictions. It is therefore imperative, now more than ever, to have good operation plans that utilize ... -
A genetic search-based heuristic for a fleet size and periodic routing problem with application to offshore supply planning
Borthen, Thomas; Loennechen, Henrik; Wang, Xin; Fagerholt, Kjetil; Vidal, Thibaut (Journal article; Peer reviewed, 2017)This paper introduces a genetic search-based heuristic to solve an offshore supply vessel planning problem (SVPP) faced by the Norwegian oil and gas company Statoil. The aim is to help the company in determining the optimal ... -
A Heuristic Approach to the Two-Dimensional Roll-on Roll-off Liner Shipping Stowage Problem
Hansen, Jone; Hukkelberg, Ivar (Master thesis, 2016)Roll-on/Roll-off (RoRo) ships represent the primary source for transporting vehicles and other types of rolling material over long distances. In this master thesis, we focus on operational decisions related to stowage of ... -
A Hybrid Genetic Approach to the Operational Supply Vessel Planning Problem with Speed Optimization
Moan, Andreas Bakke; Ødeskaug, Pål (Master thesis, 2020)Denne oppgaven adresserer det operasjonelle aspektet ved planlegging og bruk av forsyningsfartøy i Equinors offshore olje- og gasslogistikk. For at en offshore olje- og gassplattform skal kunne operere kontinuerlig, trenger ... -
A Matheuristic Approach For Planning Interrelated Voyages With Separation Requirements In Maritime Transportation
Lunde, Solveig Godhavn (Master thesis, 2018)Roll-on/Roll-off (RoRo) vessels represent the primary source for transport- ing vehicles and other types of rolling material over long distances. How- ever, comparatively little operational research has been done on RoRo ... -
A Memetic Algorithm With Optimal Quantity Assignments for the Fish Feed Maritime Inventory Routing Problem
Bjelland, Anders; Borgen, Aksel; Wold, Sjur (Master thesis, 2022)Oppdrettslaks er en av Norges mest verdifulle eksportvarer. Mindre kjent er fiskefôrindustrien som daglig produserer og distribuerer omtrent 5.000 tonn fôr til anlegg langs hele norskekysten. Lave profittmarginer gjør ... -
A New Formulation for the Combined Maritime Fleet Deployment and Inventory Management Problem
Dong, Bo; Bektas, Tolga; Chandra, Saurabh; Christiansen, Marielle; Fagerholt, Kjetil (Journal article; Peer reviewed, 2017)This paper addresses the fleet deployment problem and in particular the treatment of inventory in the maritime case. A new model based on time-continuous formulation for the combined maritime fleet deployment and inventory ... -
A Shortest Path Heuristic for Evaluating the Quality of Stowage Plans in Roll-On Roll-Off Liner Shipping
Hansen, Jone R.; Fagerholt, Kjetil; Stålhane, Magnus (Journal article; Peer reviewed, 2017)Roll-on Roll-off shipping companies transport rolling cargo, such as cars, trucks and large construction machines. When sailing, this type of cargo must be attached to the deck using chains, to prevent damaging the cargo. ... -
A survey on maritime fleet size and mix problems
Pantuso, Giovanni; Fagerholt, Kjetil; Hvattum, Lars Magnus (Journal article, 2013)This paper presents a literature survey on the fleet size and mix problem in maritime transportation. Fluctuations in the shipping market and frequent mismatches between fleet capacities and demands highlight the relevance ... -
A Traveling Salesman Problem with Pickups and Deliveries and Stochastic Travel Times: An Application from Chemical Shipping
Elgesem, Aurora Smith; Skogen, Eline Sophie; Wang, Xin; Fagerholt, Kjetil (Journal article; Peer reviewed, 2018)This paper introduces a single-ship routing problem with stochastic travel times that is faced by a chemical shipping company in the Port of Houston. We take into explicit consideration the uncertain waiting times associated ... -
A two-phase heuristic for an in-port ship routing problem with tank allocation
Wang, Xin; Arnesen, Mari Jevne; Fagerholt, Kjetil; Gjestvang, Magnhild; Thun, Kristian (Journal article; Peer reviewed, 2017)This paper addresses an in-port ship routing problem with tank allocation that arises in the chemical shipping industry. The aim is to optimize a tanker’s port call operation that integrates sequencing decisions for visiting ... -
A variable neighbourhood search heuristic for disruption management in offshore oil and gas logistics
Stålhane, Magnus; Albjerk, Nils; Danielsen, Teodor; Krey, Stian; Fagerholt, Kjetil (Journal article; Peer reviewed, 2018)This paper studies operational planning and disruption management in offshore oil and gas logistics. A significant amount of time is currently spent on operational planning, and major costs are caused by disruptions to the ... -
A vessel pickup and delivery problem from the disruption management in offshore supply vessel operations
Albjerk, Nils; Danielsen, Teodor; Krey, Stian; Stålhane, Magnus; Fagerholt, Kjetil (Journal article; Peer reviewed, 2016)This paper considers a vessel pickup and delivery problem that arises in the case of disruptions in the supply vessel logistics in the offshore oil and gas industry. The problem can be modelled as a multi-vehicle pickup ... -
An adaptive heuristic for Feeder Network Design with optional transshipment
Bergmann, Morten; Msakni, Mohamed Kais; Hemmati, Ahmad; Fagerholt, Kjetil (Peer reviewed; Journal article, 2023)This paper studies the Feeder Network Design Problem (FNDP), which considers the design of a minimum cost liner shipping network for the transportation of cargo (containers) between a given hub port and a set of feeder ... -
An adaptive large neighborhood search heuristic for the planar storage location problem: application to stowage planning for Roll-on Roll-off ships
Hansen, Jone Reinlund; Fagerholt, Kjetil; Stålhane, Magnus; Rakke, Jørgen Glomvik (Peer reviewed; Journal article, 2020)This paper considers a generalized version of the planar storage location problem arising in the stowage planning for Roll-on/Roll-off ships. A ship is set to sail along a predefined voyage where given cargoes are to be ... -
An Adaptive Large Neighborhood Search Heuristic for the Aquaculture Service Vessel Routing Problem
Lianes, Ingeborg Margrete; Noreng, Maren Theisen (Master thesis, 2020)Fiskeoppdrett representerer i dag en av Norges viktigste næringer, og frem mot 2050 er målet å nå en samlet produksjon på 5 millioner tonn på en bærekraftig måte. For å klare dette, kreves det store teknologiske fremskritt, ...