模糊需求下保障设施选址-路径模型及算法  

Support Facility Location-routing Model and Algorithm under Fuzzy Demand

作　　者：孙凌 梁明 罗长远[3] SUN Ling;LIANG Ming;LUO Chang-yuan(School of Information Engineering,Henan Institute of Animal Husbandry and Economy,Zhengzhou 450044,China;Unit 31674 of PLA,Lasa 851400,China;Information Engineering University,Zhengzhou 450001,China)

机构地区：[1]河南牧业经济学院信息工程学院,郑州450044 [2]解放军31674部队,拉萨851400 [3]信息工程大学,郑州450001

出　　处：《火力与指挥控制》2020年第8期154-160,165,共8页Fire Control & Command Control

基　　金：装备技术基础基金资助项目(2015jyjy30050003)。

摘　　要：针对装备保障过程中被保障单位需求量不确定的问题,在详细分析保障设施选址-路径相关因素的基础上,利用三角模糊数对需求量进行标定。通过运用模糊综合评价与群决策思想确定保障设施备选址点权重,构建时间满意度函数与惩罚成本函数,建立模糊需求下带有时间窗及容量限制的选址-路径模型,并设计了基于聚类分析与蚁群算法的混合启发式求解算法。通过算例分析验证了模型的正确性及算法的有效性。To resolve units demand uncertainty problem of the equipment support process,the paper calibrates demand,through using triangular fuzzy number.On the base of detailed analysis on the relative factors of suppor facility location-routing the fuzzy comprehensive evaluation and group decision concept are used to determine the weights of the support facility location point,and the time satisfaction function and punishment cost function are established.The location-routing model with time window and capacity limits under fuzzy demand is established.And the hybrid heuristic algorithm based on clustering analysis and ant colony algorithm is designed.Finally,a calculation analysis of example is presented to verify the correctness of the model and validity of the algorithm.

关 键 词：保障设施 选址-路径模型 模糊需求 混合启发式算法 

分 类 号：N94[自然科学总论—系统科学] E917[军事]