基于服务效率的自助服务设施选址模型与算法

研究了服务行业中基于服务效率的自助服务设施选址及选址点服务台数量分配的问题.通过确定选址数量,将排队理论与选址理论结合,以减少顾客访问的旅行成本和排队拥塞成本来提高设施的服务效率,对选址点的服务台进行合理分配,建立了非线性整数规划模型.运用下降算法和遗传算法对设施选址与服务台分配进行设计,并通过大量随机算例验证了算法的有效性.     

考虑最坏中断损失下的P-中位设施选址问题的模型与算法研究

蓄意突袭以及恐怖袭击会造成设施服务的突然中断成为网络系统的主要危害之一,因此网络设施选址决策应该同时考虑正常和紧急状态下系统的运作成本.本文研究考虑最坏中断损失下的网络设施选址问题,建立了该问题的双层规划模型,上层规划涉及设施选址决策,下层规划研究确定设施位置后,设施中断产生最大损失的问题.本文运用基于拉格朗日松弛的混合遗传算法来求解该双层规划问题.将European150数据集作为研究对象,对比研究了本文研究问题与传统的P-中位选址问题的结果,分析不同选址策略下网络系统的效率被中断影响的程度是不同的.最后通过改变一些关键参数,比如常规运作权重、设施数量、中断设施数量,对相关结果进行了分析.     

重大突发事件应急救援设施选址的多目标决策模型

常用的应急服务设施选址模型主要有覆盖模型、p-中心模型和p-中值模型,这些模型并不适合重大突发事件的应急救援设施选址.分析重大突发事件应急救援设施选址问题的特点,建立一个多目标决策模型,该模型考虑了应急救援设施的公平性和效率性,整合了传统选址模型中常用的最大覆盖模型、p-中心模型和p-中值模型,以适应重大突发事件应急救援设施的不同部署策略,通过实例讨论该模型的求解方法和求解策略.     

闭环供应链网络设施竞争选址模型研究

如何把握市场竞争趋势的变化,充分了解行业竞争状况,为企业新建设施选择具有竞争优势与发展前景的位置,是企业进入新市场要解决的首要问题。考虑一个大型企业计划开设一定数量的制造/再制造工厂和销售/回收中心以进入一个区域市场,在此市场上已存在若干同类设施的情况下,通过分析新进企业与这个区域内现有企业构成一主多从Stackelberg主从对策问题,将均衡模型捕捉的由新进企业引起的网络均衡态的变化引入位置决策过程,建立设施竞争选址模型决策在竞争环境中使新进企业利润最大化的位置,以及产品生产量、各层设施间的产品交易量和产品价格等决策。针对模型的特点,提出了遗传算法与QPADM算法相结合的求解策略,最后利用提出的模型和求解算法对算例进行计算与分析。     

基于失效情景的应急设施选址评估指标体系与模型

突发事件具有巨大的破坏性、不确定性,应急设施有可能失效,本文研究基于失效情景的应急设施选址评估指标体系与评估模型。首先基于定义的失效情景研究应急设施选址评估指标。构建全局性、可靠性、时效性、均衡性、经济性评估指标。可靠性作为重要评估指标有助于提高应急设施对需求区域的物资保障程度,保证系统的稳定性,采用多重覆盖率刻画。然后,设计具有不同侧重评估目标的一般情景评估指标体系、设施失效情景评估指标体系以及多区域情景评估指标体系。最后,由于应急设施选址评估具有多影响因素特征,涉及输入和输出多个指标的测度,选取处理多输入\多输出问题具有优势的评估方法—数据包络法,对应急设施选址的合理性进行评估。实例验证评估指标体系的实用性和有效性。     

基于持续运营机会约束的竞争设施点选址研究——一种有效的实数编码遗传求解算法

竞争设施点选址是空间经济、区域发展、组合优化和系统工程的重要课题之一。本文以市场份额最大化为目标,研究了基于持续运营机会约束的竞争设施点选址问题,并给出了一种有效的实数编码遗传求解算法。在求解模型方面,首先假定运营成本是竞争设施点规模大小的函数,并对设施点持续运营概率进行机会约束,借鉴引力模型建立竞争设施点选址-设计问题的非线性混合整数规划模型。其次,考虑到选址变量和规模变量的数值类型,以及编码变换问题,设计了一种实数编码遗传求解算法。通过数值实验表明,对不同规模问题的实际计算结果,该算法可以在较短时间内获得最优解,可行解和精确解之间误差小于0.5%,相关比较分析也讨论了该算法的优越性和实用性,为竞争设施点选址问题的研究提供了不同的视角和实用求解算法。     

