废弃物收运网络周期性选址-路径问题多目标优化模型及算法

废弃物处理设施是典型的"Semi-desirable"设施, 其选址相关的决策需要考虑成本、负效应等多个相互冲突的目标. 废弃物中转站的选址和路径优化是一类周期性选址-路径问题(PLRP), 目前缺乏对这类问题的多目标优化的研究. 以多目标城市废弃物收运网络周期性选址-路径问题为研究对象, 提出基于扩散距离的负效应测度方法; 建立考虑负效应和成本的双目标混合整数规划模型; 设计DRECWA-LS算法, 结合启发式优化策略, 求解收运计划对应的周期性选址-路径问题, 并采用扩展邻域搜索策略的多目标进化算法实现对可行收运计划的深度搜索, 同步求解收运计划、中转站选址-分配及车辆路径三个问题. 算例结果显示: 算法能成功求解较大规模问题, 具有较高的求解质量和运算效率.     

损毁情景下应急设施选址的多目标决策方法

应急设施选址问题是应急管理中的重要问题,设施的长期战略性地位,促使决策者在进行选址决策时关注多种目标.在一定的经济投入条件下,本文首先提出了决策者制定设施选址方案时的目标原则,构建以时效性、均衡性和鲁棒性为核心的评价体系,进而建立了应急设施选址的多目标优化模型,用覆盖为目标的救援总时间反映时效性,最大救援半径反映均衡性,以及设施损毁情景下额外增加的救援变更时间反映鲁棒性,用三个目标函数组成的三元组刻画选址决策的目标向量,理想点是一个三元向量,每一个分量值表示只以这个分量目标函数求解得到的最优值,提出了基于理想点的目标扰动最小化模型,并采用遗传算法设计求解方法,通过算例分析了模型和算法的有效性,说明本文提出的模型与算法在解决应急设施选址决策方面具有一定的应用价值.     

基于电动物流车的充电和换电设施选址模型

本文研究了在充电和换电两种模式下基于电动物流车的充换电设施选址问题.首先,分别建立无充电行为时的路径规划和车辆调度模型以及充电和换电模式下,以用电成本,车辆固定出行成本,机会成本和惩罚成本之和最小化为目标的充换电设施选址模型.然后设计了一种改进的遗传算法求解路径规划和选址模型.最后,对比分析了充电和换电模式下充换电设施的选址决策及配送总成本,并得到结论:充电未造成配送延迟时,充电模式下的配送成本较低;充电导致配送延迟时,提高充电速度或选用换电模式能够使配送成本更低.另外,公用充电站服务费用的高低会显著影响物流企业关于自建充电设施还是使用公用充电站的决策.     

贪婪取走启发式算法在离散网络选址中的研究

物流配送中心的选址决策在物流运作中有着重要的地位。介绍了一种离散型网络选址模型-P-中值模型及其一般迭代解法即贪婪取走启发式算法,并提出一种基于改进的P-中值选址模型,使得该模型更客观,科学和实用。通过实例分析说明该模型在物流配送中心选址中的有效性,为实际的选址决策提供理论参考。     

战区装备保障点动态选址决策模型及算法

传统的选址决策方法没有考虑需求变化和物价上涨等因素,而在现实情况中这些因素对决策结果的影响很大。针对战区装备保障点动态选址决策问题,建立了相应选址模型,分析了遗传算法、反向传播(Back Propagation, BP)神经网络和模拟退火算法的优缺点,给出了一种基于遗传模拟退火算法的BP算法。最后运用该算法对实例进行了分析计算,计算结果验证了该算法的有效性。     

城市建筑垃圾资源化利用综合评估方法研究——以西安市为例

以西安市有代表性的5种建筑垃圾资源化利用模式为研究对象,将经典的层次分析法和模糊层次分析法相结合应用到直觉模糊决策环境中,提出一种基于直觉模糊层次分析法的建筑垃圾资源化利用评估模型,从系统决策视角进行考虑,建立评价层次结构图并对5种模式进行排序。结果表明:进行现场破碎后再集中外运,并结合再生砌块和回填路基模式效果最优。     

考虑居民满意度的城市生活垃圾上门收运路线优化

近年来,我国城市生活垃圾产生量逐年增加,垃圾围城现象愈发严重。我国台北等城市的相关实践表明,采用垃圾上门收运模式可以提高垃圾分类率和减少垃圾清运量。考虑垃圾点垃圾量不确定因素,构建基于居民时间满意度的生活垃圾上门收运路线优化模型,设计了该模型的人工鱼群求解算法方案,并通过仿真实验验证了本文模型和算法的有效性。仿真实验结果表明:不同收运概率水平对垃圾收运路线优化决策结果影响不大,但不同时间满意度对决策结果影响较大。本文研究可以为城市生活垃圾上门收运车辆调度决策提供理论支持,决策者可以基于不同的收运概率水平和满意度得到相应的优化路线。     

村镇农产品多类型预冷设施选址-路径优化模型及算法

针对我国村镇农产品无法预冷或预冷效果不佳的问题,本文结合我国村镇农产品生产及预冷特点,提出综合应用固定设施和移动设施两种预冷模式的协调预冷机制,构建了以预冷模式、固定预冷设施容量与选址、相关车辆的车型与数量及路径等因素为变量,以系统成本最低为目标的多类型预冷设施选址-路径优化模型.根据模型的特点,设计了改进遗传算法,该算法设计了能表达所有决策信息的染色体,并制定与之相应的初始化、交叉和变异规则,从而实现了选址和路径的集成优化.最后,通过算例验证了模型和算法的有效性,并分析了生产结构、农户分布等因素对多类型预冷服务网络布局设计及其车辆路径规划的影响.本文研究成果对于我国村镇多类型预冷服务网络布局优化具有重要的理论意义和实用价值.     

基于库存成本优化的配送中心选址问题研究

研究了需求不确定、存在运输规模经济下的连锁零售企业的配送中心选址问题．在传统选址分析中加入了详细的库存系统分析，在此基础上，以配送中心和门店的服务水平为约束条件，建立了较为全面的配送系统年总成本优化模型，并通过该模型找到了各方案下的最优库存水平和最小成本，从而选出最佳方案．最后。通过仿真，分析了需求变化和运输距离变化对系统的总成本以及方案选择的影响，为连锁零售企业的物流配送中心选址提供了决策支持．     

基于双层规划模型的制造业选址布局优化方法研究

经济全球化趋势和全球多式联运网络的形成推动了资源的自由流通和优化配置,改变了制造产业的空间分布形态.本文针对经济全球化背景下制造产业的选址优化问题,提出选址优化与分布-分配相结合的双层规划模型.在模型中运输网络被拆分成原材料运输网络和产品运输网络,上层模型用于确定产业的选址方案和原材料及产品流量的OD矩阵,下层模型用于计算OD流量在运输网络中的交通流特征.为求解模型,设计遗传算法和Frank-Wolfe算法相结合的启发式求解算法,并以中国钢铁制造产业的选址为例验证模型的可行性.结果表明该方法具有实用性,可以有效帮助决策者实施制造产业的选址决策.     

考虑居民满意度的城市生活垃圾上门收运路线优化

近年来，我国城市生活垃圾产生量逐年增加，垃圾围城现象愈发严重。我国台北等城市的相关实践表明，采用垃圾上门收运模式可以提高垃圾分类率和减少垃圾清运量。考虑垃圾点垃圾量不确定因素，构建基于居民时间满意度的生活垃圾上门收运路线优化模型，设计了该模型的人工鱼群求解算法方案，并通过仿真实验验证了本文模型和算法的有效性。仿真实验结果表明：不同收运概率水平对垃圾收运路线优化决策结果影响不大，但不同时间满意度对决策结果影响较大。本文研究可以为城市生活垃圾上门收运车辆调度决策提供理论支持，决策者可以基于不同的收运概率水平和满意度得到相应的优化路线。     

机动目标跟踪的多模型多机动策略算法

在机动目标运动过程中引入机动决策的概念,建立了具有多个运动模式与多种机动决策的目标运动模型.并针对目标运动的多模式与多机动决策的特点,提出了一种多个运动模型与多种机动决策共同交互的机动目标跟踪算法.最后利用计算机仿真手段对所提出的交互式多模型多机动策略跟踪算法进行了验证,仿真结果显示此目标跟踪算法对于跟踪以多种机动策略实时机动的目标不仅是有效的,而且较之传统的交互多模型算法,跟踪性能更加优越.     

带有目标顾客定位的排队选址问题

