约束多目标选址问题及其算法

文章考察了一类带有区域约束的多目标选址问题，给出了用模拟退火法进行求解的策略，并在微机上予以实现，经试算得到了满意的效果。     

物流中心选址的多目标优化模型

针对一个经纬型网络中的最优选址问题,借鉴选址问题的已有理论和方法,建立了一个新的数学模型.研究了该模型的实际可行算法,结果表明该算法所求解是最优的,为运输、供销、物流系统的实际部门提供了有效的方法.     

应急避难场所选址问题的多目标规划模型及算法

城市应急避难场所选址问题是城市应急管理中首要解决的问题,应急避难场所的选址决策对处置突发事件应急的成败有至关重要的意义.目前国内外学者已经从不同的研究角度提出了避难场所规划的原则和方法.绝大多数国内外学者在研究设置避难场所时没有考虑在疏散过程中不同线路的通行速度问题,另外避难场所基本都是在现有的节点中选择若干个节点来建立避难场所,这与实际应急避难场所规划是不一样的.主要问题在综合考虑了避难场所个数、疏散时间、人员分配的平衡性、在疏散过程中不同线路的速度构建数学模型.针对所建模型,设计了求解该问题的一个启发式算法.最后结合实际案例来验证模型和算法的有效性.     

煤炭矿井设置的多目标选址决策分析

提供了约束条件下煤炭矿井设置的多目标选址方法,并将模糊规划模型转化为0-1规划模型进行求解,通过一个实证分析说明了该方法的实用性和有效性.并就合理有效利用煤炭资源、建设循环型煤炭矿井,为地方煤炭生产管理部门优化煤炭矿井设置提出了相关的政策建议.     

多目标指派问题在潜艇兵力配置中的应用

运用模糊数学的思想，首先将各目标下的属性值矩阵转化为模糊关系矩阵，再将模糊关系合成矩阵与解决传统指派问题的匈牙利法相结合，提出一种求解多目标指派问题的综合方法：模糊匈牙利法，并结合优化潜艇兵力配置问题进行了应用分析。     

大洪水算法在平面选址问题中的应用

大洪水算法是通过模拟洪水上涨过程来进行全局寻优的启发式算法.针对连续优化问题,基于三种不同的邻域搜索策略对其进行改进,并针对一类平面选址问题进行应用测试.仿真结果表明,大洪水算法是一类简单高效的算法,可用于连续优化问题的求解.     

多目标决策在技术经济分析中的应用

在技术经济分析中常常碰到这样一类问题:如何从所有备选方案中选出使纯经济效益指标与经济效率指标同时达到最优的方案。本文把这类问题归结为多目标决策问题,并且建立了相应的数学模型及其求解方法。     

改进的蝗虫优化算法在双目标应急物资中心选址问题中的应用

近年来世界各地频发灾情疫情等紧急事件,严重影响人民的生活物资保障。在这种情况下,急需建立应急物资中心来缓解燃眉之急。该类问题通常面临资源稀缺并且时间相对紧迫的处境,因此需要在短时间内获得合理的应急设施选址方案来提升服务的质量和效率。本文对应急物资中心选址问题展开研究,提出一种考虑后续运输成本以及有概率发生紧急事件而导致无法正常运送物资的双目标离散选址模型,并为此设计一种二进制多目标蝗虫优化算法。该算法采用模糊关联熵系数来引导迭代更新,同时为其添加外部档案,最优解选择机制和竞争决策机制来提升算法性能。多次数值实验表明该算法的计算效率和求解质量较高,可作为应急物资中心选址问题的一种可行且有效的算法。     

基于服务距离限制和匹配运输的工厂选址问题

研究供应链背景下一种新的工厂选址问题。在考虑一般选址因素的基础之上,着重讨论不同的服务距离限制对工厂选址、工厂车辆分配过程以及运输网络产生的影响。本文中服务距离限制是指对顾客和供应商进行匹配运输的车辆具有的最大配送距离,运输网络采用顾客和供应商匹配方式。根据上述特点构建了一个多阶段线性整数规划模型。采用cp lex软件对模型进行优化求解。最后通过算例说明所建模型的实用性。     

多目标应急物流中心选址的鲁棒优化模型

针对重大突发事件的应急物资救援,研究了应急物流中心的选址及应急物资的调运问题。利用离散的情景集合描述受灾点应急物资需求的不确定性以及应急物资运输成本和运输时间的不确定性,同时考虑应急救援成本和应急救援时间两个目标,建立了多目标应急物流中心选址的确定型模型和鲁棒优化模型。为将多目标问题转化为单目标问题,利用成本单目标和时间单目标的最优结果将多目标转化为相对值再加权处理,该方法既可消除多个目标之间的单位及数量级差异,还可以根据问题的数据变化进行动态调整。以提供应急物资救援服务的设施作为编码,设计了一种通用的混合蛙跳算法。为检验模型和算法的有效性,设计了一个多情景的算例,结果表明两个模型和算法具备良好的可行性和有效性,且鲁棒优化模型能较好地保持对各种不确定性的抗干扰能力;最后,讨论分析了成本偏好权重和鲁棒约束系数的影响,结果表明可根据成本偏好权重的取值范围来区分各种应急救援阶段,体现不同救援阶段的救援要求及特征,并给出了成本偏好权重和鲁棒约束系数的取值建议。     

