Heuristics and constraint programming hybridizations for a real pipeline planning and scheduling problem

Proceedings - 2008 IEEE 11th International Conference on Computational Science and Engineering, CSE 2008

Volumn , Issue , 2008, Pages 455-462

  Moura, Arnaldo V ^a   De Souza, Cid C ^a   Cire, Andre A ^a   Lopes, Tony M T ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Combinatorial algorithms; Constraint satisfaction; Decision support; Heuristic methods; Scheduling

Indexed keywords

COMBINATORIAL ALGORITHMS; COMPUTATIONAL SCIENCE AND ENGINEERING; CONSTRAINT PROGRAMMING; CONSTRAINT SATISFACTION; CONSTRAINT-PROGRAMMING MODEL; DECISION SUPPORT; FEASIBLE SOLUTIONS; HEURISTIC STRATEGIES; HYBRID APPROACHES; INTERNATIONAL CONFERENCES; LOCAL MARKETS; MARKET DEMANDS; OPERATIONAL CONSTRAINTS; PIPE-LINE SYSTEMS; PIPELINE NETWORKS; PLANNING AND SCHEDULING; PRODUCT SEQUENCING; REAL-WORLD;

COMPETITION; COMPUTER PROGRAMMING; CONSTRAINT THEORY; HEURISTIC METHODS; PETROLEUM TRANSPORTATION; PIPELINES; SCHEDULING; TECHNOLOGY;

HEURISTIC PROGRAMMING;

EID: 51849120202     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSE.2008.24     Document Type: Conference Paper

References (21)

1. V. Alves and V. J. Filho. Pipeline scheduling of petroleum derivatives using genetic algorithm. In IV Congresso Brasileiro de Pesquisa e Desenvolvimento em Petróleo e Gás, Campinas, Brazil, 2007.
2. R. Bartak. Constraint programming: In pursuit of the holy grail. In Proc. Week of Doctoral Students (WDS99), Prague, Czech Republic, 1999.
3. D. C. Cafaro and J. Cerdá. Optimal scheduling of multiproduct pipeline systems using a non-discrete MILP formulation. Computers & Chemical Eng., 28(10):2053-2058, 2004.
4. E. Camponogara and P. S. Souza. A-Teams for oil transportation problem through pipelines. In Information Systems Analysis and Synthesis, Orlando, United States, 1996.
5. D. S. Crane, R. L. Wainwright, and D. A. Schoenefeld. Scheduling of multi-product fungible liquid pipelines using genetic algorithms. In Proc. of the 1999 ACM Symposium on Applied Computing, San Antonio, USA, 1999.
6. J. de la Cruz, A. Herrán-González, J. Risco-Martín, and B. Andrés-Toro. Hybrid heuristic and mathematical programming in oil pipelines networks: Use of immigrants. J. of Zhejiang University SCIENCE, 6A(1):9-19, 2005.
7. E.M. S. Filho, V. J. Filho, and L. S. de Lima. Variable neighborhood search (VNS) applied to pipeline distribution problem with capacity constraints. In IV Congresso Brasileiro de Pesquisa e Desenvolvimento em Petróleo e Gás, Campinas, Brazil, 2007.
8. J. N. Hooker. Integrated Methods for Optimization (International Series in Operations Research & Management Science). Springer-Verlag, Secaucus, NJ, USA, 2006.
9. M. M. Sasikumar, P. R. Prakash, S. M. Patil, and S. Ramani. Pipes: A heuristic search model for pipeline schedule generation. Knowledge-Based Systems, 10(3):169-175, 1997.
10. L. Magatao, L. Arruda, and F. Neves. A mixed integer programming approach for scheduling commodities in a pipeline. Computers & Chemical Eng., 28(1):171-185, 2004.
11. L. Magatao, L. Arruda, and F. Neves. Using CLP and MILP for scheduling commodities in a pipeline. Computer Aided Chemical Eng., 20B:1027-1032, 2005.
12. K. Marriot and P. Stuckey. Programming with Constraints: An Introduction. MIT Press, Cambridge, Massachusetts, 1 edition, 1998.
13. R. Más and J. M. Pinto. A mixed-integer optimization strategy for oil supply in distribution complexes. Optimization and Eng., 4(1):23-64, 2003.
14. R. Milidíu, F. dos Santos Liporace, and C. J. P. de Lucena. Pipesworld: Planning pipeline transportation of petroleum derivatives. In Proc. of ICAPS03 Workshop on the Competition: Impact, Organization, Evaluation, Benchmarks, Trento, Italy, 2003.
15. PETROBRAS. Relatório anual de atividades, 2004.
16. R. Rejowski and J. M. Pinto. Scheduling of a multiproduct pipeline system. Computers & Chemical Eng., 27(8):1229-1246, 2003.
17. R. Rejowski and J. M. Pinto. Efficient MILP formulations and valid cuts for multiproduct pipeline scheduling. Computers & Chemical Eng., 28(8):1511-1528, 2004.
18. R. Rejowski and J. M. Pinto. A novel continuous time representation for the scheduling of pipeline systems with pumping yield rate constraints. Computers & Chemical Eng., 2007, in press.
19. S. Relvas, A. P. F. D. Barbosa-Póvoa, H. A. Matos, J. Fialho, and A. S. Pinheiro. Pipeline scheduling and distribution centre management - a real-world scenario at clc. In 16th European Symposium on Computer Aided Process Eng. and 9th International Symposium on Process Systems Eng., Garmisch-Partenkirchen, Germany, 2006.
20. S. Relvas, H. A. Matos, A. P. F. D. Barbosa-Póvoa, and J. Fialho. Reactive scheduling framework for a multiproduct pipeline with inventory management. Industrial & Eng. Chemistry Research, 46(17):5659-5672, 2007.
21. S. Relvas, H. A. Matos, A. P. F. D. Barbosa-Póvoa, J. Fialho, and A. S. Pinheiro. Pipeline scheduling and inventory management of a multiproduct distribution oil system. Industrial & Eng. Chemistry Research, 45(23):7841-7855, 2006.