A combined CLP-MILP approach for scheduling commodities in a pipeline

Authors:
L. Magatão;L. V. Arruda;F. Neves-Jr
Affiliations:
Graduate School in Electrical Engineering and Industrial Computer Science, Federal University of Technology--Paraná (UTFPR), Curitiba, Brazil 80230-901;Graduate School in Electrical Engineering and Industrial Computer Science, Federal University of Technology--Paraná (UTFPR), Curitiba, Brazil 80230-901;Graduate School in Electrical Engineering and Industrial Computer Science, Federal University of Technology--Paraná (UTFPR), Curitiba, Brazil 80230-901
Venue:
Journal of Scheduling
Year:
2011

Citing 7
Cited 0

Search and strategies in OPL

ACM Transactions on Computational Logic (TOCL)
Connections Between Integer Linear Programming and Constraint Logic Programming-An Overview and Introduction to the Cluster of Articles

INFORMS Journal on Computing
An Integrated Method for Planning and Scheduling to Minimize Tardiness

Constraints
Handbook of Constraint Programming (Foundations of Artificial Intelligence)

Handbook of Constraint Programming (Foundations of Artificial Intelligence)
A CP-LP approach to network management in OSPF routing

Proceedings of the 2007 ACM symposium on Applied computing
Planning and Scheduling the Operation of a Very Large Oil Pipeline Network

CP '08 Proceedings of the 14th international conference on Principles and Practice of Constraint Programming
A survey of constraint-based programming paradigms

Computer Science Review

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper addresses the problem of developing an optimization model to aid the operational scheduling in a real-world pipeline scenario. The pipeline connects refinery and harbor, conveying different types of commodities (gasoline, diesel, kerosene, etc.). An optimization model was developed to determine pipeline scheduling with improved efficiency. This model combines constraint logic programming (CLP) and mixed integer linear programming (MILP) in a CLP-MILP approach. The proposed model uses decomposition strategies, continuous time representation, intervals that indicate time constraints (time windows), and a series of operational issues, such as the seasonal and hourly cost of electric energy (on-peak demand hours). Real cases were solved in a matter of seconds. The computational results have demonstrated that the model is able to define new operational points to the pipeline, providing significant cost savings. Indeed the CLP-MILP model is an efficient tool to aid operational decision-making within this real-world pipeline scenario.