多级覆盖设施选址问题建模及求解方法研究

针对应急服务网络优化设计中的设施选址决策问题,分析了应急服务的特殊性以及现有的设施选址模型在求解该问题时的局限性,基于传统的最大覆盖模型提出了应急服务设施的多级覆盖选址模型.该模型对"覆盖"概念的定义进行了扩展,考虑了应急服务的多源服务特性以及对多个服务源提供服务时可存在的差异性.之后基于分布估计算法(Estimation of distribution algorilhms,简称EDAs)提出了模型的启发式求解方法,并基于实验结果对算法参数选取给出了参考意见.     

再制造闭环供应链回收系统设施选址模型研究

研究一类由顾客、销售商、(再)制造商组成的再制造闭环供应链回收系统的最优选址问题,利用混合整数线性规划方法建立再制造闭环供应链回收系统设施选址模型,并利用Lingo11.0软件对模型进行数据仿真,得到设施选址的最优成本、数量、位置及物流分配路径。最后,通过情景分析法研究回收率与再制造率的不确定性对再制造闭环供应链回收系统设施选址决策的影响。     

基于P-中位模型的网络关键设施识别问题的算法设计与实现

在网络服务系统中,存在由于各种人为因素(恐怖行为、黑客袭击等)导致网络设施服务中断的情况.为抵御有预谋的攻击,需要更加重视如何识别网络系统中的关键设施.结合P-中位选址模型,以设施失效对网络系统运行效率影响最大化为目标,给出针对基于P-中位模型的网络关键设施识别问题(即R-中断模型),并针对该模型提出贪婪搜索、邻域搜索和禁忌搜索3种算法.结合Galvo、Europe 150 和USA 263 等大型的测试实例,对上述算法进行比较分析,得出禁忌搜索算法最有效的结论.最后,结合Europe 150 数据的例子比较了P-中位问题与R-中断问题,认为在选址决策中事先考虑到人为攻击导致的中断问题可以增加网络的抗攻击能力,减少损失.     

废旧纺织品逆向物流网络选址优化

废旧纺织品数量的快速增长,使每年有大量的可回收资源被直接丢入垃圾掩埋场或焚烧。资源循环利用、开发绿色能源等成为解决资源紧缺、保护生态的有效方式,逆向物流应运而生。笔者在废旧纺织品逆向物流网络建设的基础上,对其网络设施的选址模型进行了研究。该模型在实现经济成本和社会成本最小的优化基础上,对废旧纺织品逆向物流建设过程中的设施数量及每一个选定设施相对应的模糊回收数量进行了确定。     

基于阶梯型衰退效用函数的竞争选址问题

研究了连锁型企业新设施选址的2个重要因素：市场份额的划分和设施的服务半径。依照效用函数为竞争环境下设施市场份额分配的重要依据,结合消费者的空间选择行为提出了阶梯型效用函数,并应用此效用函数建立了一个竞争环境下连锁型企业新设施选址的新模型,此模型既考虑了服务设施覆盖衰退又考虑了设施的服务半径。最后,给出了求解模型的遗传算法和具体案例。结果表明,该模型和算法可以用于连锁型企业新设施选址决策中,并能够有效地得到问题的近似解。     

基于新型图论聚类法的物流系统多设施选址策略研究

提出了一类基于图论的新型聚类算法并将其应用于物流系统中的多设施选址问题。与其他聚类算法相比,该新型算法聚类效率更高且具有更小的聚类树,从而使得有意义的聚类结果更加清晰。比较算例验证了该算法应用于多设施选址问题的高效性和实用性。     

基于非概率可靠性的铁路应急设施选址-路径鲁棒优化

鉴于铁路应急设施选址研究中很难合理估计参数的概率分布或确定其隶属函数的问题,将选址-路径问题与区间非概率可靠性方法结合起来,以复杂网络理论为基础,提出网络节点区间权重的确定方法,同时考虑节点权重、边权及径权区间不确定性的共同作用,构建铁路应急设施选址节点加权网络。基于区间非概率可靠性理论及区间运算规则,提出路径的非概率可靠性度量及最优时间可靠度路径选择方法,建立节点权重、边权及径权均为区间数的非概率可靠性铁路应急设施选址-路径鲁棒优化模型,并给出了求解算法,确定了基于区间模型的铁路应急设施鲁棒选址的最优方案。算例表明,本文的优化方案能更好地保证救援的时间鲁棒性,能有效地规避不确定因素波动对设施选址的长期风险,具有很好的实际应用价值。     

