Optimal policies for maintaining a supply service in the Norwegian Sea

Fagerholt, Kjetil; Lindstad, Elizabeth

doi:10.1016/s0305-0483(99)00054-7

Cited by 87 publications

(46 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Literature on the PVRP where one single route may last more than one day is scarce. Two relevant papers are [10] and [11], where there are also multiple use of vehicles.…”

Section: Literature Reviewmentioning

confidence: 99%

“…Constraints (8) set the value of the voyage duration variables d vt to the sum of all service, sailing and waiting times rounded up to nearest whole time period (day). Constraints (9) limit the duration of voyages to be within a minimum and maximum number of days, and ensure that d vt is 0 if OSV v does not start on a voyage on day t. Constraints (10) limit the number of installation visits on a voyage to be within a minimum and maximum, constraints (11) are the OSVs' capacity constraints, and constraints (12) are the supply depot capacity constraints limiting the number of OSVs that may be prepared for a voyage starting on day t. The non-negativity requirements for the waiting variables are set by constraints (13), and constraints (14)- (16) set the binary requirements for variables δ v , y vijt and z vit , respectively.…”

Section: T C Vmentioning

confidence: 99%

“…The focus is on analyzing the design of the OSVs to see how they can be improved to better support operations. Supply operations in the Norwegian Sea are studied in [11] that presents an integer programming model based on a priori generation of voyages. Their model can only be used to solve a simplified version of the OSV planning problem as some complicating aspects such as spread of departures, service capacity constraints for the onshore supply depot and maximum/minimum duration of voyages are omitted.…”

Section: Literature Reviewmentioning

confidence: 99%

See 2 more Smart Citations

Optimization in offshore supply vessel planning

Halvorsen-Weare

Fagerholt

2016

Optim Eng

View full text Add to dashboard Cite

This paper considers the offshore supply vessel (OSV) planning problem, which consists of determining an optimal fleet size and mix of OSVs as well as their weekly routes and schedules for servicing offshore oil and gas installations. The work originates from a project with Statoil, the leading operator on the Norwegian continental shelf. We present both a new arc-flow and a voyage-based model for solving the OSV planning problem. A decision support tool based on the voyage-based model has been used by planners in Statoil, and cost savings from this was estimated to approximately 3 million USD/year. Weather conditions at the Norwegian continental shelf can be harsh; wave heights may limit both an OSV's sailing speed and the time to perform unloading/loading operations at the installations. Hence, we analyze the weather impact on the execution of a schedule and propose robustness approaches to obtain solutions that can better withstand delays due to rough weather. Simulations indicate that such solutions both are more robust and have lower expected costs.

show abstract

“…Literature on the PVRP where one single route may last more than one day is scarce. Two relevant papers are [10] and [11], where there are also multiple use of vehicles.…”

Section: Literature Reviewmentioning

confidence: 99%

Section: T C Vmentioning

confidence: 99%

Section: Literature Reviewmentioning

confidence: 99%

See 1 more Smart Citation

Optimization in offshore supply vessel planning

Halvorsen-Weare

Fagerholt

2016

Optim Eng

View full text Add to dashboard Cite

show abstract

“…In phase two the single routes generated in phase one are combined into multiple routes, and in phase three a set partitioning problem is solved. The method cannot handle ships with different speed, and thus Fagerholt and Lindstad [58] proposed a new solution algorithm considering this aspect. The algorithm was tested on a real-life problem for offshore supply ships in the Norwegian Sea and considerable savings were identified compared to the solution used at that time.…”

Section: 11mentioning

confidence: 99%

Industrial aspects and literature survey: Fleet composition and routing

Hoff

Andersson

Christiansen

et al. 2010

Computers & Operations Research

293

150

View full text Add to dashboard Cite

The purpose of this paper is to describe industrial aspects of combined fleet composition and routing in maritime and road-based transportation, and to present the current status of research in the form of a comprehensive literature review. With a backdrop of industrial aspects, a categorized survey of relevant literature since the first published papers in the 1950's is given. First, the literature review discusses some early seminal and application-oriented papers, presents a classification of problems, and then focuses on a basic definition of combined fleet composition and routing: the fleet size and mix vehicle routing problem. Three basic mathematical formulations from the literature are presented and compared. Further, the literature of extended and related problems is described and categorized. Surveys of application oriented research in road-based and maritime transportation conclude the review. Finally, we contrast the literature with aspects of industrial applications from a critical, but constructive stance. Major issues for future work are suggested.

show abstract

“…Additional vehicle scheduling problems with locational aspects have been studied more recently [16][17][18], and the sensitivity of operating in a nuclear environment can be seen in [19][20][21]. In addition, problems for geographically dispersed services [22,23] and for developing facility networks across large areas [24][25][26][27] are the focus of recent research. However, instances of scheduling for field service maintenance technicians over large geographic areas have only rarely been studied [28,29], and no known research uses location methods such as the MCLP for scheduling maintenance technicians over large geographic areas.…”

Section: Location Modelingmentioning

confidence: 99%