| 基于时间满意的覆盖问题及混合遗传算法实现 |
| |
| 引用本文： | 屈波,杨超,马云峰,翁克瑞. 基于时间满意的覆盖问题及混合遗传算法实现[J]. 工业工程与管理, 2008, 13(1): 31-35,52 |
| |
| 作者姓名： | 屈波 杨超 马云峰 翁克瑞 |
| |
| 作者单位： | 郑州航空工业管理学院,河南,郑州,450008;华中科技大学,管理学院,湖北,武汉,430074;武汉科技大学,管理学院,湖北,武汉,430081 |
| |
| 摘 要： | 利用时间满意度函数,从顾客角度考虑覆盖半径,从企业角度考虑覆盖比例,提出了比传统集覆盖问题更一般的基于时间满意的覆盖选址问题.通过建立这一问题的整数规划模型,应用混合遗传算法对该问题求解,并同几种被证明为在覆盖选址问题中计算效果较好的启发式算法进行了对比实验分析,实验显示本文的算法策略可以得到高质量的解.
|
| 关 键 词： | 运筹学 选址 遗传算法 时间满意 |
| 文章编号： | 1007-5429（2008）01-0031-05 |
| 收稿时间： | 2007-01-20 |
| 修稿时间： | 2007-03-20 |
Time-Satisfaction-Based Covering Location Problem and the Application of Hybrid Genetic Algorithm |
| |
| QU Bo,YANG Chao,MA Yun-feng,WENG Ke-rui. Time-Satisfaction-Based Covering Location Problem and the Application of Hybrid Genetic Algorithm[J]. Industrial Engineering and Management, 2008, 13(1): 31-35,52 |
| |
| Authors: | QU Bo YANG Chao MA Yun-feng WENG Ke-rui |
| |
| Abstract: | |
| |
| Keywords: | operation research location problems genetic algorithm time satisfaction |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
