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

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

供应商管理库存系统中库存和运输计划整合

针对客户需求小批量、多批次配送的特点,建立了供应商管理库存(VMI)模式下供应商库存补充和配送整合策略优化模型,以计算整合策略中最高库存量Q和配送整合周期T,达到最小化长期平均期望总成本的目的,并探讨了其计算方法.算例表明,当参数 和AD较大时,适合采用配送整合策略,反之,适合用直接递送策略.     

物流配送车辆路线求解算法

为进一步降低日益复杂的物流配送成本,通过对物流配送网络系统分析,提出更为接近实际的三层次物流配送网络结构。针对第二层次车辆路线问题(VRP)网络模型,运用四叉树原理进行客户分区,使用两阶段启发式算法优化车辆行驶路线,采用C语言编程实现了算法设计。运用模拟数据通过LINGO程序仿真测试,显示该算法计算结果与LINGO计算结果相同,而计算时间大幅度降低,说明了该算法快速、有效。     

考虑一致性约束的车辆路径问题综述

车辆路径问题是物流和交通运输领域的研究热点.近年来,为应对激烈的市场竞争,越来越多的企业开始关注如何在降低成本的同时保证服务效率和服务质量.实践表明提高车辆路径方案的一致性不仅可以提高服务效率,还能显著提高客户满意度.因此,考虑一致性约束的车辆路径问题(又称一致性车辆路径问题)应运而生.一致性车辆路径问题是相对较新的车辆路径问题变种,相关成果具有重要的实践和学术价值.随着多样化一致性约束的提出以及相关数学模型和优化方法的迭代更新,目前针对一致性车辆路径问题已有一定数量的研究积累.本文从车辆路径问题的分类、一致性车辆路径问题的背景介绍、模型、求解算法等方面对该问题进行了综述.在一致性车辆路径问题中,一致性约束主要有时间一致性、人员一致性和路线一致性要求.时间一致性和人员一致性约束较为常见,路线一致性约束则相对更为新颖.一致性车辆路径问题的求解方法以启发式算法为主,尤其是大、中型实例(时间周期5d,客户数量50以上)的求解;而部分精确式算法对中小型实例(时间周期3～5d,客户数量50及以下)也展现了良好的性能.     

基于GPS的车辆调度系统

随着物流的发展，越来越多的企业投入这个日益繁荣的行业。对物流公司来说，如何有效的调度所属车辆以满足实时的客户服务需求变得越来越重要。由于客户需求的随机性、易变性和调度问题本身的复杂性，到目前为止，依然没有几个公司能很好的处理这个问题。GPS、互联网技术的发展和车辆路由的研究成果提供了改变这种局面的可能性。本提出了实时车辆调度系统(RTVDS)，利用GPS提供车辆实时信息，根据当前客户提交的服务请求使用交互启发式算法生成调度策略，然后通过短信息发送到车载终端实现调度。该系统可以帮助商用车队有效的处理随机服务请求，可以充分利用在途车辆来为提出服务请求的客户服务，从而提高车辆运行效率和客户满意度。     

公交车辆智能调度研究

根据智能交通系统ITS(Intelligent Transport Systems)研究发展状况以及我国ITS研 究开发的主要内容和公交公司实际运输的基本需求采用遗传算法GA(Genetic Algorithm)进 行了公交车辆智能调度方法的研究.该方法充分利用遗传算法的智能化特征,有效地改善公交 车辆的静态调度,提高公交车辆的运营效率.为避免遗传算法的早熟问题,运用混合遗传算法 HGA(Hybrid Genetic Algorithm),提高遗传算法的收敛性能和优化质量,以确保遗传算法的优化性能.在静态调度方法的基础上,针对公交车辆运营调度管理特点,借助通信技术、计算机技术以及自动控制技术,分析研究了公文车辆的动态调度的实现方法,从而进一步提高公交车辆运营调度管理效率,为公交车辆智能化调度系统的实施做好必要的技术服务.     

烟草企业配载运输调度优化研究

在面向订单的烟草生产企业中,客户需求的动态性导致了企业的运输满载率不高。针对这一种情况,以车辆满载率最大化作为优化目标,建立了整数线性规划模型,利用启发式算法求解模型,使得配送中心能够较快的求出装载货物的满意方案, 达到提高车辆装载率的目的。且根据车辆满载率的大小设计了三种匹配原则,并提出共同配送半径的概念,有效提高了烟草配送的客户满意度、降低了总成本     

混合超启发式法求解大规模VRP的优化研究

车辆路径是一类NP(non-deteministic polynomial)完全问题,研究解决车辆路径问题的高质量启发式算法有着重要理论价值和现实意义.提出一种将最近邻搜索法和禁忌搜索法优势相结合的混合超启发式算法,用来解决带容量约束的车辆路径问题.先利用最近邻搜索法构建初步路线,再利用禁忌搜索法对内部线路和互跨线路进...     

动态行驶时间取送一体化车辆路径问题

