地下物流多级节点选址的双层规划模型

地下物流系统逐渐成为缓解城市交通问题的新思路,其中地下物流节点选址是其中的关键问题。利用分级配送的原则,首先基于聚类算法依据货物需求情况对城市进行区域划分。然后,在保证地上交通畅通的情况下,构建了基于双层规划的多级地下物流节点选址优化模型,并利用模拟退火-贪心算法求解一级、二级物流节点位置及各节点间可运输的最大货运量。最后,通过分析算例,验证了该地下物流多级节点选址模型的正确性和实用性。     

城市配送末端节点布局双层规划模型及算法

在对上海城市配送末端节点现状调查分析的基础上建立了城市配送末端节点布局双层规划模型,其中,上层规划模型从规划者的角度使整个系统最优,下层规划模型从客户的角度综合考虑末端节点到客户距离、末端节点的服务价格和服务质量等3个方面主要因素使客户系统最优.利用反应函数设计了启发式求解算法.将上海徐家汇街道作为研究区域进行实例分析,结果表明:模型及算法能解决城市配送末端节点布局问题.     

基于双层规划模型的配送中心选址问题研究

配送是物流的核心问题,配送中心的选址问题直影响物流成本的控制。建立双层规划模型,应用遗传算法求解,将配送中心选址涉及到的选址规划者和客户两个具有明显不同目标的决策者联系起来,还考虑到配送中心建成后遇到的竞争问题,从而使配送中心选址模型更具有实际意义和指导作用。     

基于层次粒子群算法的配送中心双层规划选址策略

在考虑物流网络宏观决策部门和客户双方利益的基础上,建立物流配送中心双层规划的选址模型.此类问题大多属于非凸优化问题,现有的求解算法存在算法复杂度及计算效率问题.基于进化博弈及多目标优化非支配排序的思想设计层次粒子群算法,通过两个粒子群算法的交互迭代求解物流配送中心双层规划选址问题.通过测试算例验证算法的有效性.     

基于高铁竞争的机场选址优化

机场选址问题是一个复杂的多属性决策问题.在综合考虑机场建设成本、运营成本、旅客成本的基础上,同时考虑了高铁的高速发展给民航带来的巨大竞争和压力,对以往机场选址模型进行改进,引入单位客公里成本计算运营成本,创新性的提出了应对高铁竞争的机场选址优化问题.同时,分别从决策者和旅客不同利益主体的利益出发,提出了兼顾不同利益 主体利益的双层离散模型.为了描述该问题,建立了高铁竞争下的机场选址双层离散优化模型,最后并进行了算例验证.     

战略装车点多点选址模型及算法

根据战略装车点选址问题的特殊性,在考虑政策性指导原则的基础上,以客户需求和货源基础为出发点,将代表客户利益的运送成本、决策方建设成本和可变成本及表征可挖潜能力的货源覆盖量货币折算值共同纳入目标体系,构建了战略装车点多点选址混合0-1变量非线性规划模型.基于铁路运输组织,考虑物流节点选址问题一般约束的同时兼顾战略装车点覆盖货源量、车流整列配发及线路通过能力约束对目标优化的影响.通过对模型特性的分析,提出一种启发式算法对模型进行求解.最后,结合数值算例验证模型的有效性和实用性.     

物流配送及回收混合网络的优化模型

基于混合整数规划的方法,建立了单产品、单周期、有能力限制的产品配送及回收混合物流网络的双层优化设计模型.双层模型从配送、回收方及客户两方的利益考虑,使得在两方相互协调的情况下获得能最大限度的使得两方都满意的选址方案及配送、回收的物流分配.最后,通过具体算例验证了该模型的有效性.     

基于层次分析法的煤炭物流节点选址方法研究

为降低供应链流通成本、缩短运输路径、加快系统反应速度、促进生产和消费的协调配合,该文分别从企业、客户和区域规划角度进行综合分析,提出了基于层次分析法的煤炭物流节点选址方法。建立了以自然因素和社会因素为主要准则的煤炭节点选址层次模型,运用层次分析法对给定的三种选址方案进行分析,得出最优选址方案。煤炭物流节点选址实例应用表明,该方法具有较强的可操作性和广泛的适用性。     

城市地下垃圾中转站选址及两级转运联合最优方案研究

