设施定位问题及其算法的研究与分析

来源 :北京理工大学 | 被引量 : 0次 | 上传用户:lanying
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在物流系统中,物流中心的位置是非常重要的,它不仅关系到整个物流系统运作的效用与效率,而且也将影响到产销系统整体的运作.物流中心的定位问题是物流系统的三大问题之一(设施定位问题、车辆路线问题、集合分配问题),此问题可描述为:在物流系统中,物流中心、供应商、客户和运输线共同组成了物流网络,物流中心、供应商,客户处于网络的节点上,节点决定着线路,如何根据供求的实际需要并结合经济效益等原则,在既定区域内设立多少个物流中心,每个物流中心的位置,每个物流中心的规模,以及物流中心之间的物流关系.该课题针对该问题进行了较详细的分析,将其抽象成图论中的选择控制集(optional dominating set)问题,并且对任意图、平面图、余图及完全网格图的(选择)控制集问题进行了研究,证明了对任意图和一般的平面图,选择控制集问题是NP完全的,同时对余图给出了控制集、距离控制集的多项式算法,对完全网格图给出了控制集、独立控制集和选择控制集的多项式算法,对平面图给出了基于遗传算法的近似算法.
其他文献
随着我国教育兴国战略的制定,教育教学改革的不断推进和深化,加上信息技术、计算机技术的飞速发展,以及一些高精仪器的出现,促使许多学校纷纷改善教学条件,建立起了多媒体教
地理学的区域性,决定了地理教学必须把培养和形成学生的空间定位和空间思维想象能力,作为基本的教学目标.作者在课改实践中,针对区域地理教学,对“死记硬背”式的“满堂灌”
随着计算机网络技术的飞速发展,全球呈现出以信息化为根本特征的崭新面貌.世界各国相继推出了国家信息基础设计建设规划,并已规划实施建设"电子化政府".进一步推进、完善电子
通过研究算术函数生成的C*-代数及其极大理想空间的拓扑结构,定义了自然数的紧化并引入了算术函数的熵的概念.证明了零熵函数全体构成C*-代数,熵对算术函数具有下半连续性等结
根据A.Kirsch的理论,该论文研究二维Helmholtz方程的反演问题,包括不可穿透物体的形状反演和可穿透介质的折射率反演.该文首先研究了Nystrom方法求解弱奇异积分方程的算法.在
该文主要讨论数据挖掘中聚类的相关概念、技术和算法;在已提出的聚类算法中,大部分都是基于"距离"概念,不管是传统的欧氏几何距离还是其它意义上的距离,如常见的k-means、k-m
6月12日,吴官正同志来到了喀什市乃则尔巴格乡养殖大户艾斯卡尔·买买提家(右),看到了他的养殖发展规模十分高兴,希望他继续努力并带领乡亲们一起致富。6月13日,吴官正同志
我国是一个多民族的国家,每一个民族都有自身的文化特点,因此造成了我国语文教学中的差异性.虽然多文化体系构建了我国的文化内涵,但随着我国的进步与发展,要想真正的达到与
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
自从地理学科恢复中考以来,我校对地理教学更为重视,但受地理专业教师欠缺和教学资源(主要指多媒体教室)配备不足的限制,地理教学开展不尽人意.到了九年级升学复习,每周仅开