TITLE

A MIXED INTEGER-PROGRAMMING MODEL FOR PERIODIC ROUTING OF SPECIAL VESSELS IN OFFSHORE OIL INDUSTRY

AUTHOR(S)
Jahromi, Abdolhamid Eshraghniaye; Yazdeli, Roohollah Ighani
PUB. DATE
May 2015
SOURCE
International Journal of Industrial Engineering;2015, Vol. 22 Issue 5, p524
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
In order to maintain the production of offshore oil wells, the National Iranian Oil Company periodically services facilities and equipment located in oil wellheads with mobile wellhead servants. It also gives technical supports to oil wellheads and mobile wellhead servants with supporter vessels. Due to supply limitations, there are not enough special vessels (namely supporter vessels and mobile wellhead servants) compared to the number of oil wellheads. The failure of special vessels to service oil wellheads and supporter vessels to technically support mobile wellhead servants based on a predetermined plan, will lead to considerable loss in production performance of oil wells and hence higher costs. We propose a mixed integer programming model and a heuristic algorithm to find the best plan to service oil wellheads considering travel and shortage costs. Computational results in both simulated and real life instances are reported and performance of the proposed algorithm is evaluated.
ACCESSION #
110586741

 

Related Articles

  • Finished-vehicle transporter routing problem solved by loading pattern discovery. Hu, Zhi-Hua; Zhao, Yingxue; Tao, Sha; Sheng, Zhao-Han // Annals of Operations Research;Nov2015, Vol. 234 Issue 1, p37 

    This work addresses a new transportation problem in outbound logistics in the automobile industry: the finished-vehicle transporter routing problem (FVTRP). The FVTRP is a practical routing problem with loading constraints, and it assumes that dealers have deterministic demands for finished...

  • Synchronized routing of active and passive means of transport. Meisel, Frank; Kopfer, Herbert // OR Spectrum;Mar2014, Vol. 36 Issue 2, p297 

    This paper addresses a routing problem where the fulfillment of transport requests requires two types of transport resources, namely, passive and active means of transport. The passive means are used for holding the cargo that is to be shipped from pickup to delivery locations. The active means...

  • Robust delay-constrained routing in telecommunications. Hijazi, Hassan; Bonami, Pierre; Ouorou, Adam // Annals of Operations Research;Jul2013, Vol. 206 Issue 1, p163 

    In telecommunications, operators usually use market surveys and statistical models to estimate traffic evolution in networks or to approximate queuing delay functions in routing strategies. Many research activities concentrated on handling traffic uncertainty in network design. Measurements on...

  • Multi-product Capacitated Single-Allocation Hub Location Problems: Formulations and Inequalities. Correia, Isabel; Nickel, Stefan; Saldanha-da-Gama, Francisco // Networks & Spatial Economics;Mar2014, Vol. 14 Issue 1, p1 

    In this paper we extend the classical capacitated single-allocation hub location problem by considering that multiple products are to be shipped through the network. We propose a unified modeling framework for the situation in which no more than one hub can be located in each node. In...

  • Exact approach to reliability of wireless mesh networks with directional antennas. Żotkiewicz, Mateusz; Pióro, Michał // Telecommunication Systems;May2014, Vol. 56 Issue 1, p201 

    The paper is devoted to modeling and optimization of reliable wireless mesh networks that employ directional antennas. We introduce two mixed-integer programming formulations that allow to simultaneously characterize routing patterns and transmission schedules. The first model allows for...

  • Mathematical programming approaches for dual multicast routing problem with multilayer risk cost. Liang, Zhe; Lee, Chungmok; Chaovalitwongse, W. // Annals of Operations Research;Mar2013, Vol. 203 Issue 1, p101 

    This paper addresses a dual multicast routing problem with shared risk link group (SRLG) diverse costs (DMR-SRLGD) that arises from large-scale distribution of realtime multicast data (e.g., internet protocol TV, videocasting, online games, stock price update). The goal of this problem is to...

  • Mixed Integer Programming-Based Liveness Test for FMS with Full Routing Flexibility. Lida Dong; Tianyang Chi; Chengcheng Zhu; Jun Yin // Journal of Applied Mathematics;2014, p1 

    Mixed integer programming (MIP) is an important technique to verify the liveness property of sequential flexible manufacturing systems (FMS) modeled by Petri nets. When there are some fully flexible routings in FMS, the existing MIP-based methods are not suitable for testing their liveness. This...

  • Multi-UAV Routing for Area Coverage and Remote Sensing with Minimum Time. Avellar, Gustavo S. C.; Pereira, Guilherme A. S.; Pimenta, Luciano C. A.; Iscold, Paulo // Sensors (14248220);Nov2015, Vol. 15 Issue 11, p27783 

    This paper presents a solution for the problem of minimum time coverage of ground areas using a group of unmanned air vehicles (UAVs) equipped with image sensors. The solution is divided into two parts: (i) the task modeling as a graph whose vertices are geographic coordinates determined in such...

  • A cross-layer QoS-aware optimization protocol for guaranteed data streaming over wireless body area networks. Ababneh, Nedal; Timmons, Nicholas; Morrison, Jim // Telecommunication Systems;Feb2015, Vol. 58 Issue 2, p179 

    In this paper, we study the problem of routing, bandwidth and flow assignment in wireless body area networks (BANs). We present an adaptive joint routing and bandwidth allocation protocol for traffic streaming in BAN. Our solution considers BAN for real-time data streaming applications, where...

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics