基于GA的公共停车场选址模型研究

本文首先分析了公共停车场选址的重要性，公共停车场规划选址的原则覆相应的主要影响因素：然后，在此基础上建立了多目标规划模型，设计了遗传算法与多目标优化相结合的算法和相应的步骤，并分析了本文的模型和算法的优缺点，指出了谊模型的实用性和推广价值，为以后的停车场的选址提供了依据；最后，以兰州市为实例进行了简单的验证，并对结果作了深入的分析．     

非线性约束条件下一个超线性收敛的要行方法（Ⅱ）—子算法A

给出了一个新的子算法Ａ，用以计算本文第一部分提出了主算法Ａ中的“一阶方向”。由于此子算法已充分利用算法Ａ中已有的信息，所以并没有增加计算量，这样，联合算法Ａ及子算法Ａ，就可以得到一个实用的可行优化算法。     

不确定状态下的一种整合的工厂选址模型与求解方法

把传统的工厂选址问题延伸到不确定环境下的工厂选址和工厂的规模等级决策问题，并假设单位生产成本与工厂的规模等级反向变动，固定成本投入与工厂的规模等级同向变动，建立了该问题的确定型模型和不确定状态下的数学模型，设计了求解该NP困难问题的一般Benders分解算法和修正Benders分解算法，用随机产生的一组数据进行实验，并对2种算法进行比较．     

计及碳减排的共享电动汽车网点选址优化

为解决共享电动汽车网点选址布局不合理问题，从低碳角度出发，以建设共享电动汽车网点成本、用户出行时间成本及建设共享电动汽车网点碳排放和共享电动汽车路径碳排放最小为目标，以共享电动汽车网点覆盖程度为约束，构建计及碳减排的网点多目标选址规划模型，设计多目标优化算法NSGA-Ⅱ(非支配排序遗传算法),以Chicago Sketch(芝加哥写生)网络为算例求解模型得出网点选址结果，并将其与基于K-means(K均值)的聚类算法网点选址结果进行对比。结果表明：计及碳减排的共享电动汽车网点选址模型在车辆路径碳排放、聚类内部平均距离和聚类间平均距离等指标上表现更好。     

一类有竞争的物流配送中心选址模型

对已有多个配送中心存在的前提出，新增配送中心为获取最大市场占有量如何进行有效的选址决策问题进行了研究，建立了一个选址决策模型，把求解的问题归结为无约束的非线性规划问题，并给出了迭代算法，最后对如何解决考虑多种选址影响因素及多个新增配送中心的复杂情况进行了讨论。     

考虑碳排放的两阶段选址-路径问题及其算法

为减少物流车辆的碳排放，基于以排放因子为主要参数的碳排放计算方法，建立以碳排放最小化为目标的两阶段选址-路线问题（2E-LRP）模型，并设计了一种可用于快速求解大规模问题的两阶段混合算法（TSHA）.算法第一阶段将2E-LRP转化成不考虑车辆路径的两阶段设施选址问题，调用Cplex直接求解得到配送中心选址和客户分配方案；在此基础上，算法第二阶段中，物流园区到被选用的配送中心以及配送中心到所分配客户的车辆路径问题被进一步转化成若干个独立的VRP (vehicle routing problem)问题，再运用改进的蚁群算法进行求解；最后，对Prodhon标准算例集中全部6个最大规模的算例进行测试.研究结果表明：与TSHA具有相同算法思想的TSHA-Ⅱ算法能够在求解质量下降2.3%的情况下将计算时长大大缩短至25 s左右；TSHA算法在求解考虑碳排放的2E-LRP算例时表现非常稳定，可以作为一种求解考虑碳排放2E-LRP的有效算法.     

�ɳ�����չ�����µ� ��������ѡַ�Ż�ģ�ͼ��㷨

建设现代物流系统要求有关决策部门必须充分考虑可持续发展的因素.基于这个原因，本文建立了可持续发展条件下的物流中心选址双层规划模型，其中上层规划是从系统规划者的角度出发使选址总费用最小，而下层规划为考虑各物流中心相互影响条件下的空间价格平衡的变分不等式模式，与此同时还考虑了污染附加费的征收标准，使其满足环境质量要求.最后设计了基于遗传算法的求解算法，并用一个算例说明了本文所提出的可持续发展条件下物流选址优化模型和算法的应用情况.     

物流配送中心选址模型及其启发式算法

在考虑了产品运输成本和配送中心运营可变成本的基础上，建立了一个有关多个配送中心的选址模型。模型的求解主要分两部分，对于线性函数部分，用运输问题的“表上作业法”予以求解；对于非线性部分，用“启发式”算法对其进行了优化求解。两种方法结合使用，得到了较为满意的选址结果，并与解决此问题的其它算法进了简单的比较论述。     

跨境供应链网络海外仓的鲁棒性选址模型及算法

新经济形态下，全球政治、经济形势瞬息万变，多种人为和自然因素导致商业供应链的生存环境日益严峻. 跨境供应链网络作为典型的时效性和运营环境等都具有极大不确定性的复杂网络，研究其鲁棒性问题具有一定的理论意义和实际应用场景. 首先阐明了跨境供应链网络的内涵，认为海外仓的选址优化是控制网络鲁棒性的重要手段；随后基于最小最大后悔值构建了海外仓的鲁棒性选址模型，利用情景松弛算法对模型进行求解. 算例分析结果证明，所构建的海外仓鲁棒性选址模型及算法适用于跨境供应链网络情景.     

巩义市康店伊洛河大桥选址问题研究

