15th Triennial World Congress of the International Federation of Automatic Control
  Barcelona, 21–26 July 2002 
A METHODOLOGY FOR SCHEDULING COMMODITIES IN A MULTI-PRODUCT PIPELINE
L. Magatão*, L.V.R. Arruda, F. Neves-Jr
CEFET-PR, CPGEI
Av. Sete de Setembro, 3165, 80230-901 Curitiba, PR, Brazil
Tel.: +55 41 310-4707 - Fax.: + 55 41 310-4683
* magatao@cpgei.cefetpr.br    arruda@cpgei.cefetpr.br    neves@cpgei.cefetpr.br

This paper addresses the problem of developing an optimisation model to aid the operational decision-making process. The model is applied on a real word pipeline oil distribution scenario, which connects an inland refinery to a harbour, conveying multiple types of commodities. The optimisation model was developed based on mixed integer linear programming (MILP) with uniform time discretization. The MILP well-known computational difficulty was avoided by the problem domain decomposition. In the end, simulation examples has demonstrated that the optimisation model was able to define new operating points, providing significant cost saving.
Keywords: operations research, mathematical programming, integer programming, mathematical models, process automation, scheduling
Session slot T-We-A19: New Frontiers in Scheduling Models for Manufacturing/Area code 1c : Manufacturing Modelling, Management and Control