CONICET | Buscador de Institutos y Recursos Humanos

Pipeline networks are the shippers? first choice for carrying large volumes of refined petroleum products from oil refineries to distant distribution terminals. Optimization approaches for solving the pipelinescheduling problem proceed in two hierarchical stages: the aggregate and the detailed planning steps. The aggregate plan determines the batch sizes, the sequence of batch injections, and the allocation ofbatches to customers. The subsequent stage refines the aggregate plan to find the detailed schedule of batch input and output operations. This paper presents a mixed-integer linear programming (MILP) formulationfor the detailed scheduling of multi-source pipelines that accounts for parallel batch injections and simultaneous product deliveries to multiple terminals. It overcomes a critical drawback of previous models that assume single source configurations. Modeling multi-source pipeline networks is a great challenge, requiring a completely revised approach. The new model finds cost-effective solutions with remarkable efficiency.