Robust supply vessel routing and scheduling

The authors solve the problem of tactical supply vessel planning arising in the upstream offshore petroleum logistics. Supply vessels deliver all the necessary materials and equipment to offshore installations from an onshore supply base according to a delivery schedule. The planning of supply vessels should be done so that their number is minimized and at the same time provide a reliable flow of supplies from the base. The execution of a weekly sailing plan is affected by weather conditions, especially in winter time. Harsh weather conditions increase the number of vessels required to perform the operations as well as the service times at the installations, and thus disrupt the schedule, leading to additional costs and reduced service level. The authors present a methodology for robust supply vessel planning enabling a trade-off analysis to be made between the schedules’ service level and vessels’ cost. The methodology involves the generation of multiple vessel schedules with different level of robustness using an adaptive large neighbourhood search metaheuristic and a subsequent discrete event simulation procedure for the assessment of the service level. To control the level of robustness the authors developed a concept of slacks and incorporated it into the metaheuristic algorithm.

• Record URL:
  • https://doi.org/10.1016/j.trc.2018.03.012
• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S0968090X18303516
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/0968090X
• Supplemental Notes:
  • Abstract reprinted with permission of Elsevier.
• Authors:
  • Kisialiou, Yauheni
  • Gribkovskaia, Irina
  • Laporte, Gilbert
• Publication Date: 2018-5

Language

• English

Media Info

• Media Type: Web
• Features: Figures; References; Tables;
• Pagination: pp 366-378
• Serial:
  • Transportation Research Part C: Emerging Technologies
  • Volume: 90
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 0968-090X
  • Serial URL: http://www.sciencedirect.com/science/journal/0968090X

Subject/Index Terms

• TRT Terms: Alternatives analysis; Heuristic methods; Level of service; Logistics; Offshore structures; Petroleum; Routing; Scheduling; Simulation; Supply vessels; Weather conditions
• Uncontrolled Terms: Metaheuristics
• Subject Areas: Freight Transportation; Marine Transportation; Operations and Traffic Management; Planning and Forecasting;

Filing Info

• Accession Number: 01669155
• Record Type: Publication
• Files: TRIS
• Created Date: May 17 2018 2:45PM