[目的]城市垃圾收运系统作为垃圾回收处理的重要环节,研究这一系统的合理规划对城市垃圾有效治理意义重大.[方法]结合城市垃圾收运模式、地下物流系统与选址-分配理论,建立以地下垃圾中转站建设成本、垃圾转运成本和管理成本之和最小为目标的选址及转运数学规划模型.借助36组大规模算例和优化软件CPLEX进行仿真实验及实例演练分析.[结果]实验结果表明:1)建立的模型可快速求解所有的算例;2)所研究问题复杂度随着问题规模的增加急剧增加;3)考虑需求的可拆分相对于不可拆分的方案可节约22％的运营成本.[结论]研究成果不仅可拓展垃圾中转站选址及转运问题现有理论,而且可为城市垃圾收运系统的合理规划提供科学指导,以期缓解城市垃圾收运压力、改善城市居住环境.     

基于成本优化的物流园选址模型

为兼顾物流园建设、运输、管理、服务成本和服务质量,提出一种新的物流园选址模型。结合物流园选址目标及相关影响因素,建立了双层规划模型,把决策者和客户的目标统一起来。将影响上层决策者的建设、投资风险等因素纳入上层模型中,在下层模型中分析影响客户选择的距离等因素,并统一量化为成本。采用启发式遗传算法对选址模型进行求解,通过算例计算得出选址结果,验证了模型对成本优化的可行性。     

基于贪婪启发式的多期多目标动态网络选址

为弥补现有选址模型考虑需求变化及客户满意度的不足,研究了随机需求环境下的配送中心选址并设计了衡量客户满意度的函数. 运用随机机会约束规划为基本建模工具,将模型设计拓展到多期规划决策领域并构建了动态多期多目标选址模型,模型不仅考虑了最小化配送中心运作成本,而且考虑了客户最大满意度;运用主要目标法将多目标选址模型转化为单目标选址模型,采用满意度高优先的客户指派原则设计了贪婪启发式求解算法. 算例结果表明,模型的非劣解包含了传统的以最小化物流成本为目标的选址模型的最优解,从而为配送中心选址提供更加灵活全面的决策依据.     

基于双层规划的农资供应链覆盖率优化

结合农资供应链的特点确定农资供应链工厂的数量、位置、规模和分配,构建双层规划模型。该模型以顾客覆盖最大化为基础、选址总利润最大为目标,引入时间和距离的敏感度变量以反映客户在选择供应商时对运输距离和产品价格的敏感程度,优化农资供应链工厂对分销商的覆盖率问题.上层从决策者出发,以工厂利润最大为目标;下层从顾客角度出发,考虑市场竞争,以对分销商的最大覆盖率为目标.将模型应用于具体农资企业,用遗传算法求解模型,验证模型的有效性.     

基于离散粒子群算法的城市物流节点选址模型

在考虑城市物流系统运行费用最小的基础上构建了城市物流节点的选址模型,使用离散粒子群优化算法对该模型进行求解,算例分析表明该算法计算效率较高且易于实现,在求解城市物流节点选址问题时可以快速搜索到问题的最优解,具有较高的达优率．     

共同配送选址-路径优化模型与算法

以北京市奶制品配送问题为场景,研究了共同配送选址-路径优化问题。建立了两层级带容量约束的共同配送选址-路径问题的混合整数规划模型,设计了求解模型的三阶段算法。第一阶段采用基于遗传算法的带容量限制的K-means聚类方法,将客户划分为若干客户集;第二阶段计算每个备选配送中心为每个客户集提供服务的最优配送路径及成本,在此基础上将共同配送中心选址与第二层级配送路径优化问题简化为配送中心选址和客户集分配问题,建立数学模型并利用Lingo软件求解;第三阶段确定从物流中心到共同配送中心的最优配送路径。通过对比两大品牌奶制品在北京地区各商超的单独配送与共同配送成本,验证了模型和算法的合理性和有效性。研究结果为解决不同类型产品共同配送网络优化等问题提供了决策依据。     

考虑网络韧性的三级轴辐式物流网络模型及算法研究

为了实现城市物流运作的集约化，并尽可能降低因突发事件导致的物流供需中断，以物流节点定位和通道布局为落脚点，研究了三级轴辐式物流网络的多目标规划。考虑轴辐式网络的结构约束、多级节点间的连通关系限制，以多级轴辐点选址、轴辐点间的连通关系及强度为决策变量，以网络建设成本最小和网络韧性度最大为目标函数，构建三级轴辐式物流网络模型。结合模型的特点设计了具有双层结构的遗传算法，其中外层为三段编码结构的小生境Pareto遗传算法，用于求解多目标规划，内层为0-1编码的遗传算法，用于求解网络韧性度。以某区域14个节点城市作为案例，验证模型及算法的有效性，并将优化结果与两类传统的单目标物流网络进行了比较。研究结果表明：双层遗传算法能够有效求解三级轴辐式物流网络规划模型；选取案例计算得到的Pareto最优解参与比较分析，优化结果与传统三级轴辐式物流网络相比，网络韧性度提高了6倍，但网络建设成本也随之增加；与单纯以韧性度最大化为优化目标的物流网络相比，网络建设成本降低了7倍，网络韧性度也随之降低。可见提出的双目标三级轴辐式物流网络模型实现了网络建设成本和网络韧性度间的均衡，对于追求具备一定抗毁性能的轴辐式物流网络规划人员，具有参考和应用价值。     

