无容量限制设施选址问题的分支定界法

设施选址问题是经典的优化问题.一个好的选址方法可以有效节省费用,促进生产和消费的协调与配合,使得设施系统平衡发展.企业的优势和公共设施的盈利能力同样依赖于设施的选址结果.介绍了无容量限制的设施选址问题,给出了该问题的数学模型,提出了解决此问题的一个精确算法———分支定界法,最后通过一个算例说明了算法的有效性.     

福建省农产品物流配送中心选址问题研究

农产品由于其自身的生物特性,导致其物流成本居高不下,买难卖难矛盾突出。提高农产品物流效益,减少农产品在流通过程中的不必要损耗,实现生产者和消费者之间的双赢对配送中心选址的研究提出了更高的要求。配送中心合理的选址能够产生规模效益,从而提高物流效率,降低物流成本,实现效益的最大化。结合农产品配送中心选址的影响因素和原则,采用重心法模型对福建省的农产品物流配送中心进行选址研究,求出基于总产量和各种农产品的初步位置,然后结合实际情况,对选址地址做进一步的分析,最终确定基于总产量和粮食的最优位置分别位于德化县和大田县。     

关于配送中心重心法选址的研究

配送中心是现代物流系统重要组成部分 ,在规划设计配送中心时 ,合理的配送中心选址可以大大降低其运营成本 .本文对单一配送中心选址中常用的重心法进行了分析 ,认为重心法选址存在着错误 ,并分析了其中的原因 .     

重心法在煤炭物流中心选址中的应用

重心法是选址问题中常见的一种解析方法,可解决连续区域直线距离的单点选址问题,如何确定运输费用和目标函数是决定选址方案合理性的关键。以疆煤外运为背景,分析西北河西走廊区域煤炭物流中心选址问题,介绍如何将重心法较好地运用到实际选址问题中,以期为类似问题提供参考。     

重心法在成品油配送中心选址中的应用研究

随着国民经济迅猛发展和人民生活水平的不断提高,我国成品油的消费量迅速增长,但成品油配送中心选址的不合理化已经成为制约成品油经营的瓶颈,成品油配送中心合理化的选址显得尤为重要。成品油配送中心的选址要综合考虑各种影响因素,使成品油配送中心选址合理,重心法的应用可以最大限度地发挥配送中心的作用,消除不合理运输现象,提高成品油经营企业的经济效益。     

基于重心法的粮食配送中心选址研究

我国粮食产业的现状是粮食产区及种类分布不均衡,虽然粮食产量在增长但其中存在的物流问题还比较严重,主要问题是粮食储运成本高、效率低、损耗大,解决这一问题的关键在于粮食配送中心的合理选址.使用重心法选址能够降低粮食运输成本,提高粮食流通效率,实例证明了重心法应用于粮食配送中心选址的可行性.     

设施选址问题综述

选址问题是组合优化领域中的一类重要问题,它是对于一些网络服务器、核电站或者物流中心等有限且重要的资源进行选址决策,在生产管理与调度,网络通信,理论计算机科学等方面有广泛的应用。本文对目前几类经典的设施选址问题进行了介绍,通过对比、分析,对几类经典设施选址问题的特点进行了归纳。本文的研究意义在于通过对不同模型的特点进行分析后,能有利于后续研究者针对不同特点的问题模型提出不同的启发式算法。     

逆向物流中心动态选址问题的研究

在逆向物流中,集中退货中心（回收中心）管理是企业逆向物流系统高品质运作的基础和前提。随着逆向物流的发展,企业开始关注集中退货中心的选址。针对已有模型没有考虑时间变化对选址决策的影响问题,构建一个双向物流共享运输网络的动态选址模型,提出了应用动态规划的求解思想和方法并结合实例分析了在考虑时间因素时,企业如何做出规划期内选址决策的时间序列;并引入预测确定性因子来解决预测的不确定性。     

基于分枝定界法的车辆配载问题

建立了能实现配送中心车辆均衡与效率的车辆配载模型,提出了分枝定界法解决车辆配载问题的方法,从而达到帕累托效率配置的要求．算例验证了该方法的可行性和有效性．     

2-重心问题及其反问题的研究

