【摘 要】
：
p-中位问题就是在m个设施候选点中选择p(p＜m)个作为服务设施,使得顾客(n个顾客)到服务设施的距离之和达到最小.针对模型的特点构造一种新的邻域结构,提出了一种新的变邻域算法
【机 构】
：
南京航空航天大学理学院,江苏南京211100
论文部分内容阅读
p-中位问题就是在m个设施候选点中选择p(p＜m)个作为服务设施,使得顾客(n个顾客)到服务设施的距离之和达到最小.针对模型的特点构造一种新的邻域结构,提出了一种新的变邻域算法,在局部搜索中嵌套使用邻域变换思想,并且应用一种模拟自然界蜘蛛网的蛛网搜索方法寻找局部最优解.数值实验结果表明该变邻域算法求解此模型是有效的.
其他文献
针对英发公司目前存在的物料搬运薄弱环节,将生产物流系统分析方法应用于其生产设施布置的优化设计;并从各要素出发,建立优化模型;结合物料搬运规划了英发厂区的生产平面布置
《瑞洵集辑笺》的主要内容是他在署理科布多时的档案文献,共收奏议、诗文、外交函牍五百多件,内容包括保举将才、人事丁忧、员缺补差、军功加赏、官兵屯田、练兵畜牧、工程粮
本文研究了单部件,一个修理工组成的可修系统,假定修理工单重休假,且系统不能修复如新,以修理工休假次数N为更换策略,利用单调的几何过程理论,得出系统长期运行单位时间内的
大卫百合(Lilium davdii ar unicolor Cotton)又叫兰州百合,采用常规授粉手段自交、杂交均未获得成功。目前见于国内外报道的是用切断花柱的授粉方式,但仅可得到果实皱瘪、
本文用赤霉酸和乙烯利对桃树进行了疏果试验。赤霉酸于1983年6月27日进行喷布,使用浓度依品种而定:Nectared 6、洛宁、Fuzzalode 和红冠的用量为79克/公顷加水1000～1200升;顶
本文将围绕虚拟现实技术,分析该技术在美术馆艺术作品展览中的作用,并详细介绍了虚拟现实系统设计实现中需要应用到的技术措施,并结合当前虚拟现实技术应用现状,分析虚拟现实
现代番茄品种,将有杂种一代化的趋势。杂优品种除了丰产、经济效益高外,其早熟性、抗逆性、果实品质诸方面都明显优于地方常规品种,深受广大消费者、种植者的欢迎。然而现阶
本文提出了一种多目标反p-中心问题,并利用线性加权和法将其转化为单目标问题,建立了其整数规划模型.此模型是一个NP难问题.本文设计了一种单亲遗传模拟退火算法进行求解.最
本文使用混合整数规划模型，探讨中国银行业将现金押运业务外包给第三方现金服务中心的问题。本文模拟分析定量的显示，中国银行业的确存在现金押运外包的需要。商业银行等银行业
引言体细胞杂交已成为引导人们绕过有性杂交育种的障碍,利用那些有性杂交不亲和,但又十分重要的种质资源来进行作物改良的一种手段。然而,在这一领域中,成功地应用大多局限