针对多种顾客类型情况,提出了可以对目标客户进行选择的排队选址模型.不同类型顾客的需求率和单位利润不同,通过选址和目标客户定位,选择服务区域和服务对象.将选址和目标顾客选择作为决策变量,建立了0-1整数规划模型,目标函数是使利润最大化.研究表明,选择适当的服务对象可有效提高设施利润.由于顾客选择和选址问题都是NP困难问题,提出了相应的启发式算法.     

考虑消防联动与效益的消防站多目标选址方法

为提升城市消防应急能力、降低消防响应成本,针对消防站选址决策问题,在消防资源有限的前提下,同时考虑消防站均衡性和消防效益,利用消防责任区覆盖率和消防响应损失成本分别描述均衡性与消防效益,并考虑城市重特大火灾事故处置的联动消防情景,构建消防站选址的多目标选址覆盖模型.通过经典的多目标优化算法SPEA2算法对模型进行求解,得到该多目标选址问题的Pareto最优解集,利用模糊集理论从Pareto最优解集中选取折中解.最后,以上海市外环以内市区为例,验证模型的可行性与有效性,为消防站科学选址提供决策依据.     

考虑供应商聚类的应急医疗物资协同配送仿真

针对突发公共卫生事件应急处置中存在的地方政府医疗物资储备不足、配送效率低下等问题,设计了一种考虑供应商聚类的两阶段应急医疗物资公私协同选址分配模型。在备灾时利用模糊聚类算法实现供应商聚类,并与政府建立合作机制以实现应急医疗物资联合储备;在救援初期依托政府和各类供应商的物资储备及运输能力,构建以最小化物流总成本与需求未满足率加权和为目标的选址分配仿真模型。设计改进的非支配排序遗传算法对此两阶段模型进行求解。以新冠肺炎疫情中武汉市医疗物资调度设计仿真算例,并对比有无供应商聚类对模型的影响。仿真结果表明：该模型在协调政府和供应商的应急医疗物资储备、运输以及调度决策方面具有优势。     

综合多准则决策的保障设施选址-分派方法

首先总结了现有设施选址决策方法,分析了现有方法的局限性,进而提出了综合多准则决策的保障设施选址-分派方法.在研究描述被保障单位的保障反应时效性要求的函数的基础上,基于最大覆盖选址模型和"部分覆盖"思想建立了使保障部门和被保障单位满意度最大的选址-分派优化模型,给出了基于拉格朗日松弛的模型求解算法并进行了算法实验验证,实验结果表明该算法有效.     

废弃物回收物流中的选址-路径问题

从系统研究的角度出发,同时研究固体废弃物回收中转站的选址和废弃物运输路线的安排,建立了选址路径规划问题的模型———PLRP IF模型,并采用两阶段Tabu搜索启发式算法对该模型进行求解,得到合适的中转站位置和数目,并给出了较优的车辆调度.最后,通过算例验证了模型和求解算法的有效性.     

竞争环境下轴–辐式海运网络设计与定价决策

针对海运市场上处于不同地位的海运企业以轴–辐式海运网络设计与定价决策进行竞争的问题,建立了领导者以成本导向的离散枢纽选址模型与跟随者以需求导向的连续枢纽选址模型,分别采用CPLEX与Lambert W函数、NCP函数、凝聚函数和增广Lagrange乘子罚函数法进行求解;最后,通过算例验证了模型和算法的有效性.仿真结果显示,跟随者只有在领导者经营少量的枢纽港口且定价的成本加成较高时,通过建立多个枢纽港口享用较大的规模经济效应来获取丰厚的利润;跟随者还可通过提高定价决策以争取额外的利润,这是因为海运市场上始终存在着一些愿意支付更高价格的托运人.     

废弃物处理站选址问题及多目标演化算法求解

针对废弃物处理站选址问题,建立了一个总成本最小和负效用最小的双目标规划模型,从而确定建站的位置、处理容量以及分配给处理站的废弃物产生点.利用问题的启发式知识,设计遗传操作,提出了一种混合多目标演化算法.实例分析表明,混合多目标演化算法在求解质量上与约束法非常接近,而求解速度要远好于约束法.     

陆基远程巡航导弹发射阵地选址多目标决策

分析了影响陆基远程巡航导弹发射阵地选址决策的主要因素，建立了各目标因素的量化模型和目标组合的综合模型，给出了一个典型的综合优化模型的特例和在计算机上实现ＤＳＳ的思路及方法，并进行了进一步的讨论。