Optimizing multiship routing and scheduling with constraints on inventory levels in a Brazilian oil company
| Autor: | Amélia de Lorena Stanzani, Bruno Jensen Virginio da Silva, Denise Sato Yamashita, Paulo Cesar Ribas, Vitória Pureza, Reinaldo Morabito |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
050210 logistics & transportation
021103 operations research Operations research ComputingMethodologies_SIMULATIONANDMODELING Computer science Total cost business.industry Strategy and Management 05 social sciences 0211 other engineering and technologies Scheduling (production processes) Oil transportation ComputerApplications_COMPUTERSINOTHERSYSTEMS Time horizon 02 engineering and technology Management Science and Operations Research Crude oil Computer Science Applications Petroleum industry Management of Technology and Innovation 0502 economics and business Business and International Management business Integer programming |
| Zdroj: | International Transactions in Operational Research. 25:1163-1198 |
| ISSN: | 0969-6016 |
| DOI: | 10.1111/itor.12478 |
| Popis: | This study addresses a real-life multiship routing and scheduling application with inventory constraints that arises in pickup and delivery operations of different types of crude oil from various offshore oil rigs (platforms) to coastal terminals. Oil transportation largely results from the need to maintain inventories at each supply point (platform) between minimum and maximum levels, considering production rates in these operational points, and to meet demands of different oils in the terminals within the planning time horizon. Routing and scheduling of the available fleet aims to obtain solutions of minimum total costs, subject to various constraints such as the maximum volume of cargo carried on each ship, simultaneous cargo unloading in some terminals, conditions that rule ship docking in offshore platforms and terminal berths, among others. In this research, we modify and extend inventory constrained maritime routing and scheduling models to appropriately represent the problem of a case study at a Brazilian company and to solve small-to-moderate instances based on real data. We also present a matheuristic to deal with larger problem instances. Solution evaluation by company experts indicates that the model and this hybrid heuristic properly represent the problem and highlights the potential of their application in practice. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Plný text