城市双层配送网络布局模型

为指导城市物流设施的规划和建设,针对城市物流系统是个多层次结构、不同层次的节点间存在物流量流动、不同层次节点的选址互为影响的特点,提出城市双层配送网络布局模型.在考虑大型物流节点向小型物流节点的中转配送关系以及大型节点的规模仓储成本的基础上,对物流园区(Logistics Park,LP)层节点和配送中心(Distribution Center, DC)层节点进行联合布局.采用求解边际成本对模型分段线性化的启发式算法,对非线性模型进行求解.以某市为例对模型进行验证,结果表明该模型具有良好的适用性.     

轴辐式快递网络的枢纽选址和分配优化

为提高快递配送效率的同时降低运营成本、满足中转货物的时效要求,对轴辐式快递网络的枢纽选址和分配进行优化.建立多目标轴辐式快递网络的枢纽选址和分配模型,并通过对2个目标函数的标准化处理,以及合理设置枢纽邻域搜索操作和非枢纽邻域搜索操作,设计一种模拟退火(Simulated Annealing,SA)算法求解模型.以10节点的轴辐式快递网络作为案例进行方案设计,结果表明:在同一折扣率下,随着权值增大,成本目标值递减,时间目标值递增;成本目标和时间目标的取值均具有多样性;该算法能够得到更接近帕累托最优前沿面的近似集.     

多级物流节点选址问题建模与求解

为解决多级物流网络节点的选址问题,提出与现实中企业多元化经营范围相应的多级物流节点选址优化模型.该方法将物流节点选址问题转化为函数最小值求最优解问题;将多级网络按照节点层数分割成若干个3级规划模型;将每层的上一层级假设成供应商点,下一层级假设为客户点;用并行遗传算法,通过循环求解3级规划模型最优解,得出整个物流网络规划方案的最优决策.物流节点选址实例应用和仿真分析表明,该方法具有较强的可操作性和广泛的适用性,对优化物流节点以及类似设施选址具有一定的指导意义和参考价值.     

基于轴辐式网络的跨境电商海外仓库选址

为提高跨境电商运作效率和客户服务水平，根据海外仓库配送快、成本低等特点，探讨轴辐式网络在海外仓库选址方面的应用.建立包含运输成本、仓储处理成本、仓库建设成本、退货成本和时间惩罚成本的总成本最小的跨境电商海外仓库选址模型.设置不同的枢纽节点数和折扣因子，设计一种遗传算法进行求解.取15个国家(节点)进行网络设计，结果表明：对海外仓库进行轴辐式网络设计(将原有的直通式网络设置多个枢纽节点)能够有效降低总成本，实现规模效益.该方法对海外仓库的发展具有参考价值.     

出口跨境电商海外仓选址双目标优化

为研究距离、仓储成本、仓库建设成本、国家税收政策对海外仓选址的影响,建立实现总运营成本最小与客户满意度最大的双目标优化模型.该模型采用粒子群优化算法进行求解,运用MATLAB实现,构建有23个节点的物流运输网络验证模型与算法的可行性.结果表明:采用双目标优化模型能得到不同的选址方案,对海外仓选址问题的解决有一定的现实意义;各节点间的距离和海外仓的仓储成本对海外仓选址有显著影响.     

失效情景下基于Stackelberg博弈的溢油应急物资储备库选址优化模型

为优化溢油应急物资储备库的选址,将溢油事故假想为攻击者的攻击后果,以Stackelberg主从博弈理论为基础,考虑应急物资储备库的失效情景,将政府视为先行决策者,攻击者作为跟随决策者建立双层规划模型。设计分支定界算法、蒙特卡洛随机模拟算法和遗传算法相结合的混合算法进行求解。案例结果表明：提出的模型可以实现对区域内风险点的完全覆盖以及对重大风险点的多重覆盖;在失效情景下,相较于传统覆盖选址模型,提出的模型的选址结果使得平均溢油损失减少2.4%,平均总成本减少0.4%,提高了应急系统的服务水平,验证了模型及算法的有效性。     

线状需求下两阶段设施选址问题

鉴于大型交通线路建设项目的物资需求随时间变化(在初期阶段需求较低;在后续阶段项目全面展开,需求显著上升),本文采用线积分对沿线连续分布的线状物资需求进行刻画,构建两阶段设施选址模型,第一阶段进行部分设施的选址,第二阶段对剩余设施选址,以实现系统总成本最低的目标。针对模型特点,设计基于Voronoi图的两阶段交替定位-分配(alternative location-allocation,ALA)算法进行求解,并进行实例分析,比较两阶段模型与传统模型的异同。研究表明,将两阶段设施选址模型应用于交通线路建设项目多物流节点选址,能节约运营成本,并缓解初期资金压力。     

基于改进的无尺度网络的高斯动态粒子群优化算法在舰船电网故障重构中的应用

针对当前优化算法在处理大规模舰船电网重构问题时易陷于局部极值的缺点,提出一种基于改进的无尺度网络的高斯动态粒子群优化(Gaussian Dynamic Particle Swarm Optimization,GDPSO)算法.该算法融合无尺度网络理论与种群拓扑结构,采用改进的无尺度网络BA模型随机地逐渐增加种群拓扑规模,增加种群多样性,提高种群跳出局部极值的能力.以某20节点和扩充为60节点的舰船电网为例进行故障后重构测试.结果表明,该算法对多维度舰船电网重构有效.     

