A hybrid model for a multiproduct pipeline planning and scheduling problem

Authors:
Tony Minoru Lopes;Andre Augusto Ciré;Cid Carvalho Souza;Arnaldo Vieira Moura
Affiliations:
Institute of Computing, University of Campinas, Campinas, Brazil 13084-971;Institute of Computing, University of Campinas, Campinas, Brazil 13084-971;Institute of Computing, University of Campinas, Campinas, Brazil 13084-971;Institute of Computing, University of Campinas, Campinas, Brazil 13084-971
Venue:
Constraints
Year:
2010

Citing 7
Cited 1

Scheduling of multi-product fungible liquid pipelines using genetic algorithms

Proceedings of the 1999 ACM symposium on Applied computing
Increasing Constraint Propagation by Redundant Modeling: \an Experience Report

Constraints
Pipeline Transportation of Petroleum Products with No Due Dates

LATIN '02 Proceedings of the 5th Latin American Symposium on Theoretical Informatics
Dynamic restart policies

Eighteenth national conference on Artificial intelligence
The complexity of makespan minimization for pipeline transportation

Theoretical Computer Science
Integrated Methods for Optimization (International Series in Operations Research & Management Science)

Integrated Methods for Optimization (International Series in Operations Research & Management Science)
Heuristics and Constraint Programming Hybridizations for a Real Pipeline Planning and Scheduling Problem

CSE '08 Proceedings of the 2008 11th IEEE International Conference on Computational Science and Engineering

Activity based scheduling simulator for product transport using pipeline networks

Proceedings of the Winter Simulation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

Brazilian petrobras is one of the world largest oil companies. Recurrently, it faces a very difficult planning and scheduling problem: how to operate a large pipeline network in order to adequately transport oil derivatives and biofuels from refineries to local markets. In spite of being more economical and environmentally safer, the use of a complex pipeline network poses serious operational difficulties related to resource allocation and temporal constraints. The current approaches known from the literature only consider a few types of constraints and restricted topologies, hence they are far from being applicable to real instances from petrobras. We propose a hybrid framework based on a two-phase problem decomposition strategy. A novel Constraint Programming (CP) model plays a key role in modelling operational constraints that are usually overlooked in literature, but that are essential in order to guarantee viable solutions. The full strategy was implemented and produced very adequate results when tested over large real instances.