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

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

模拟植物生长算法在设施选址问题中的应用

以模拟植物生长算法为工具,提出了一种解决设施选址问题的智能优化算法, 结合配送中心选址的实际案例,将模拟植物生长算法与遗传算法的计算结果进行比较,结果表明该算法比遗传算法在精度上有所提高;在此基础上,以50个随机选取的用户为背景,解决了韦伯型多设施选址问题, 不同于其它启发式算法,模拟植物生长算法在得到全局最优解的同时,还可以根据设施数量的不同,将全局最优解与局部最优解进行组合,可以建立整体最优的设施布局, 本算法在应用中显示了精确性、稳定性和通用性特点,是模拟植物生长算法在解决选址问题上的具体应用。     

一类带服务半径的服务站截流选址2分配问题

主要研究一类带服务半径的服务站截流选址-分配问题(FCLM).首先提出了考虑服务半径d的FCLM模型,并给出了相应的启发式算法.然而对于很多服务站接受服务的客户分为产生于网络结点的固定需求量和产生于网络路径的过路需求量两大类.因此,随后提出了考虑固定需求量的服务半径D和过路需求量的服务半径d的混合FCLM问题的0-1整数规划模型,给出了启发式算法.     

物流设施选址问题的双层模拟退火算法

设施选址问题的相关优化模型的本质,都是在最小化相关费用的前提上,从可选设施集合中确定设施的修建位置,并分配用户的需求,即都必须进行选址决策和需求分配决策.本文主要根据设施选址问题的特点,设计了适合求解一般设施选址问题的通用型双层模拟退火算法,算法的外层对设施选址决策进行优化,内层则在上层确定的设施选址决策基础上,进行用户需求分配的优化.最后的多个算例证明了相对其他优化算法,双层模拟退火算法不但收敛速度快,而且能求取更高质量的最优解.     

有市场协同作用的竞争设施选址：模型与比较

针对产品或服务市场有协同效应的竞争设施选址问题,首先提出了协同效应的定义和三种不同类型的协同效应函数,并建立了有协同效应的最大俘获选址模型. 对于分段类型的协同函数,分别通过计算试验和理论分析的方法考察了有协同效应的新问题P₁与无协同效应的原问题P₀最优解之间的关系; 并对原问题P₀最优解取不同水平值时,新问题P₁最优解是如何随协同效应函数参数的不同而变化做了具体分析,结果对实践有一定的指导意义.     

连续恐怖袭击下反恐设施选址与资源调度优化模型及其应用

当前恐怖袭击活动由偶发的单次攻击发展为不同地域内连续发动袭击.考虑政府部门统筹反恐设施选址和应急资源调度,构建了连续恐怖袭击下反恐设施选址优化与反恐资源调度优化的斯塔克伯格博弈模型,并分析政府与恐怖分子的均衡行为.结合新疆喀什地区重要城市反恐设施网络结构的实例,数值分析得出了选址点个数、袭击次数、是否考虑反恐资源调度等因素对政府与恐怖分子最优效用的影响;最优反恐资源投入量与袭击次数和选址点个数之间的关系.研究表明:反恐资源最优投入量、反恐设施选址点个数和政府应急管理能力三者具有替代关系;政府反恐力量联合考虑反恐设施优化选址和反恐资源优化调度的实施效果更好.     

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

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

重力p-median模型在设施选址中的应用及检验

区位分配模型是设施选址研究中的重要方法,其中p-median模型是应用最广泛的一种.但传统p-median模型中每一需求点仅选择最近的那一个设施的假设具有一定局限性.重力p-median模型对此进行了重要改进,假设需求者根据距离和设施吸引力确定选择各个设施的概率.但目前学界关于重力p-media:n模型在实际应用中的有效性仍未达成一致.本文将重力p-median模型应用到北京市延庆县医疗设施布局的实际案例中,并与p-median模型进行比较,以检验重力p-median模型的有效性和适用范围.结果表明,重力p-median模型作出的改进具有实际意义,当设施候选点吸引力存在差异时,重力p-median模型会得到与传统p-median模型显著不同的优化结果;两个模型适用于不同的设施选择行为,在实际应用中需把握清楚所研究设施的特点才能做出合理的选择.     

基于完全信息动态博弈的反恐设施选址模型

针对反恐设施选址问题, 考虑反恐设施点准备时间及反恐物资的运送时间对核生化恐怖袭击损失的影响, 构建完全信息非合作动态博弈模型. 讨论连续选取单个设施点和离散选取多个设施点的不同情形, 应用遗传算法求解子博弈精炼纳什均衡. 以上海市区县网络为例的仿真结果表明, 交互式设置反恐设施点和减小反应时间均能有效减小袭击损失, 并随设施点增多, 损失减小幅度趋缓. 该模型反映了政府与恐怖组织间的战略交互, 为反恐设施选址提供了一种有效的分析方法.     