通过研究树上的具有非负权重的2-重心问题,得出了下面的结论：若顶点子集{a,b}包含于V是树的2-重心,在树上连接顶点a和顶点b有唯一的一条路,去掉路的中点所在的边,树分成两个子树,则a和b分别是所在子树的1重心．根据这个结论,提出了具体的算法,即树上的具有非负权重的2-重心可以通过在其子树上求1-重心来得到。树上的具有非负权重的2-重心问题的反问题,可以转化为线性规划模型求解,存在有效算法。     

一类多乘积规划问题的对偶界方法

针对一类目标函数和约束函数都是多乘积的规划问题给出一种求其全局最优解的分支定界算法.该算法利用Lagrange对偶理论将其中关键的定界问题转化为一系列易于求解的线性规划,并且这些线性规划的规模固定不变,从而更容易应用到实际问题中.理论分析和数值算例表明提出的算法可行有效.     

一类非线性比式和问题的对偶界方法

针对一类非线性比式和问题首次提出一种求其全局最优解的单纯形分枝定界算法.该算法利用La-grange对偶理论将原来的非线性非凸优化问题转化为一系列易于求解的线性规划.理论分析和数值算例均表明提出的算法是可行的.     

数学优化模型中分枝定界法的研究

一些NP完全问题已有了在实际应用时值得一试的求解算法．本文通过对分枝定界法的进一步分析，采用这种算法，开展数学建模中最优化问题案例的研究．在求解“指派问题”等NP问题上提出分枝定界法的改良思路．     

一类优化问题的线性松弛方法

对一类优化问题（P）给出了一线性松弛方法。利用对数的性质建立了问题（P）的等价问题（P1）,利用切平面和凹包逼近,建立了问题（P1）的松弛线性规划（LRP）。通过对可行域线性松弛的逐次细分以及求解一系列的线性规划（LRP）,提出的算法收敛到问题（P1）的全局最优解。数值实验结果表明了提出方法的可行性。     

考虑处理能力的应急设施选址问题

在只考虑响应时间的基础上,综合考虑了设施的处理能力,并建立了应急设施选址的双目标规划模型,包括双目标MCLP模型与双目标MCLP-GMCLP模型,最后给出算例比较两种模型的优劣。     

线性容差电路的故障定位

本文根据概率论的思想,提出一种新的线性容差电路故障诊断的原理和方法,对多故障诊断,可将故障隔离到一个支路集范围,对诊断常见的单故障,引入了元件分离界概念,可进一步将故障隔离到更小范围,以至确诊。     

一种改进的加权质心定位算法

针对无线传感器网络质心定位算法精度不高的问题,提出了一种利用信号强度比值的加权质心定位算法(RR-WCL).系统中的信标节点周期性地发送自身信息,未知节点在收到信标节点的信息之后只记录同一个信标节点的信号强度均值,在收到超过阈值的信标信息后,建立信标节点集合、信号强度集合和信标节点位置集合,最后将未知节点接收到的信标节点信号强度的比值作为加权因子进行定位.仿真和真实系统实验结果表明,RR-WCL算法在不同环境下表现稳定,随着信标节点数目的增加,与质心算法相比,其定位精度可提高6.4%～37.25%,与加权质心算法相比,其定位精度可提高5.12%～11.23%.     

集合覆盖问题降阶算法

集合覆盖问题是运筹学与计算机科学中的一个NP难题.首先将该问题转化为一个等价的二分图,给出该问题的上下界算法;接着给出该问题的数学性质,这些数学性质能降低问题的规模,加快算法的求解速度;然后将数学性质和上下界方法结合起来形成一个降阶算法,并给出了算法的时间复杂度分析.该算法不仅可以单独使用,还可以与其它算法结合起来使用达到更好的效果.最后通过多个示例进一步说明算法的原理及应用情况.     

同顺序任务安排问题求解的一个新方法

解决同顺序任务安排问题,其中一个重要的方法是运用分支定界法进行求解,本文从另外一个角度给出了求解此问题的一个新的计算公式,分析了两个不同公式的特点,得出了当在同一台机器上的最小加工时间与其他加工时间差距较大时,或在最后一台机器上的净加工时间总和大于在其他机器上的净加工时间总和,这个新的计算公式可以增加剪枝的数量,从而更快地求得最优解.