摘要：提出了拥塞型中转站选址和设计优化模型,设施设计包括设施容量和流量分配。已知各个O-D对产生的需求量分布函数,将中转站模拟为M/M/1的排队系统,建立了以设施选址成本、交通成本、拥塞成本和容量成本之和最小的非线性混合整数规划。根据容量为连续变量和离散变量两种不同的情况,提出了两种拉格朗日松弛算法求解。最后,通过大规模算例验证了算法的有效性,并比较了两种情况下的成本。

关键词：拥塞设施 容量选择 启发式算法 

单位：中南民族大学管理学院 武汉430074 华中科技大学管理学院 武汉430074