论文研究 基于高效启发式的两阶段转运问题方法

在本文中，我们提出了解决两阶段转运问题的有效方法。 转运问题是“最小成本流”问题的特例，其中电弧容量是无限的。 我们首先针对两阶段转运问题提出新颖的问题表述。 后来，我们的问题表述的特殊结构被用来设计两个基于对偶的启发式解决方案，其计算复杂度分别为O（n2）和O（n3）。 这些方法是由Sharma和Saxena [1]，Sinha和Sharma [2]开发的方法所激发的。 我们的方法的不同之处在于沿最短路径与转运节点相关联的双变量的初始化和后续变化。 最后，提出了一种从给定的对偶解中提取非常好的原始解的方法，其计算复杂度为O（n2）。 通过对200个随机问题的数值分析证明了这些方法的有效性。