基于改进高斯烟羽模型的废弃物处理设施负效应测度

废弃物处理设施的选址和运营是公众参与度较高的决策领域。负效应测度既是这类设施选址优化的焦点和难点,也是设施运营后负效应评价和治理的关键。根据风向、风速和其他气象资料设置典型情景;对高斯烟羽模型进行改进,建立基于情景的多点源、多污染气体种类的受影响点气体污染计量模型;开发了由污染气体浓度、气体毒害系数和恶臭因子决定的负效应测度函数;结合情景持续时间,建立较长时期内综合负效应测度模型。通过算例验证模型的效果并提出负效应治理策略。     

吐鲁番地区设施农业效益分析

本文以吐鲁番地区为例,分析了设施农业在吐鲁番地区的经济效益、生态效益,表明设施农业在我国劳动力资源充足、自然资源有限和环境条件脆弱的吐鲁番地区具有较大的发展潜力,是解决三农问题、发展农村经济和推动农村生态环境建设的高效生产模式。     

空间正义视角下的邻避设施选址困境与出路

邻避设施因社会经济发展需求而兴建,其选址又因毗邻民众反对抗争事件的发生而受阻.邻避设施选址体现了空间规划属性,因此可在空间理论中探讨.从空间正义视角来看,邻避选址困境是因未平衡和兼顾各主体利益而造成空间分配正义失衡、未保证利益相关者参与而造成空间过程正义失衡所致.所以,空间正义视角下的邻避设施选址要从对相关利益群体进行多样化的补偿来实现空间利益分配正义,从具体规定公众对邻避设施选址决策的参与程度、参与阶段、参与方式等操作性内容来实现空间过程正义这两个层面寻找出路.     

基于双层规划的反恐应急设施选址模型及算法

恐怖袭击常以人流密集地区的平民作为袭击目标，并存在突发性和随机性等特点，极易造成严重的袭击后果。通过反恐应急设施的合理布局可以缩短救援人员和物资的到达时间，从而减轻袭击后果。首先，对反恐应急设施选址问题进行描述，并将其构造为一类离散双层规划模型。其中，上层规划是关于政府选址的0-1规划问题，下层规划则是关于恐怖分子袭击目标选择的0-1规划问题。其次，结合模型和问题的特征设计算法，利用分支定界算法实现上层选址变量的隐枚举，同时通过下层问题的求解来确定上下界并判断是否满足分枝或剪枝的条件。最后，结合南疆地区的交通拓扑网络进行算例分析，结果证明有效的选址方案可以大大降低袭击损失。     

浅谈粤东中小型农田水利设施建设的问题与对策

粤东中小型农田水利工程对农业生产有着不可替代的作用,然而,目前我国中小型农田水利设施建设中还存在设施产权不明晰等问题。要改变现状,必须既要实行中小型水利工程产权制度改革,加强工程管理,又要确保增加对中小型农田水利设施建设的投入。     

随机需求下联合选址-库存模型研究

研究了一类具有季节性需求特性的商品的联合选址-库存模型。在传统的无容量限制的固定费用设施选址问题中考虑了分销中心的运作库存和安全库存的影响,以及规模经济效应和风险分摊效应,同时考虑了季节性商品未来需求的不确定性,将订货决策作为模型的决策变量,建立了一类随机需求下以期望销售收益最大化为目标函数的联合选址-库存模型,拓展了已有的联合选址-库存模型。该模型是一个混合整数规划问题,给出了求解该问题的基于拉格朗日松弛算法的两阶段算法,最后通过随机生成四组不同规模的数值算例,得到的计算结果表明拉格朗日松弛算法可以有效地求解该问题。     

考虑道路特性的多个应急设施选址问题：基于DEA的研究

应急设施选址决策是一个多目标决策问题,将DEA用于应急设施选址决策具有合理性。现有研究仅仅考虑单设施选址问题,本文应用DEA对多设施选址问题进行了研究。在决策过程中．本文考虑到了道路特性．以更好地保障应急物资和人员在应急设施与应急地点之间的运输。最后,一个简单的算例分析演示了本文提出的方法,说明该方法的合理性。