27、连续时间流动力学与平均弧容量及多服务器排队系统分析

连续时间流动力学与平均弧容量及多服务器排队系统分析

在网络流和排队系统的研究领域中，连续时间流动力学以及多服务器排队系统是重要的研究方向。下面将分别对连续时间流动力学与平均弧容量问题，以及多服务器排队系统使用遗传算法进行成本优化的问题进行详细阐述。

连续时间流动力学与平均弧容量

在考虑网络流问题时，我们先来看一个具体的例子。假设在时间区间[0, 1)和[1, 2]内，通过弧(s1, y)的流量总和为1 + 1 = 2个单位，这一流量值违反了平均弧容量问题（AAP）中的流量容量限制，从而导致该流不可行，使得从弧路径问题（AP）扩展到AAP时失败。

问题的数学表述

• 最小时间动态流问题（MTP） ：由Philpott提出，目标是最小化时间T。其约束条件包括流量守恒方程以及流量和供应的上下界限制。具体数学表达式如下：
• 目标函数：$\min T$
• 约束条件：
  • $\int_{0}^{t} f_{ij}(t)dt - \int_{0}^{t} f_{ji}(t)dt + s_{i}(t) = s_{i}(0)$
  • $0 \leq f_{ij} \leq u_{ij}, 0 \leq s_{i} \leq v_{i}, s(t) = 0, t \geq T, f_{ij}(t) = 0, t \geq T - \tau_{ij}$
• 平均弧容量问题（AAP） ：将Melkonian在离散时间模型中提出的AAP线性规划表述重新在连续