为优化真实路网下的车辆配送路径,采用优化 + 调整的两阶段求解方法. 在优化阶段,根据常发拥堵信息,采用遗传算法求解时变取送一体化车辆路径,安排车辆初始配送路径. 在调整阶段,以路段行驶时间为时间间隔,采用滚动更新策略调整车辆配送路线躲避偶发拥堵. 在针对车辆路径调整问题构建了一系列混合整数规划模型的基础上,设计了2-opt + insertion启发式算法求解模型,并结合Dijkstra算法求解到的客户点间最短行驶路线,将车辆配送路径转化成了真实路网中的车辆配送路线. 数值实验测试结果表明:滚动更新策略中,以路段行驶时间为时间间隔比以客户间行驶时间为时间间隔减少车辆行驶时间0.24～11.95 min;以路段行驶时间为时间间隔比以24 min为时间间隔减少车辆行驶时间0.08～8.06 min,比以6 min为时间间隔减少更新次数10.02～34.59次,因此,固定时间滚动更新策略中的最优时间间隔难以确定,其实用性较差. 2-opt + insertion启发式算法求解速度是遗传算法的4倍.      

基于DR-System的存贮路径问题研究

本文研究的是基于DR-System的存贮路径问题，即综合考虑配送中心订货成本、配送成本、配送中心和客户库存持有成本的最小化问题．本文提出井运用启发式算法来求解谊问题．首先把问题分解为两个子问题，即配送中心的订货问题和客户的配送问题，分别求解得到问题的初始解；然后，通过分析客户配送提前对总成本的影响，来改进初始解，从而得到谊问题的一个满意解．     

考虑补货周期偏移的最优库存控制双层规划

研究了物流系统中多产品共用仓库的存贮策略.假设库存系统的平均总费用包括每次订货的固定订购费、产品所需仓库空间决定的固定存贮费,以及实际存贮产品数量决定的可变存贮费.通过多产品补货周期的相对偏移节省存贮空间和费用.最优库存控制双层规划模型中,以库存系统的平均总费用最小为上层目标,以库存系统所需的仓库空间最小为下层目标,上下层模型的决策变量分别为补货周期和补货周期的偏移量.设计了求解该模型的粒子群优化算法,求得最优补货周期和补货周期偏移量.用算例验证了模型和算法的有效性.     

基于配送中心的大型单件小批企业库存管理模式

通过对大型单件小批量企业的生产特征和主要流程的考察和描述,分析了传统库存管理的弊端,在此基础上提出符合单件小批企业内部基于配送中心的库存管理运作模式,并分析得出离散型需求下确定经济补货批量的数学模型,可以更有效地加强库存管理,提高企业库存管理水平,降低企业库存费用,提高企业经济效益,使企业更好的实现企业目标成本控制．     

考虑订货提前期的多种类海上突发事件应急资源库存控制策略研究

将海上突发事件应急资源分为常规应急资源和专业救援应急资源两大类,依据应急资源消耗的特点,在充分考虑订货提前期对库存成本和缺货损失影响的基础上,分别采用EOQ模型和[s,S]库存管理策略模型,研究海上突发事件多种类应急资源的最佳库存策略和补给模式.     

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

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

带时间窗的甩挂运输路径优化问题研究

针对带时间窗的甩挂运输路径优化问题,考虑整车和卡车2种运输方式,以及整车、卡车、混合3种行驶路径,以行驶时间为目标函数构建模型,设计基于A、B策略的两阶段混合启发式算法.算例分析结果表明：针对客户规模在100以内的小规模算例,均可在3s内求得结果,策略B的求解时间少于策略A,而策略A的目标函数优于策略B;当客户规模逐步增至900时,选择策略A可获得更高的求解效率.可见,本文所构建的模型与算法是可行和有效的,对实际配送过程中的车辆指派与路径优化具有一定的参考价值.     

基于边际效用的民机备件库存优化模型

为了最大限度地发挥民机备件的保障作用,使各种备件的库存水平最优,在综合考虑备件的技术性、经济性与可获取性的基础上,以备件缺货导致的民机平均维修等待时间为优化目标,以总航材供应成本为约束条件,建立了民机备件库存优化模型。在对备件单位成本的边际效用进行分析的基础上,采用启发式算法对模型进行求解,得到备件库存水平的优化方案。实例验证表明:在给定供应成本约束条件下,与仅依据各种备件保障率的计算结果相比,实际维修等待时间缩短了11.5%,库存备件资金降低了27.5%,因此,该模型是客观有效的,可节约库存成本,显著提高飞机的利用水平。     

带折扣的多阶段库存系统的优化算法

针对供应商提供数量折扣、需求率随时间变化、周期性检查并补充库存的多阶段库存控制策略，提出一种优化算法．该算法以各时段的累计需求为根节点建立搜索树，从而将带折扣的库存问题转化为典型的动态批量问题，运用动态规划法即可求解．利用该算法可以找出在计划时段内总成本最小的补充策略．用算例说明了该算法的有效性．     

考虑地域差异的柴油汽车排放清单建立方法研究

柴油汽车排放是目前城市大气污染的重要组成部分,如何结合区域差异建立柴油汽车排放清单是制定相关减排政策的基础工作.首先按照使用用途将柴油汽车划分为7种车型,选择国Ⅲ 、国Ⅳ、国Ⅴ共3种排放标准的车辆得到基础排放因子;具体分析不同区域的柴油汽车排放相关影响因素及修正权值,包含环境参数、车速分布、载重系数及劣化系数;结合修正参数建立柴油汽车综合排放因子计算公式及城市柴油汽车排放清单计算模型,以淄博市为例完成了城市柴油汽车排放清单的建立.研究结论表明,本文提出的柴油汽车排放清单建立方法,适用于结合不同城市的环境特征、车辆特征和道路特征定量评价柴油汽车污染排放状况,并为制定具体的柴油汽车污染物排放控制政策奠定基础.