大桥选址问题作为一类特殊的选址问题,兼有交通工程和覆盖选址两类复杂问题的特点.文章针对巩义市康店伊洛河大桥选址问题的特点建立了一个整数规划模型并构造了算法,模型不仅考虑了机动车的出行费用和驾乘人员的时间成本,也考虑了大桥建设及维护费用,并给出了基于部分枚举的最优算法,最后提出了大桥选址的建议.该建议已经被巩义市建设管理局采纳.     

基于多旅行商问题的应急设施服务区划分模型

基于多旅行商问题，增设集散中心需求及应急服务设施资源容量约束条件，以最小化遍历区域内全部集散中心的综合旅行时间成本为优化目标，构建一种应急设施服务区划分模型，确定各应急设施的服务区范围.设计一种复合算法求解模型，首先基于P-中值选址模型的优化理念，形成初始方案；继而加入禁忌搜索算法，结合LKH求解器对模型进行迭代优化求得最优解.基于宁波市北仑区实际拓扑网络进行案例分析，验证了模型和求解方法的有效性.     

基于多旅行商问题的应急设施服务区划分模型

基于多旅行商问题,增设集散中心需求及应急服务设施资源容量约束条件,以最小化遍历区域内全部集散中心的综合旅行时间成本为优化目标,构建一种应急设施服务区划分模型,确定各应急设施的服务区范围.设计一种复合算法求解模型,首先基于P-中值选址模型的优化理念,形成初始方案;继而加入禁忌搜索算法,结合LKH求解器对模型进行迭代优化求得最优解.基于宁波市北仑区实际拓扑网络进行案例分析,验证了模型和求解方法的有效性.     

企业物流中心稳健性选址模型

借鉴稳健设计的基本思想,运用随机机会约束规划方法,建立了需求和制造中心加工量不确定条件下的企业分销物流中心的稳健性选址模型,该模型通过将不确定条件下选址分派费用的波动均方差融入目标函数以实现选址稳健性目标。分析了该类模型的处理方法,探讨了基于组合遗传算法的模型求解思路,并通过算例进行了验证。分析结果表明:与普通模型相比,该模型在整个规划期内选址分派费用的波动均方差降低31.5%,物流网络稳健性显著提高,该模型合理有效。     

物流配送中心选址双层规划模型与算法

新建物流配送中心在选址时不仅要考虑到与已有配送中心的竞争,还要预测到未来可能出现的竞争者,否则将会在竞争中处于劣势地位. 因此建立了“原有配送中心-新建配送中心-未来加入配送中心”这一框架下的双层规划模型,为竞争环境下的新建配送中心选址提供决策依据. 上层目标极大化新建配送中心在计划期内的市场份额,下层目标极大化未来竞争者的市场份额. 其中市场份额由配送中心与需求者之间的距离作为可观察项的多项logit模型来刻画. 设计了遗传算法求解,最后通过实例验证该模型与算法可以有效的避免损失,提高新建配送中心的竞争力.     

应急物资保障系统模糊多目标LARP 研究

为了将应急物资快速有效地配送至灾区,从供应链的角度构建一个包含应急 物资供应点、集散点、配送中心及受灾点四层结构的应急物资保障系统. 在考虑需求不确 定性的基础上建立一个双层优化模型. 上层模型以最晚运达时间最小、配送总成本最小 及车辆载重利用率最大为目标,决策灾区应急物资配送中心的选址及车辆路径安排;下 层模型以运输总成本最小为目标,决策应急物资集散点的选址及应急物资的分配. 设计 一种自适应遗传算法求解上层模型,运用GAMS 软件求解下层模型. 以“4· 20”四川芦山 地震应急物资保障为背景构建算例,验证模型和算法的可行性和有效性.     

考虑公平与效率目标的城乡配送中心排队选址模型

为解决随机需求下的城乡配送中心选址问题,实现物流服务的效率与公平,结合排队论构建了需求转移规则下的排队选址模型.为体现城乡客户需求特征差异,构建时 间满意度函数作为服务水平的衡量指标.将客户与配送中心看作M/M/p 排队系统,采用需求可转移的排队规则,运用超立方模型计算配送中心的可用概率.目标函数包括嫉妒最小、基尼系数最小及字典序最大等3 类公平目标,以及覆盖需求量最大、满意度最大两类 效率目标.设计禁忌搜索算法求解,通过算例对模型和算法进行验证.结果表明,P 中位模 型下效率最优,最小嫉妒目标下公平最优,而最大字典序目标可以兼顾公平与效率.     

配送中心选址与车辆路径一体优化模型与算法

在配送系统中,配送中心选址问题与在此基础上的车辆路径问题相互影响.为了反映两者之间的相互关系,建立了配送系统优化的双层规划模型.模型上层为配送中心选址问题,下层为车辆路径优化问题.由上层模型给出初始配送中心选址方案;在此基础上由下层模型进行配送车辆路径优化;然后计算上层模型中的供应商到配送中心的运输费用,从而得到上层模型的目标函数;再对上层模型方案进行调整.设计了基于遗传算法与粒子群算法的求解方法.算例分析表明,与两者分别优化相比,双层规划模型可以降低配送系统的总成本,提高配送系统的整体效率.     

基于停车场限制的物流中心选址模型及算法

针对停车场限制的物流中心选址问题,建立了双层规划模型．上层规划以物流中心费用最小来确定物流中心的位置,下层规划建立了配送／采购车辆与城市道路交通组合分配模型,最后,采用遗传模拟退火算法对模型进行求解．     

基于“服务型”物流战略的p—Center选址问题研究

介绍了物流战略和图中心的概念,针对、服务型”物流战略,钭大规模配送网络的多本着中心选址问题抽象为求解图的多中心（p-Center)问题,并证明了无论是顶点p-Center问题均存在近似度为2的顶点解,最后,基于此定理,给出了选址问题的一个多项式2－近似算法。