考虑合作覆盖的多级自提点选址问题

自提点作为企业或企业联盟主导建设的公共服务设施,具有独立的品牌和完善的内部信息系统,而顾客行为受到一定区域内、同品牌的所有自提点的影响.通过信号强度函数和概率函数,刻画联合覆盖对顾客选择的影响,建立竞争环境下自提点选址模型.采用遗传算法进行求解,案例结果表明,随着预算的增加,每一单位的成本带来的加权需求覆盖量的增加值逐渐减小;合理较高水平的信号量阈值,有利于企业通过多级自提点布局获取竞争优势;通过与非联合覆盖模型对比,联合覆盖模型在加权需求覆盖量、覆盖成本、顾客效用方面都较优.     

非完美信息下京津冀区域物流设施选址研究

针对大规模物流设施选址问题,本文构建了非完美信息下设施可靠性选址的连续逼近模型.该模型不仅考虑了设施存在损坏的可能性,而且考虑了由于信息缺失顾客无法获得设施状态且存在返回出发地的行为.由于该模型的结果无法直接确定设施选址点,因此采用Disk算法对该模型的结果进行离散化,获得物流设施选址方案.以京津冀区域物流设施选址为例,验证了该模型有效性并对设施布局特性进行了分析.最后,通过灵敏度分析探讨了不同参数对京津冀区域物流设施选址的影响.     

震后恢复期物资配送中的多周期选址-联运问题

震后恢复期的物资配送是一项复杂的系统工程,针对震后恢复期两级救援物资 配送系统中的多品种物资、多运输方式、多周期决策等特征,提出了一个以系统总费用最 小为目标的混合整数线性规划模型,用以解决震后恢复期救援物流系统中的选址-联运 问题.针对该模型的特点,设计了一种结合启发式规则的分周期、分阶段解码的混合遗传 算法. 以“5.12”汶川大地震恢复期救援物资保障过程构建算例,对该模型和算法进行了实 例验证. 结果表明,该算法具有较好的性能,可以有效解决震后恢复期物资配送中的多周 期选址-联运问题.     

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

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

带时间窗的多行程交换箱甩挂路径优化

针对市区-近郊的同城物流配送系统,为尽可能降低物流运输成本的同时提高客户满意度,研究带时间窗的具有多行程的交换箱甩挂运输问题. 在配送系统中,配送车辆从配送中心出发将货物运往各个客户点,由于道路条件的限制,客户点分为只允许小型卡车配送的限制点客户和卡车或带交换箱拖车的整车都可为其配送的灵活点客户. 在客户时间窗和多行程的约束条件下,建立以成本最小为优化目标的基于交换箱甩挂的路径优化模型,提出装箱算法与遗传算法混合的启发式求解算法. 算例验证了所提出算法的有效性,为带交换箱的甩挂车进行物流配送提供一定的决策指导和参考意见.     

基于订单拆分的线上到线下连锁门店配送优化模型

针对零售企业线上到线下(Online To Offline, O2O)转型下连锁门店订单分配和配送问题，考虑门店商品种类、库存容量及客户退货等因素，提出只按商品种类而非数量进行拆分的订单拆分策略.以配送总费用最小为目标，构建基于订单拆分的O2O门店配送优化模型；设计包含线上订单就近分配和改进禁忌搜索的两阶段启发式求解算法，采用标准算例库中数据验证模型和方法的适用性和有效性.结果表明：与不拆分订单方法相比，订单拆分能够提高客户订单履约率，各门店商品总库存量不小于客户订单总需求量时，客户订单履约率达到100%.     

基于订单拆分的线上到线下连锁门店配送优化模型

针对零售企业线上到线下(Online To Offline, O2O)转型下连锁门店订单分配和配送问题,考虑门店商品种类、库存容量及客户退货等因素,提出只按商品种类而非数量进行拆分的订单拆分策略.以配送总费用最小为目标,构建基于订单拆分的O2O门店配送优化模型;设计包含线上订单就近分配和改进禁忌搜索的两阶段启发式求解算法,采用标准算例库中数据验证模型和方法的适用性和有效性.结果表明：与不拆分订单方法相比,订单拆分能够提高客户订单履约率,各门店商品总库存量不小于客户订单总需求量时,客户订单履约率达到100%.     

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

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

铁路应急服务设施双阶段组合选址模型研究

在对具有区间性质的铁路应急需求点分析的基础上,针对铁路应急服务设施备选点未知且需建数目给定的选址问题,对传统单阶段选址模型进行改进,提出了综合考虑应急服务公平性及响应时效性的双阶段组合选址模型,并结合实例,验证了模型及算法的有效性.针对备选点未知且需建数目给定情况下的铁路应急服务设施双阶段组合选址问题所得的选址方案,应急服务半径降低了21.7%,应急服务水平差异性减少了 35.8%,提高了整个系统的应急服务水平.本文提出的双阶段组合选址模型既适用于局部范围的应急服务设施选址也适用于全国范围的铁路应急服务设施选址,适用于备选点未知且给定建设数目的应急设施选址也适用于存在多个备选方案多目标布局优化的应急设施选址问题.     

粗糙费用多设施选址问题的模型和算法

设施选址在整个物流网络中是一个十分重要的决策问题,它决定了整个物流系统的模式,结构和形状.设施选址方法尤其是多设施选址方法的研究已经成为一个备受人们关注的研究领域.首先介绍了设施选址的重要性. 然后在粗糙环境中根据不同的决策标准,建立了3种不同类型的模型,并设计了一个遗传算法来解决其中1个模型.最后给出了1个数值例子.     

基于VRP模型的两阶段物流网络路径优化模型

