考虑局部排队延误的VMS 选址双层规划模型

用Monte Carlo 模拟技术刻画路网状态的随机性,优先考虑在交通网络瓶颈路段设置可变信息板待选点,建立多目标优化可变信息板选址双层规划模型.上层模型为基于不确定风险决策最小和诱导效益最大的双目标规划模型,下层模型为考虑局部网络有排队延迟现象的随机用户平衡模型.采用增广Lagrange 对偶算法与相继平均算法组合求解下层模型,采用非劣排序遗传算法-II 求解整个双层规划模型.算例结果表明,在可变信息板资金预算约束下,非劣排序遗传算法-II 能够有效求解可变信息板选址的多目标优化问题,得到6 组Pareto 解.研究结果可为城市道路网可变信息板诱导配置的优化和建设提供决策支持.     

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

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

���ǿɳ�����չ�Ľ�ͨ�������˫��ģ�����㷨

研究了考虑可持续发展的混合型交通网络设计问题的优化模型和算法. 利用双层规划模型描述问题,其中上层模型是以方案总投资费用和汽车废气排放量最小化为优化目标,并受占用土地规模和路段负荷度的约束,下层模型为确定型的交通网络平衡配流模型. 使用路段等级决策变量将问题离散化,并基于模拟退火算法和基于路径的梯度投影算法进行模型求解. 算例计算表明,优化后的交通网络不仅拥堵状况得到显著缓解,而且路网内汽车废气排放量下降幅度也非常明显. 这都证明本文所提出的双层规划模型和求解算法是一种研究可持续发展环境下交通网络设计问题的有效方法.     

基于双层规划的竞争性选址问题研究

以往对竞争性选址问题的研究,都是从服务提供者的角度考虑问题,寻求市场份额最大化或成本最小化的选址方案.实际中,竞争性选址方案的确定应该是服务提供者与服务需求者上下两层关系互动的过程,并且仅仅考虑市场份额最大化或成本最小化是不够的,企业往往更关心的是利润.针对寡头垄断市场配送中心的选址问题,建立基于双层规划的竞争性选址模型,考虑属于不同企业的配送中心对于配送服务需求者的竞争问题,上层目标函数追求配送中心的利润最大化,下层目标函数是配送服务需求者的广义费用最小.给出了遗传算法求解规模较大的问题,通过一个算例验证模型和算法的可行性.     

混合交通网络充电站选址模型

电动汽车充电站的合理布局对减少里程焦虑,提高出行舒适度及电动汽车的普及起到了关键作用。本文针对电动汽车充电站建立了基于随机用户均衡的双目标双层规划选址模型。上层模型考虑政府的目标,为系统最优模型,以最小化系统旅行时间和温室气体排放为目标,采用NSGA-II算法求解;下层模型考虑用户的目标,为随机用户均衡模型,考虑带里程约束的多车型混合交通网络分配问题,采用MSA算法求解。最后的算例结果表明电动汽车渗透率、交通组成模式、财政预算水平对充电站最佳选址有较大影响,论证了该模型和算法的有效性以及在实践中的可行性。     

物资保障网络防卫力量分配的最大覆盖模型

针对后勤防卫中的防卫力量部署问题,根据物资保障网络的结构特点,建立了防卫力量分配的最大覆盖模型.模型表示为双层规划形式,采用保障基地能够覆盖的需求量衡量敌我双方的攻击效果与防护效果.上层规划的目标是最大化己方保护q个保障基地的防护效果,下层规划的目标是最大化敌方攻击r个保障基地的攻击破坏效果.根据模型的特点,采用隐式枚举算法对模型进行了求解.算例应用表明,模型所得分配方案的防护效果优于传统的以网络元素脆弱性为决策依据所得分配方案的防护效果.     

基于模拟退火算法的应急物流仓库选址优化

论述了在应急物流管理中应急仓库优化选址问题,分析了应急物资仓库建立的必要性及重要性.为了较准确的分析选址方案对仓库布局覆盖能力及其广义时间费用的影响,在合理假设的基础上,构建应急仓库选址问题的集合覆盖双层规划模型,既考虑配送过程中广义时间费用最小（上层目标）,且满足服务范围覆盖整个区域的应急仓库数目最小（下层目标）,并以模拟退火算法求解问题最优解.最后以实例分析证明模型和算法的有效性,为决策部门在灾害管理的灾害准备阶段科学合理进行应急仓库选址提供参考依据.     

