Scheduling of straight multiproduct pipeline systems with multiple-sources and multiple-destinations
The interest on the optimization techniques with the objective to aid specialists on taking better decisions has received significant attention in the last years, since any improvement on the usage of the available resources can considerably increase the profit of companies, as in the case of transp...
| Autor principal: | Meira, William Hitoshi Tsunoda |
|---|---|
| Formato: | Tese |
| Idioma: | Inglês |
| Publicado em: |
Universidade Tecnológica Federal do Paraná
2020
|
| Assuntos: | |
| Acesso em linha: |
http://repositorio.utfpr.edu.br/jspui/handle/1/4955 |
| Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|
| id |
riut-1-4955 |
|---|---|
| recordtype |
dspace |
| spelling |
riut-1-49552020-05-20T06:01:05Z Scheduling of straight multiproduct pipeline systems with multiple-sources and multiple-destinations Programação de sistemas de polidutos com múltiplas origens e múltiplos destinos Meira, William Hitoshi Tsunoda Magatão, Leandro https://orcid.org/0000-0002-6917-9753 http://lattes.cnpq.br/4652695720103701 Póvoa, Ana Paula Ferreira Dias Barbosa http://orcid.org/0000-0001-6594-9653 http://lattes.cnpq.br/6064361804246439 Póvoa, Ana Paula Ferreira Dias Barbosa http://orcid.org/0000-0001-6594-9653 http://lattes.cnpq.br/6064361804246439 Camponogara, Eduardo https://orcid.org/0000-0002-0236-0689 http://lattes.cnpq.br/4933168987096762 Oliveira, José Fernando da Costa http://lattes.cnpq.br/1614854339025531 Arruda, Lucia Valeria Ramos de https://orcid.org/0000-0002-5704-8131 http://lattes.cnpq.br/8616017152145795 Lüders, Ricardo http://lattes.cnpq.br/5158617067991861 Pesquisa operacional Programação linear Agenda de execução (Administração) Método de decomposição Heurística Petróleo - Refinarias Petróleo - Transporte Modelos matemáticos Operations research Linear programming Scheduling (Management) Decomposition method Heuristic Petroleum refinaries Petroleum - Transportation Mathematical models CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL Engenharia Elétrica The interest on the optimization techniques with the objective to aid specialists on taking better decisions has received significant attention in the last years, since any improvement on the usage of the available resources can considerably increase the profit of companies, as in the case of transport of oil derivatives through pipeline systems. In the oil supply chain, transportation of products through pipelines is one of the most used distribution modals, justified by its high volumetric capacity, reliability, and safety when compared to other transportation modes. In this context, the objective of this thesis is to develop an optimization-based decision supporting tool for the scheduling of transportation operations and the inventory management of straight multiproduct pipeline systems with multiple-sources and multiple-destinations. Firstly, a solution framework was proposed; it integrates heuristics and Mixed Integer Linear Programming (MILP) models, a matheuristic, to solve the long-term scheduling of the straight pipeline systems with just a single-source. Then, the developed solution framework is extended to solve straight pipeline systems with multiple-sources and multiple-destinations. This framework is divided into two modules: Allocation and Sequencing Module (ASM) and Scheduling Module (SM). The ASM is responsible for scheduling the pumping operations at the initial source that involves determining the product, volume, flow rate, and sequence of batches to be pumped during the time horizon. The SM schedules the delivery operations at each node and the pumping operations of the intermediate sources to be executed during the considered horizon. Several operational aspects of the studied pipeline network have been taken into account, such as simultaneous deliveries and pumping operations, rigorous treatment of forbidden sequences, scheduling of pipeline interruptions, pipeline maintenance periods, tank maintenance periods, pumping flow rate control, rigorous inventory management. The development of this thesis is a collaborative project with the Brazilian oil company (Petrobras) that allowed the validation of the results and the performance of the developed solution framework using real-world data. The obtained results present viable solutions with proper inventory management that can, certainly, aid the system’s specialists in their decision-making process. Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) Petróleo Brasileiro (Petrobrás) O interesse no estudo de técnicas de otimização com o objetivo de auxiliar especialistas na tomada de melhores decisões tem recebido significante atenção nos últimos anos, pois qualquer aprimoramento no uso dos recursos disponíveis pode aumentar consideravelmente a margem de lucro das companhias, como no caso do transporte de derivados de petróleo por redes de dutos. Na cadeia de abastecimento do petróleo, o transporte de produtos por dutos é um dos mais adotados modais de distribuição, justificado pela sua alta capacidade volumétrica, confiabilidade e segurança comparado com outros meios de transporte. Neste contexto, o objetivo desta tese é desenvolver uma ferramenta baseada em métodos de otimização para o scheduling de operações de transporte e o gerenciamento de inventário em sistemas de único duto com múltiplas origens e múltiplos destinos. Primeiramente é proposta uma estrutura de solução que integra heurísticas e modelos de Programação Linear Inteira Mista (PLIM), uma matheuristic, para resolver o scheduling de longo prazo dos sistemas de polidutos com apenas uma origem. Em seguida, a estrutura de solução é ampliada para resolver sistemas de polidutos com múltiplas origens e múltiplos destinos. Essa estrutura é decomposta em dois módulos: Módulo de Alocação e Sequenciamento (ASM) e Módulo de Programação (SM). O ASM é responsável por agendar as operações de bombeamento da origem inicial, o que envolve determinar o produto, volume, vazão e sequência de bateladas a serem bombeados durante o horizonte de tempo. O SM programa as operações de entrega em cada nó e as operações de bombeamento das origens intermediárias durante o horizonte. Diversos aspectos operacionais da rede de polidutos estudada foram levados em consideração, como operações de entrega e bombeamentos simultâ- neos, tratamento rigoroso de sequências proibidas, períodos de manutenção do duto, períodos de manutenção dos tanques, controle da vazão do bombeamento, gerenciamento rigoroso do inventário. O desenvolvimento desta tese é um projeto colaborativo com a empresa petrolífera brasileira (Petrobras) que permitiu a validação dos resultados e do desempenho da estrutura de solução desenvolvida usando dados pautados em valores reais. Os resultados obtidos apresentam soluções viáveis com gerenciamento adequado de inventário que, certamente, podem auxiliar os especialistas do sistema em seu processo de tomada de decisão. 2020-05-19T21:15:11Z 2020-05-19T21:15:11Z 2020-03-25 doctoralThesis MEIRA, William Hitoshi Tsunoda. Scheduling of straight multiproduct pipeline systems with multiple-sources and multiple-destinations. 2020. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2020. http://repositorio.utfpr.edu.br/jspui/handle/1/4955 eng openAccess application/pdf Universidade Tecnológica Federal do Paraná Curitiba Brasil Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial UTFPR |
| institution |
Universidade Tecnológica Federal do Paraná |
| collection |
RIUT |
| language |
Inglês |
| topic |
Pesquisa operacional Programação linear Agenda de execução (Administração) Método de decomposição Heurística Petróleo - Refinarias Petróleo - Transporte Modelos matemáticos Operations research Linear programming Scheduling (Management) Decomposition method Heuristic Petroleum refinaries Petroleum - Transportation Mathematical models CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL Engenharia Elétrica |
| spellingShingle |
Pesquisa operacional Programação linear Agenda de execução (Administração) Método de decomposição Heurística Petróleo - Refinarias Petróleo - Transporte Modelos matemáticos Operations research Linear programming Scheduling (Management) Decomposition method Heuristic Petroleum refinaries Petroleum - Transportation Mathematical models CNPQ::ENGENHARIAS::ENGENHARIA DE PRODUCAO::PESQUISA OPERACIONAL Engenharia Elétrica Meira, William Hitoshi Tsunoda Scheduling of straight multiproduct pipeline systems with multiple-sources and multiple-destinations |
| description |
The interest on the optimization techniques with the objective to aid specialists on taking better decisions has received significant attention in the last years, since any improvement on the usage of the available resources can considerably increase the profit of companies, as in the case of transport of oil derivatives through pipeline systems. In the oil supply chain, transportation of products through pipelines is one of the most used distribution modals, justified by its high volumetric capacity, reliability, and safety when compared to other transportation modes. In this context, the objective of this thesis is to develop an optimization-based decision supporting tool for the scheduling of transportation operations and the inventory management of straight multiproduct pipeline systems with multiple-sources and multiple-destinations. Firstly, a solution framework was proposed; it integrates heuristics and Mixed Integer Linear Programming (MILP) models, a matheuristic, to solve the long-term scheduling of the straight pipeline systems with just a single-source. Then, the developed solution framework is extended to solve straight pipeline systems with multiple-sources and multiple-destinations. This framework is divided into two modules: Allocation and Sequencing Module (ASM) and Scheduling Module (SM). The ASM is responsible for scheduling the pumping operations at the initial source that involves determining the product, volume, flow rate, and sequence of batches to be pumped during the time horizon. The SM schedules the delivery operations at each node and the pumping operations of the intermediate sources to be executed during the considered horizon. Several operational aspects of the studied pipeline network have been taken into account, such as simultaneous deliveries and pumping operations, rigorous treatment of forbidden sequences, scheduling of pipeline interruptions, pipeline maintenance periods, tank maintenance periods, pumping flow rate control, rigorous inventory management. The development of this thesis is a collaborative project with the Brazilian oil company (Petrobras) that allowed the validation of the results and the performance of the developed solution framework using real-world data. The obtained results present viable solutions with proper inventory management that can, certainly, aid the system’s specialists in their decision-making process. |
| format |
Tese |
| author |
Meira, William Hitoshi Tsunoda |
| author_sort |
Meira, William Hitoshi Tsunoda |
| title |
Scheduling of straight multiproduct pipeline systems with multiple-sources and multiple-destinations |
| title_short |
Scheduling of straight multiproduct pipeline systems with multiple-sources and multiple-destinations |
| title_full |
Scheduling of straight multiproduct pipeline systems with multiple-sources and multiple-destinations |
| title_fullStr |
Scheduling of straight multiproduct pipeline systems with multiple-sources and multiple-destinations |
| title_full_unstemmed |
Scheduling of straight multiproduct pipeline systems with multiple-sources and multiple-destinations |
| title_sort |
scheduling of straight multiproduct pipeline systems with multiple-sources and multiple-destinations |
| publisher |
Universidade Tecnológica Federal do Paraná |
| publishDate |
2020 |
| citation |
MEIRA, William Hitoshi Tsunoda. Scheduling of straight multiproduct pipeline systems with multiple-sources and multiple-destinations. 2020. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2020. |
| url |
http://repositorio.utfpr.edu.br/jspui/handle/1/4955 |
| _version_ |
1805307775757058048 |
| score |
10,814766 |