以基于VRP模型的两阶段三层次物流网络路径优化问题为研究对象,利用启发式算法中的分解法将问题分为选择物流中心与配送路径优化两个子问题,并与数理规划软件LINGO 8.0相结合给出了基于VRP模型的MSDL-RP问题——多供应商、多配送中心选址与路径优化问题的求解模型。利用所提出的模型可以求出商品从多供应商经过多物流中心到最终客户这一过程中能使费用最小的供应商的最佳位置与数量、物流中心的最佳位置与数量及从物流中心到客户的最佳配送路径,并通过实例进行了验证。对于小规模问题,运用所提出的方法能在很短的时间内求出问题的最优解,具有一定的实用价值。     

绕城高速公路与城市轨道交通停车换乘设施选址模型

绕城高速公路与市区交通网络车流交换具有不同于其他公路的特征,其与城市轨道交通PR设施选址要求亦不同.以绕城高速公路特征为切入点,在分析停车换乘设施选址原则的基础上,选取了停车换乘需求、停车换乘可靠性和建设用地需求3类7项PR设施选址评价指标.运用物元评价方法,建立了绕城高速公路与城市轨道交通PR设施选址物元评价模型,利用熵权法为各指标赋予权重,通过综合关联度把待选址站点分为优、良、中、差4个等级,选择在综合评价等级"优"的轨道交通站点附近设置PR设施.所建模型应用在西安市绕城高速与城市轨道交通PR设施选址中,结果表明,在西安绕城高速与轨道交通PR设施选址中,主要制约因素是用地限制,和实际情况吻合.     

考虑路段失效的军事物流配送中心选址模型

针对战场保障网络常常遭受敌人打击的现象,建立了考虑路段失效的军事配送中心可靠选址模型.模型为双层规划形式,上层规划的目标是优化系统在无路段失效和出现路段失效时所覆盖的总的需求量,下层规划的目标是最小化某一路段失效时系统覆盖的需求量.采用启发式算法求解下层规划,运用遗传算法求解整个模型.通过一个算例验证模型的优越性和算法的有效性.算例结果表明,尽管模型所得选址方案在无路段失效时覆盖的需求量,小于不考虑路段失效的最大覆盖模型选址方案覆盖的需求量,但在最佳路段失效时模型选址方案的覆盖效果优于后者.     

带时间窗的地铁配送网络路径优化问题

为应对人们日益增加的货物需求与货车进城难题,提出整合地铁网和道路交通网,形成以地铁列车和城市配送车辆为载体的地铁配送网络.考虑列车开行时间表、客户服务时间窗、城市配送车辆容量等限制条件,构建带时间窗的地铁配送网络路径优化模型,综合优化地铁列车班次的客户分配、出站点的客户分配及末端配送路径.设计随机变邻域的迭代搜索算法(ILS-RVND)进行求解,以成都市地铁3号线运输货物为例,验证了模型和算法的实用性和有效性.结果表明,地铁配送网络配送成本低,准时性高,配送车辆行驶距离短,能满足比货车单独配送更精准的服务需求.     

混合运输需求的车队车辆路线规划模型及算法

研究在物流中心车队投递货物到客户，且有货物回投物流中心、每一客户可被访问2次的车队路线规划问题．建立了车队车辆分配客户子集模型和车辆在分配后的客户子集中路线成本优化的索套启发式的解法．算例表明，该算法求出的路线计划方案的成本，比用邻近搜索法得出的成本低．     

基于TransCAD的物流设施选址与配送路线优化研究

根据物流设施选址与配送路线的特点并结合TransCAD物流模块,构建适合TransCAD软件进行网络分析的LRP数据结构,探讨基于TransCAD的车辆路线调整技术,旨在说明新的信息技术能更高效、直观地对物流系统进行规划。     

Feasibility study for the application of air inflated membrane structure in China National Stadium

China National Stadium, also known as “Bird’s Nest”, is the main stadium of the 29th Olympic Games in Beijing in 2008, which has successfully held not only the Opening and the Closing ceremonies but also the track and field events. A new problem of rain preventing is brought out to improve the utilization of the Bird’s Nest after the Olympic Games. The scheme of installing an air inflated membrane at the opening of the steel structure is proposed in this paper to solve the rainproof problem of the Bird’s Nest. The form-finding and mechanical analyses of the air inflated membrane are carried out. Comparison between the mechanical performance and dynamical character before and after installing the air inflated membrane structure is given. To verify the analysis results, based on the practical structure of the Bird’s Nest, a test of a 1:20 model membrane is worked out.     

遗传算法在逆向物流网络规划设计中的应用

考虑到客户、初始回收点和回收中心3个层次的逆向物流网络,选择合适的回收中心,确定初始回收点个数和回收周期,基于一些基本假设,以最小化总的相关成本建立了1个内嵌两个指派模型的非线性混合整数规划模型,对符号体系和求解思路进行了分析.借助遗传算法,结合具体实例,给出了求解步骤和求解结果分析.     

客户配送要求变动下的VRPSDP干扰管理优化

为解决客户配送要求变动对VRPSDP方案造成的干扰问题，从成本和服务时间两个方面，就干扰事件对原物流配送车辆路径方案造成的影响进行了干扰辨识分析.构建了VRPSDP干扰管理模型，并设计基于禁忌搜索的调度算法.从Solomon标准测试算例中随机抽取6组算例对模型和算法的有效性进行验证.结果显示，本文的干扰管理方案与传统的增派车辆和全局重调度方案相比较，广义总费用偏离有明显地降低，且本文方法能够在较短的时间内生成满意的物流配送车辆调度调整方案.     

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

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