求解无容量设施选址问题的拉格朗日狼群算法及其应用

无容量设施选址问题(UFL)是应用于诸多领域的经典组合优化难题。首先,结合UFL问题的具体特征,重新定义了狼群算法中狼群协作捕食的智能行为,提出了求解该问题的狼群优化算法;其次,将狼群算法与拉格朗日松弛相结合,设计了一种求解UFL问题的拉格朗日狼群算法;最后,将本文提出的狼群智能优化算法及拉格朗日狼群算法用于UFL基准问题库中部分算例的求解,并将其求解结果与混合蚁群算法、半拉格朗日松弛方法以及优化软件CPLEX的求解结果进行比较。结果表明：拉格朗日狼群算法较狼群优化算法、混合蚁群算法及半拉格朗日松弛方法具有更好的求解效果,而且在一定程度上缓解了CPLEX求解时间长,消耗内存大的缺点,拥有良好的求解性能。     

一种再制造物流网络设施定位优化方法

针对包含正向和逆向的再制造物流网络,提出一种由3种设施组成的2层物流设施定位优化方法,并给出0-1整数规划模型.基于遗传算法的全局搜索能力,全面考虑了正向流和逆向流及其它们之间的相互约束处理,避免了传统拉格朗日启发式算法中求上下限的繁琐计算过程.仿真实验表明提出方法的有效性.     

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

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

Approximation Algorithms for the Priority Facility Location Problem with Penalties

This paper considers the priority facility location problem with penalties. The authors develop a primal-dual 3-approximation algorithm for this problem. Combining with the greedy augmentation procedure, the authors further improve the previous ratio 3 to 1.8526.     

二重标准平面选址问题的Voronoi图算法

在分析军事和民用设施平面选址目标的基础上,归纳建立了minisum与minimax、maximin与minimax两类二重标准平面选址模型,结合实例提出了Voronoi图与固定步长搜索相结合的求解方法:首先,根据选址点与需求点及负面影响点的平面位置关系,分析画出选址问题的最远点和最近点加权Voronoi图;其次在指定的Voronoi多边形边线上按固定步长搜索出二重标准平面选址模型的非劣集;最后绘制出二重目标值的权衡取舍曲线.     

考虑物料出入口距离的设施布置优化研究

研究多对象离散生产系统设备布置优化问题,分析了生产单元出入口位置在两端的情况下,传统目标函数存在的问题,通过实例证明了出入口位于生产单元两端的条件下,物流运输工作量可分解为正向基本运输、反向运输和横向运输三部分.而设备布置方案变化只改变反向和横向运输工作量,正向基本运输工作量保持不变,即总物流运输工作量决定于反向和横向物流,且反向物流将产生两倍的运输工作增量.据此,构造了由反向运输和横向运输构成的目标函数模型,以及相应的位置距离矩阵、物流量矩阵和运输工作量矩阵.优化搜索过程采用了模拟退火算法,从而有效地提高了优化效果,最后用一个实例证明了上述模型和算法的有效性.     

基于图层叠加的多目标选址模型

分析了国防工程设施选址的目标和约束条件,研究建立了建设项目选址多目标决策模型.在MGIS(militarygeographicinformationsystem)中运用叠加模型解决了选址决策空间上可行域或有限方案集的搜索问题,提出了选址规范决策矩阵的构建和求解方法,并给出了算例.     

可更新资源受限的工期-费用权衡问题及粒子群算法

传统离散时间-费用权衡项目调度问题(DTCTP)中,可更新资源约束被忽略,将可更新资源约束引入DTCTP模型,形成可更新资源受限的工期-费用权衡项目调度问题(RRCDCTP)。在活动执行模式中增加可更新资源需求量,并考虑项目执行中的单位工期的可更新资源限量约束,基于可更新和不可更新两类资源的使用量计算活动费用。根据模型特点,提出一种求解该模型的粒子群优化算法。实例验证结果表明,当存在可更新资源约束时,在相同总费用预算约束下,RRCDCTP获得的最优项目工期比DTCTP获得最优工期长;同时,可更新资源限量越小,最优调度计划中具有浮动时差的活动数越少。     

占线中心选址问题及其竞争算法分析

基于在建立的设施的个数未知的前提下需要决定如何建立初始设施集,同时要求,当新的设施集建立后,前面已经建立的设施不能被删除的实际选址约束条件下,从占线理论出发考虑了待选址个数不确定的动态选址问题.设计了一个多项式时间的竞争算法,证明了该算法具有的竞争比,该竞争比结果优于已有的结果.