一种三步顺序方法，用于优化复杂工业气体供应链的生产和调度问题

《Industrial & Engineering Chemistry Research》：A Three-Step Sequential Approach to Optimize the Production and Routing Problem of Complex Industrial Gas Supply Chains

提出三步顺序分解策略（TSSA）结合严格混合整数线性规划（MILP）模型解决大规模工业气体供应链整合生产路由问题（PRP），通过分阶段控制模型规模提升求解效率，案例显示优于单次求解MILP模型的性能。

　　

本文提出了一种基于严格混合整数线性规划（MILP）模型的顺序分解策略，用于解决大规模工业气体供应链中的综合生产调度问题（PRP）。在现实世界中，由于涉及的组合复杂性较高，解决PRP是一个重大挑战。为有效应对这一问题，本文提出了一种三步顺序方法（TSSA）。在该方法的每个步骤中，采用不同的假设来管理问题规模的可扩展性。具体来说，在第1步和第2步中，通过允许使用较少的路线来控制模型规模；在第3步中，虽然考虑了更多的路线，但对其使用的时间进行了限制。在每个阶段，都会求解MILP模型，以最小化外部产品采购成本（第1步）或总运营成本（第2步和第3步），目的是逐步找到可行的解决方案并不断改进它们。为了评估其性能，将TSSA方法与整体求解MILP模型的情况进行了比较。分析中使用了两个案例研究：一个小型案例和一个工业规模案例。在示例案例中，与整体求解MILP模型相比，所提出的方法在较少的CPU时间内找到了接近最优的解决方案。对于工业案例，TSSA方法的优越性能更为明显，它能够在更短的CPU时间内获得更高质量的解决方案。