| 多类型需求流的截流选址问题研究和算法实现 |
| |
| 引用本文： | 张曦,杨超,黄松.多类型需求流的截流选址问题研究和算法实现[J].运筹与管理,2011,20(6):51-58. |
| |
| 作者姓名： | 张曦 杨超 黄松 |
| |
| 作者单位： | 1.武汉工程大学 管理学院, 湖北 武汉 430205; 2.华中科技大学 管理学院, 湖北 武汉 430074 |
| |
| 基金项目： | 国家自然科学基金资助项目(70871044) |
| |
| 摘 要： | 本文研究了网络上固定的O-D对上存在不同类型的需求流的选址问题。在基本截流模型的基础上提出了多类型需求流多目标截流选址问题的模型,将模型转化为多目标模糊规划问题,运用混合遗传算法求解模型,最后给出了算例,并与分支定界法相比,证明了混合遗传算法可以有效的求解此模型。
|
| 关 键 词： | 运筹学 选址 模糊规划 算法 |
| 收稿时间： | 2010-06-29 |
Model and Algorithm of FIP Location with Multi-type Demand Flows |
| |
| ZHANG Xi,YANG Chao,HUANG Song.Model and Algorithm of FIP Location with Multi-type Demand Flows[J].Operations Research and Management Science,2011,20(6):51-58. |
| |
| Authors: | ZHANG Xi YANG Chao HUANG Song |
| |
| Institution: | 1. Department of Management Science,Wuhan Institute of Technology, Wuhan 430074, China; 2. Department of Management Science, Huazhong University of Science and Technology, Wuhan 430074, China |
| |
| Abstract: | We consider the location problem of different type demand flow on the origin and destination(O-D)pairs of network.Based on the basic flow interception problem(FIP)model,we give the multi-objective FIP location model with multi-type demand flows.The model is transformed into multi-objective fuzzy programming problem,and the hybrid genetic algorithm is introduced to solve the model.The computational experiments demonstrate the efficiency of our HGA. |
| |
| Keywords: | operational research location fuzzy programming algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
| 点击此处可从《运筹与管理》下载免费的PDF全文 |
|
