Browsing NTNU Open by Author "Fagerholt, Kjetil"
Now showing items 1-20 of 73
-
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 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 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 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 ... -
Analysing the modal shift from road-based to coastal shipping-based distribution – a case study of outbound automotive logistics in India
Chandra, Saurabh; Christiansen, Marielle; Fagerholt, Kjetil (Peer reviewed; Journal article, 2019)This paper analyses the modal shift from a primary road-based to coastal shipping-based freight distribution. A mathematical model is developed to optimize the coastal shipping route planning under a multimodal distribution ... -
Analyzing different designs of liner shipping feeder networks: a case study
Msakni, Mohamed Kais; Fagerholt, Kjetil; Meisel, Frank; Lindstad, Elizabeth (Peer reviewed; Journal article, 2020)This paper proposes different network structures for a real liner shipping company to serve demands between Norwegian and European continental ports. The current practice of the shipping company deploys a feeder network ... -
Benchmark Suite for Industrial and Tramp Ship Routing and Scheduling Problems
Hemmati, Ahmad; Hvattum, Lars Magnus; Fagerholt, Kjetil; Norstad, Inge (Journal article; Peer reviewed, 2014)This paper considers a class of cargo ship routing and scheduling problems from industrial and tramp shipping and presents a wide range of benchmark instances that have been created to represent realistic planning problems ... -
Benefits and Barriers using Operations Research based Decision Support Software in Dry Bulk Chartering
Garnås, Sindre Joakim (Master thesis, 2014)The objective of this thesis is to address the benefits and barriers in using operations research (OR) based decision support software (DSS) in the evaluation of cargo and vessel fixtures within dry bulk chartering. The ... -
Bi-objective offshore supply vessel planning with costs and persistence objectives
Borthen, Thomas; Loennechen, Henrik; Fagerholt, Kjetil; Wang, Xin; Vidal, Thibault (Journal article; Peer reviewed, 2019)This paper introduces a bi-objective model for the offshore supply vessel planning problem (SVPP) in the oil & gas industry. The SVPP consists of determining a new weekly plan for sailing the platform supply vessels whenever ... -
Controlling Risk in Maritime Fleet Renewal - A Stochastic Programming Approach
Skålnes, Jørgen (Master thesis, 2017)This thesis considers the Maritime Fleet Renewal Problem (MFRP) including the risk of insolvency. The MFRP is a strategic problem with a planning horizon of several years. The literature review shows that relatively little ...