地下物流系统网络的构建与优化

交通拥堵是城市发展所面临的的困局之一,而货物物流需求的增长已成为影响城市交通的重要因素.利用某城市的交通货运区域划分图和货物流量矩阵对该区域的地下物流系统进行了设计;以该区域的物流吞吐量和区域需求量以及一级节点的转运率为优化目标,然后通过线性规划对偶问题方法给出节点选址方案,在节点部署位置的前提下,以最小化总体建设成本和运输成本为目标,以网络的连通性和管道服务能力为约束,给出多目标优化模型,并通过遗传算法实现ULS物流网络的构建.最后,针对该区域物流发展规律,以满足30年后的物流吞吐量为设计目标,给出了关键节点和关键物流链路,从而建立起网络建设的时序关系.     

区域性煤炭运输节点的优化

针对当前我国煤炭行业物流诸多现实问题,尤其是煤炭运输通道规划合理化问题,通过对煤炭物流客户的需求量、运输距离及多式联运等信息的分析,并在对煤炭配送中心选址的重要性、合理性及其煤炭调运成本的影响因素的研究之后,文中运用煤炭配送中心合理的选址优化模型与配送成本优化模型等优化方法,实现煤炭运输成本最小化,以达到优化区域性煤炭运输节点的目的。煤炭配送中心合理的选址优化模型与配送成本优化模型的科学性和有效性也经过实验证明其应用的实际价值,为我国煤炭运输通道合理化的建设提供理论和技术支持,也有为我国煤炭运输通道的未来发展提供了指导性的意义。     

城市地下垃圾中转站选址-分配问题研究

【目的】为缓解城市垃圾运输及处理压力，解决垃圾中转站转运能力不足、投入成本过高、环境污染严重等问题，研究城市地下垃圾中转站选址 分配问题。【方法】首先，结合城市垃圾收运模式及地下物流特征，建立以垃圾中转站建设成本、垃圾运输成本和垃圾分类管理成本之和最小为目标的混合整数数学规划模型。其次，以上海市为例，基于该市空间布局特征，随机生成20组不同规模的算例。再次，借助优化软件CPLEX对模型的有效性及求解效果进行验证分析。最后，借助24组小规模算例进行了实例演练，并进行了成本扰动分析。【结果】1） 建立的模型在300 s内可求解最大问题的规模为1 000个垃圾收集点、50个地下垃圾中转站、4个垃圾处理厂。2） 随着问题规模（垃圾收集点、地下垃圾中转站）的增大，问题求解复杂度急剧增加。3） 单位运输成本相比单位建设成本和单位分类管理成本对选址 分配方案的影响更大。【结论】研究成果不仅对现有选址 分配问题的理论进行拓展，而且可有效缓解城市垃圾收运压力、节省垃圾转运投入成本，为城市环卫规划部门提供决策支持。     

城市停车换乘设施选址模型

为了引导更多的小汽车出行者在城市中心外围换乘公共交通出行,从P+R合理选址的角度出发,在分析停车换乘选址原则及影响因素的基础上,将换乘需求量最大化和尽量利用已有设施使建设成本最小化作为目标函数,构建了基于轨道交通线网的城市停车换乘设施选址双目标规划模型。模型约束条件引入了出行费用对出行方式选择的影响,并根据模型特点设计了相应的遗传算法。最后通过构造的算例验证了模型的有效性。     

共享条件下的地下物流配送路线优化

为了缓解城市的交通压力,弥补地下物流和综合管廊的资金问题,文中将地下物流与其他市政线路一起纳入综合管廊,进行了共享条件下的地下物流配送线路优化研究。文中基于共享的理念,考虑配送线网合理规模约束与可达性约束,以地下物流的建设成本、时间成本和车辆成本最小为目标建立模型。该模型可用于共享条件下的地下物流系统规划中,对配送线路网络进行优化布局。采用遗传算法对模型进行优化求解,算例结果表明,运用该模型可对所有可能的配送线路进行筛选,并得到最优的线路网络布设方案。