Pipeline systems are used for distribution of oil derivatives, where the optimization of transport activities impact considerably in the oil company’s economy. We focused on the scheduling of pumping and delivery operations on straight multiproduct pipeline systems connecting a single-source to multiple-destinations. This paper develops new preprocessing heuristics and a discrete-time mixed integer linear programming (MILP) formulation for the allocation and sequencing activity (ASM model). The new MILP model includes constraints concerning the scheduling of pumping interruptions considering stoppages in order to avoid inventory problems. A preprocessing block is also proposed to better estimate the delivery operations for the initialization batches using a simulated annealing metaheuristic to provide a more robust input data for the ASM model. The results for two case studies of a real-world pipeline system were studied. Better inventory management is observed when facing low demand instances due to its capacity to effectively propose pipeline interruptions.

管道系统用于石油衍生物的分配，其中运输活动的优化对石油公司的经济影响很大。我们专注于在将单一来源连接到多个目的地的直接多产品管道系统上进行抽水和输送操作的计划。本文针对分配和排序活动（ASM模型）开发了新的预处理试探法和离散时间混合整数线性规划（MILP）公式。新的MILP模型包括有关为考虑到停工而中断抽水的时间安排的约束，以避免库存问题。还提出了预处理模块，以使用模拟退火元启发式算法更好地估计初始化批次的交付操作，从而为ASM模型提供更可靠的输入数据。研究了两个实际管道系统案例研究的结果。面对低需求情况时，由于可以有效地建议管道中断，因此可以更好地管理库存。