基于模拟退火算法的应急物流仓库选址优化

论述了在应急物流管理中应急仓库优化选址问题,分析了应急物资仓库建立的必要性及重要性.为了较准确的分析选址方案对仓库布局覆盖能力及其广义时间费用的影响,在合理假设的基础上,构建应急仓库选址问题的集合覆盖双层规划模型,既考虑配送过程中广义时间费用最小(上层目标),且满足服务范围覆盖整个区域的应急仓库数目最小(下层目标),并以模拟退火算法求解问题最优解.最后以实例分析证明模型和算法的有效性,为决策部门在灾害管理的灾害准备阶段科学合理进行应急仓库选址提供参考依据.     

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

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

基于道路负荷与公平性的单向交通组织优化

为了提高支路的利用率以缓解城市主干道的拥堵,本文从道路负荷与公平性的角度出发,确定单向交通组织优化方法. 建立了以路段饱和度超限量和车辆绕行系数最小化为目标的双层规划模型,其中上层模型通过优化支路的单向方案以使目标值最小,下层模型按照用户均衡分配准则进行配流. 进而设计了求解模型的模拟退火算法,在算法每一步迭代时,从当前达到一定拥堵程度的支路路段集中选择其一调整单向组织方案. 算例结果表明,单向交通组织可以降低路段饱和度超限量,缓解干道路段的拥堵,但随着绕行系数比重的增大,路段饱和度超限量的优化能力逐渐减弱.     

港口物流集疏运系统网络结构优化分析

贸易的全球化对港口物流提出了越来越高的要求,而畅通无阻的集疏运网络是提高码头效率和效益的关键.本文通过对港口物流集疏运系统的分析,阐述了集疏运系统对港口物流效率发挥的重要作用,并针对集疏运网络这一环节,借鉴双层规划模型和网络流理论,结合港口网络配流的特征,建立0-1整数规划模型,以最小物流成本为基础平衡货流量,优化港口集疏运网络结构.     

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

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

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

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

基于现值法的制造/再制造集成物流网络设计

为了合理构建制造／再制造集成物流网络，采用现值法，考虑计划期内运营成本的时间价值，基于混合整数线性规划方法，建立了一种制造／再制造集成物流网络优化设计模型．据此确定网络中分销中心和回收中心的数量和位置，并在由此构成的各条物流路径上合理分配物流量，以使投资成本和计划期内运营成本的现值之和最小．最后，通过算例验证了该模型的有效性，并对模型参数进行了灵敏度分析．     

��������������������������� �滮ģ�ͼ��ⷨ�о�

合理规划区域性物流配送中心，对于提高物流配送服务水平，降低物流配送成本具有重要意义.实际物流配送系统中，需求点的物流配送需求是随机变量.因此，传统的把配送需求假定为已知常数的规划模型，不能反映需求量的随机性对区域性物流配送中心规划的影响.本文研究当物流需求量为随机变量时，区域性配送中心的随机规划模型和解法.由于引入了随机变量，所建立的规划模型更加符合实际;在模型求解过程中,则利用了确定性等价及过滤条件把模型简化成了多个简单的线性规划子问题,简化了模型求解，从而使之更易于在区域性物流配送中心的规划中得到运用.     

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

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

考虑物流服务水平的物流配送规划多目标模型

为了提高顾客对物流服务的满意度,以最小化物流系统总费用和最大化物流服务水平为优化目标,考虑配送中心现有货物周转能力和产品配送时间对物流服务水平的影响,构建了三级供应链模式下物流配送规划的多目标优化模型.针对多目标优化问题不存在单一最优解的特点,利用预先设定的偏好区域和随机生成的权向量构造了适应度函数,提出了基于偏好的多目标进化算法求解模型.算例结果表明:通过求解多目标优化模型,得到10组非劣解,即10种物流配送方案均处于决策者的主观偏好范围内;各方案的物流系统总费用与服务水平成反比关系.      

铁路物流中心规模设计优化模型研究

构建了铁路物流中心规模设计优化的双层规划模型.上层规划考虑了铁路运输成本、公路运输成本及建设成本,使系统总成本最小;下层规划使用变分不等式模型描述用户选择铁路物流中心的均衡态.采用EDO算法进行求解.算例验证了模型及算法的可行性与有效性.     

多级物流配送中心选址模型及计算机求解

介绍了构建多级物流配送中心选址模型的方法以及如何运用Excel中的规划求解工具对模型进行求解。