考虑碳排放的物流配送中心竞争选址

在考虑物流配送中心新建、扩建、库存及运输中产生的碳排放及其成本的基础上,对低碳背景下物流配送中心的竞争选址进行研究.该方法首先建立垄断条件下物流配送中心的选址模型;然后建立竞争条件下两个公司的Stackelberg博弈选址模型.在此博弈选址模型中,领导者从利润最大化角度进行选址,跟随者通过改变自己配送中心规模的大小参与竞争.算例分析结果表明,该模型能为两个公司的竞争选址问题提供较好的选址决策和配送方案,竞争条件下市场总利润小于垄断条件下的市场总利润.     

无线传感器网络中跨层能耗优化模型及求解算法

采用跨层优化法,定量描述了网络层和数据链路层的能耗问题.首先用概率模型分析了CSMA机制下节点的传输能耗,并提出了路径累积能耗路由策略;通过建立最优化模型及其求解算法,说明所提出的路由策略在尽可能延长网络寿命的情况下,可使网络整体能耗最低;求解该最优化模型可以获得网络中各节点的传输总能耗,进而得到网络中随数据传输量增加而首先失效的节点;最后通过一个简单的网络算例说明了跨层能耗优化模型及求解算法是有效的.     

离岸集装箱码头新装卸工艺模式下陆域集疏运堆场堆存空间分配

离岸集装箱码头因其岛屿面积限制，难以通过扩建码头内部堆场增加吞吐能力。为解决这个问题，提出一种离岸集装箱码头新装卸工艺模式。新装卸工艺模式是通过在离岸集装箱码头附近的陆域地带建设陆域集疏运堆场,与离岸集装箱码头进行协同装卸作业的模式。陆域集疏运堆场堆存空间分配的目标是满足离岸集装箱码头装卸作业预翻倒要求;单批次输送集装箱的量受到陆岛运输最大通行能力限制。根据上述目标与特点，构建新装卸工艺模式下陆域集疏运堆场堆存空间分配模型，并设计蒙特卡洛树搜索算法进行求解。通过算例分析验证模型的有效性。结果表明该方法能够满足陆域集疏运堆场堆存空间分配需求并提高离岸集装箱码头的吞吐能力。     

考虑客户满意度的网购物流配送路径优化

为更全面地反映网购物流配送的客户满意度,引入客户满意度指标.首先,考虑城市交通管制的硬时间窗约束和客户要求的软时间窗约束,建立最小配送成本和最短配送时间的多目标优化模型;然后,引入客户满意度指标,并设定客户满意度阈值,对该模型进行优化.设计遗传算法求解该优化模型.结合实际算例对模型和算法的有效性进行验证.结果表明:优化后的模型可以在保证较低配送成本和较少配送时间的基础上,最大化配送服务的客户满意度水平.该方法不存在客户流失的风险,有利于提高企业的竞争优势,符合企业的长远利益.     

基于跨层包大小优化的DTN节点存储资源管理机制

在延迟容忍网络中,应用数据的成功交付依赖于节点存储器的保管.提高节点存储资源利用率有助于减轻网络拥塞,增加网络容量.DTN各层协议数据单元大小影响节点存储资源使用效率,提出一种基于跨层包大小优化的节点存储资源管理机制OSUS.OSUS可根据当前信道状况自适应调节Bundle大小和传输层帧大小,最大化节点存储资源利用率.实验仿真表明,相比于传统不采用自适应机制的方案,OSUS可以提升平均15%的节点存储资源利用率.     

基于改进A*算法的内河水网航线规划及应用

为避免船舶搁浅、撞桥等事故的发生,研究针对复杂内河水网的航线规划算法及其应用模式。根据航道通航条件,设计内河水网的有向拓扑网络,并从添加航道约束条件、优化代价函数和估价函数三个方面对A^*算法进行改进,实现针对不同船舶参数的最优航线规划。结合船舶助航APP研究航线规划算法的应用方法,并以东莞水系为场景进行算法测试。结果表明,改进的A^*算法能够很好地应用于内河水网的航线规划,而且可在手机移动终端高效运行。研究的航线规划算法和应用模式对保障复杂水网的船舶航行安全具有重要的意义。     

基于新鲜度和配送成本的易腐食品配送路径

为解决企业在制定易腐食品配送计划时难以权衡配送总成本与交付产品的新鲜度的问题,建立以配送总成本最低和交付产品平均新鲜度最大为目标,带时间窗的易腐食品配送路径规划模型。采用自适应差分进化(differential evolution,DE)算法求解模型,通过数值算例验证模型和算法的有效性。与基本DE算法和基本蚁群算法的求解结果进行对比,自适应DE算法的求解结果更优,收敛速度更快。求得的帕累托解集表明配送总成本与交付产品平均新鲜度相悖,增加少量的配送成本可以使交付产品的平均新鲜度得到大幅提升。对易腐食品保质期、时间窗宽度和车辆装载量进行灵敏度分析,为企业在不同配送情景下在配送总成本与交付产品的平均新鲜度之间的权衡提供参考。