43、多产品管道系统优化调度与无线传感器网络部署策略

多产品管道系统优化调度与无线传感器网络部署策略

多产品管道系统优化调度

1. 管道应用与类型
   • 管道最初由原油及其衍生品的石油运输公司使用，因其运营成本低，石油行业决定扩大管道的使用。
   • 产品以批次形式依次注入管道，运往多个配送中心。管道主要有两种形式：
     • 直结构管道：批次在管道内单向循环，从源头流向各中心。
     • 双向管道：产品可在两个方向传输，呈树状结构，每个树分支（“段”）设有一个仓库。
2. 研究目标
   • 研究直结构单向多产品管道系统的调度问题，目标是找到新批次注入管道的最优顺序，满足终端的每日需求，最小化不同产品批次间的污染物界面，并确保20%的库存自主性。
3. 文献综述
   • 近年来，许多作者提出了不同的多产品管道系统调度方法，主要包括基于知识的搜索技术和数学规划方法，如混合整数线性规划（MILP）和非线性混合整数规划（MINLP），后者又可分为离散MILP方法和连续MILP方法。
   • 不同学者的研究成果如下：
     |学者|研究内容|
     | ---- | ---- |
     |Hane和Ratliff|提出离散MILP模型，将炼油厂的多种产品运输到不同仓库，问题通过分支定界法分解为子问题求解。|
     |Rejowski和Pinto|研究连接单一炼