军械物资供应系统中的多目标运输问题

建立了军械物资运输问题的模糊多目标线性规划模型，运用一种解模糊函数和一种基于线性隶属函数的模糊规划算法求其调和解。方法简便、有效，可为部队军械物资的运输供应高效化提供科学依据。     

分式目标规划在编制工厂年度生产大纲中的应用

一、问题的数学模型为合理编制上海某无线电厂的年度生产大纲,需对生产、销售、供应、财务等部门及各有关指示性计划统筹兼顾,综合平衡。经反复调查分析,我们着重考虑:利润约束,产量和产值约束,优品率和新品率约束,生产能力约束,模具生产能力及其匹配约束,产品的上下界约束等。在确定约束条件的基础上,根据该厂的实际利益,提出以下N=6个目标函数的结构方案: 第一目标:充分发挥现有生产能力和模具的生产能力。第二目标:尽量满足目标利润。第三目标:尽量满足目标产量。     

危险品物流中的多目标定位-路径问题

随着经济的增长,危险化学品需求呈日益增长的趋势,其安全储运问题已成为政府和企业关注的焦点。本文通过建立危险品物流中多配送中心、多目标定位—路径问题优化模型,并设计混合遗传算法对模型进行求解,最后通过算例验证该模型和算法的可行性和有效性。结果表明:与只考虑系统总成本的结果相比,考虑运输风险的结果能够以较小的风险和成本、较少的人力资源配备实现危险品的储运;所设计混合遗传算法具有良好的性能。     

矩阵算法在多目标投资决策中的应用

用于解决多目标决策的传统方法有线性加权法、理想点法、平方和加权法等方法,但采用不同的方法得到的结果并不完全相同。为了克服传统方法的不足之处,提出了基于估计相对位置的方案排队法来解决多目标决策问题。     

拟凸函数的近似次微分及其在多目标优化问题中的应用

针对拟凸函数提出一类新的近似次微分,研究其性质,并将近似次微分应用到拟凸多目标优化问题近似解的刻画中.首先,对已有的近似次微分进行改进,得到拟凸函数新的近似次微分,并给出其与已有次微分之间的关系及一系列性质.随后,利用新的近似次微分给出拟凸多目标优化问题近似有效解、近似真有效解的最优性条件.     

带时效性约束的配送中心多源选址问题研究

应用启发式算法求解带时效性约束的多源选址问题.分析物流配送的时效性问题,建立带时效性约束的配送中心多源选址模型.构造两步启发式算法:1)借助传统迭代算法,求解物流服务分配矩阵,把多源选址问题转化为单源选址问题;2)基于M ATLAB函数,设计优化程序,计算带时效性约束的单源选址模型.并给出算例,验证模型和算法的可行性.研究表明两步启发式算法是求解带时效性约束的物流配送中心多源连续选址问题的有效算法.     

基于NSGA-Ⅱ的应急储备库多目标选址决策模型及算法研究

应急物资储备库选址问题是在近年世界灾害多发的现实背景下产生的,根据具体选址问题特点建立了多目标选址决策模型。该模型综合考虑了两种灾害风险下储备库的成本费用、覆盖效率以及对重点地区的备用覆盖,以使模型更加符合实际目标及约束情况。算法设计上,首次采用带精英策略的非支配排序遗传算法(Fast and elitist Non-dominated Sorting Genetic AlgorithmⅡ,NSGA-Ⅱ)解决储备库多目标选址问题,得到了Pareto非劣解分布并同不带精英策略的常规NSGA算法下的仿真结果进行对比分析。验证了模型的可行性以及NSGA-Ⅱ在解决储备库多目标选址问题的有效性。     

随机需求模型和多目标规划模型在会议筹备问题中的应用

首先介绍了单时期随机需求模型和多目标规划模型及其求解方法,然后以实例说明了这两种模型在解决大型会议筹备问题中的应用。     

多目标规划在代理人激励研究中的应用

假设委托人的目标函数有两个,且两个目标函数不全是线性函数,代理人从事两项工作,建立了基于多目标规划的委托代理模型.运用多目标规划的求解方法,对代理人激励合同的制定进行了分析,重点分析了两个目标的重要性和两项工作的相对重要性对激励工资制定的影响.发现:一项工作比较难时和比较容易但不重要时,都不宜将经理工资同该项工作挂钩.但是,当一项工作很简单,但该项工作很重要时,可以将经理工资同该工作挂钩.