西南交通大学学报 2012, 47(3) 495-501 DOI:   10.3969/j.issn.0258-2724.2012.03.023  ISSN: 0258-2724 CN: 51-1277/U

本期目录 | 下期目录 | 过刊浏览 | 高级检索                                                            [打印本页]   [关闭]
论文
扩展功能
本文信息
Supporting info
PDF(0KB)
[HTML全文]
参考文献
服务与反馈
把本文推荐给朋友
加入我的书架
加入引用管理器
引用本文
Email Alert
文章反馈
浏览反馈信息
本文关键词相关文章
运筹学
选址问题
双重覆盖标准模型
遗传禁忌算法
本文作者相关文章
叶庆
宋建社
陈春霞
PubMed
Article by Ye,q
Article by Song,J.S
Article by Chen,C.X

基于边需求的抢修分队选址问题

叶庆1, 宋建社1, 陈春霞2

1. 第二炮兵工程大学, 陕西 西安 710025;
2. 成都电子机械高等专科学校, 四川 成都 610031

摘要

为解决机动作战背景下抢修分队的合理选址问题,提高战场装备抢修的时效性,基于不确定决策理论中的拉普拉斯准则以及网络上任意一点均有可能发生任务需求的假设,以整个机动交通网的覆盖率最大为目标,构建了一种新的双重覆盖标准选址模型;设计了边需求下的覆盖率计算方法,采用分区域聚类的方法构造初始解,用改进的遗传禁忌算法精确求解,并加入启发式策略,避免搜索过程中产生大量不可行解.结果表明,所提出的算法计算量小,在不增加网络维度的情况下,解决了边需求选址模型的精度问题.

关键词 运筹学   选址问题   双重覆盖标准模型   遗传禁忌算法  

Repairing Unit Location Problem in Background of Mobile Battle

YE Qing1, SONG Jianshe1, CHEN Chunxia2

1. The Second Artillery Engineering University, Xi'an 710025, China;
2. Chengdu Electromechanical College, Chengdu 610031, China

Abstract:

To solve the problem of rational location of repairing units and improve the timeliness of the battlefield-repairing, a new location model with double coverage standards was constructed based on Laplace criterion of uncertainty decision and aiming at the maximum of edge covering ratio of the whole road network by supposing that task demands occur at any point of the network. An improved genetic-tabu algorithm was designed to solve this model. A group of initial solutions was obtained by the area-dividing clustering method. To avoid the generation of too many infeasible solutions in searching, the heuristic strategy was adopted at cross choosing. The results show that the proposed algorithm has a low computational complexity, and the precision problem of the location model based on edge demands is solved without increasing the network dimensions.

Keywords: operational research   location problem   double coverage standard model   genetic-tabu algorithm  
收稿日期 2011-09-29 修回日期  网络版发布日期 2012-05-29 
DOI: 10.3969/j.issn.0258-2724.2012.03.023
基金项目:

国家自然科学基金资助项目(61072141, 61132008); 国家863创新基金资助项目(2010AAJ147)

通讯作者:
作者简介: 叶庆(1982-),男,博士研究生,研究方向为军事运筹学、系统工程,电话:13572578306,E-mail:pzx227@sina.com

参考文献:

[1] 徐绪森. 装备维修工程研究[M]. 北京:解放军出版社,2007: 546-549.
[2] 赵武奎. 装备保障学[M]. 北京:解放军出版社,2003: 51-76.
[3] 宋建社,曹小平,曹耀钦,等. 装备维修信息化工程[M]. 北京:国防工业出版社,2005: 78-81.
[4] WISBORG T, GUTTMORSEN A B, SORENSEN M, et al. The potential of anaesthesiologist-manned ambulance service in rural/urban district[J]. Acta Anaesthe-siologica Scandinavica, 1994, 38(7): 657-661.
[5] REVELLE C S, EISELT H A, DASKIN M S. A bibliography for some fundamental problem categories in discrete location science[J]. European Journal of Operational Research, 2008, 184(3): 817-848.
[6] BROTCORNE L, LAPORTE G, SEMET F. Ambulance location and relocation models[J]. European Journal of Operational Research, 2003, 147(3): 451-463.
[7] 何建敏,刘春林,曹杰,等. 应急管理与应急系统:选址调度与算法[M]. 北京:科学出版社,2005: 53-84.
[8] BERALDI P, BRUNI M E. A probabilistic model applied to emergency service vehicle location[J]. European Journal of Operational Research, 2009,196(1): 323-331.
[9] 王文峰,刘亚杰,郭波. 战役装备维修保障网络设计问题研究[J]. 兵工学报,2008,29(12): 1501-1508. WANG Wenfeng, LIU Yajie, GUO Bo. Research on the armaments repair support network design problem[J]. Acta Armamentarii, 2008, 29(12): 1501-1508.
[10] 张衡,花兴来. 基于马尔可夫链的机动保障分队选址模型[J]. 军事运筹与系统工程,2006,20(3): 35-38. ZHANG Heng, HUA Xinglai. Location model of maneuver support detachment based on Markov chains[J]. Military Operations Research and Systems Engineering, 2006, 20(3): 35-38.
[11] 方磊,何建敏. 综合AMY和目标规划的应急系统选址规划模型[J]. 系统工程理论与实践,2003,23(12): 116-120. FANG Lei, HE Jianmin. Combining the analytic hierarchy process and goal programming for location model of emergency systems[J]. Systems Engineering: Theory & Practice, 2003, 23(12): 116-120.
[12] 王洪光. 世界装备保障发展新趋势. 解放军报,2004-12-08(09).
[13] 刘海燕,李宗平,叶怀珍. 物流配送中心选址模型[J]. 西南交通大学学报,2000,35(3): 311-314. LIU Haiyan, LI Zongping, YE Huaizhen. Logistics distribution center allocation model[J]. Journal of Southwest Jiaotong University, 2000, 35(3): 311-314.
[14] 帅斌,赵佳虹. 危险废物物流系统的LRP改进多目标线性规划模型[J]. 西南交通大学学报,2011,46(2): 326-332. SHUAI Bin, ZHAO Jiahong. Multi-objective 0-1 linear programming model for combined location routing problem in hazardous waste logistics system[J].Journal of Southwest Jiaotong University, 2011, 46(2): 326-332.
[15] DE NEUFVILLE R. Applied systems analysis: engineering planning and technology management[M]. New York: McGraw Hill Publishing Company, 1990: 300-301.
[16] PUERTO J,TAMIR A, MESA J A, et al. Center location problems on tree graphs with subtree-shaped customers[J]. Discrete Applied Mathematics, 2008,156(15): 2890-2910.
[17] 卜月华. 图论及其应用[M]. 南京:东南大学出版社,2000: 233-244.

本刊中的类似文章
1.刘海燕;李宗平;叶怀珍 .物流配送中心选址模型 [J]. 西南交通大学学报, 2000,35(3): 311-314
2.黎青松;袁庆达;杜 文 .一个结合库存策略的物流选址模型 [J]. 西南交通大学学报, 2000,35(3): 315-318
3.袁庆达;陈旭梅;黎青松 .基于“服务型”物流战略的 p-Center选址问题研究 [J]. 西南交通大学学报, 2001,36(3): 250-254
4.赵 宜;尹传忠;蒲 云 .回收物流设施多层选址模型及其算法 [J]. 西南交通大学学报, 2005,40(4): 530-534

文章评论 (请注意:本站实行文责自负, 请不要发表与学术无关的内容!评论内容不代表本站观点.)

Copyright 2008 by 西南交通大学学报