| 拥塞型中转站选址设计和容量决策问题 |
| |
| 引用本文： | 胡丹丹,杨珺,杨超.拥塞型中转站选址设计和容量决策问题[J].系统管理学报,2015,24(2):215-223. |
| |
| 作者姓名： | 胡丹丹 杨珺 杨超 |
| |
| 作者单位： | 1.中南民族大学 管理学院，武汉430074；2.华中科技大学 管理学院，武汉430074 |
| |
| 基金项目： | 国家自然科学基金资助项目(71320107001,71172093);教育部人文社会科学研究青年基金资助项目(11YJC630063) |
| |
| 摘 要： | 提出了拥塞型中转站选址和设计优化模型，设施设计包括设施容量和流量分配。已知各个O-D对产生的需求量分布函数，将中转站模拟成M/M/1的排队系统，建立了以设施选址成本、交通成本、拥塞成本和容量成本之和最小的非线性混合整数规划。根据容量为连续变量和离散变量两种不同的情况，提出了两种拉格朗日松弛算法求解。最后，通过大规模算例验证了算法的有效性，并比较了两种情况下的成本。
|
| 关 键 词： | 拥塞设施 选址-分配 容量选择 启发式算法 |
| 收稿时间： | 2013-11-19 |
| 修稿时间： | 2014-05-19 |
On Location and Capacity Decisions of Transportation Hubs with Congestion |
| |
| HU Dan-dan;YANG Jun;YANG Chao.On Location and Capacity Decisions of Transportation Hubs with Congestion[J].Systems Engineering Theory·Methodology·Applications,2015,24(2):215-223. |
| |
| Authors: | HU Dan-dan;YANG Jun;YANG Chao |
| |
| Institution: | 1. School of Management, South-central University for Nationalities, Wuhan 430074, China; 2. School of Management, Huazhong University of Science and Technology, Wuhan 430074, China |
| |
| Abstract: | This paper develops optimization models for transportation hub with congestion to simultaneously optimize location and design decisions, including capacity and flow allocation. It is assumed that the distribution function of demand between each O-D pair is given. Congestion at hub is modeled as a network of M/M/1 queues and the problem is formulated as a nonlinear mixed-integer program that explicitly minimizes location, congestion, capacity acquisition, and transportation costs. For continuous and discrete capacity decisions, heuristics based on Lagrangian relaxation to handle large size instances are presented. Computational experiments are performed to verify the effectiveness of the algorithms. The results of the two models are compared as well. |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统管理学报》浏览原始摘要信息 |
| 点击此处可从《系统管理学报》下载免费的PDF全文 |
