线路截断法在卷烟配送路径规划中的应用

卷烟配送路径规划是一个LS-VRP问题,同时要兼顾配送里程短、不同车辆配送任务均衡等要求.文章建立了基于任务量均衡、所用车辆最少、配送里程最短的多目标卷烟配送模型,并设计了基于线路截断的启发式算法进行求解,在实例运用中得到了较好的效果.     

基于蚁群算法的甘肃省应急物流配送路径优化研究

针对甘肃应急物流运输与配送问题,构建了配送车辆数最少和车辆行驶总距离最短的多目标应急配送模型,设计蚁群算法对应急物流配送路径模型求解,兼顾考虑多个制约条件下,优化应急配送路线,并以定西市漳县和岷县的二十八个乡镇为算例进行分析,求解配送路线,假设配送中心有容量不同的车辆,每个受灾点只能由一辆车提供配送服务,每条路线上只有一辆车配送,同时规定车辆从配送中心出发完成配送任务后再返回配送中心,研究结果表明蚁群算法对配送路径优化的优越性。     

现代物流配送系统中优化调度模型的研究

随着物流配送集约化、一体化的发展,常将配送的各环节综合起来考虑,核心部分为配送车辆的集货、货物装配及送货过程。进行配送系统优化,主要就是指配送车辆的优化调度,包括车辆选择优化、装载货物选择优化、配送路线规划优化,以及三者一体化的优化。在处理该问题时,可以根据配送调度不同要求的目标函数,如运距最短、配送时间最短、运输费用最少等,将调度问题归结为表述问题的数学模型,然后用计算机求得合理可行的优化方案,在配送运作中付诸实施。文中主要是研究在现代物流配送系统中优化调度模型的基本结构及构造。     

QFD在连锁超市配送服务质量保证中的应用研究

以A连锁超市为研究对象,识别配送服务质量需求,利用QFD技术将配送质量需求向配送技术指标进行映射。结果表明,"配送车辆状态良好T1"及"配送管理软件完善T3"为关键质量技术指标;再将配送技术指标向技术保证措施进行映射,结果表明,该连锁超市配送中心需合理车辆调度、外租冷藏车辆以实现门店配送服务质量提升。     

带车辆路线安排的多配送中心选址问题的求解——基于SPSS和遗传算法

研究了带车辆路线安排的多配送中心选址问题。首先根据宏观的定量指标对需求点运用SPSS进行区域划分,将一个多配送中心选址问题转化为多个单配送中心选址问题,然后,在一辆配送车一次只能为一个需求点供货的情况下,建立并求解了单配送中心选址问题的整数线性规划模型;在一辆配送车一次可以为多个需求点供货的情况下,用遗传算法求出了最佳车辆配送路线和最佳选址位置。     

遗传算法在VRP问题中的应用

配送是物流系统中一个直接与消费者相连的重要环节,对配送系统进行优化,可以提高物流经济效益、实现物流科学化。因此配送系统的优化问题显得尤为重要。进行配送系统优化,主要是配送车辆调度的优化。文章在全面分析研究物流配送业务特点的基础上．针对配送中的核心问题——车辆调度优化问题进行了深入的研究,建立了单源点物流配送车辆调度优化问题的数学模型,并运用遗传算法对其进行求解,仿真实例证明了该方法的有效性。     

基于排队论的配送策略研究

在配送问题中,配送车辆相当于服务台,等待被送货的地点相当于顾客。为保证配送请求被多方面考虑,将送货地点的请求分为“普通请求”和“紧急请求”,对于“普通请求”应用层次分析法确定配送次序,另外对于“紧急请求”采用单独配送车辆进行服务。应用多服务台混合制模型获得排队系统的各项指标,与单服务台模型进行各项指标对比,效果明显较好。     

地震灾害初期应急药品的车辆调度研究

针对地震灾害初期救灾药品需求的时间紧迫性、种类复杂性等特点进行分析,研究药品配送中的车辆调度问题,建立了以时间最短为目标的单车场、多车型、多约束条件的药品配送车辆调度模型。用基于自然数编码的遗传算法对其进行求解,通过Matlab比较了不同参数对结果的影响,最终实现了该算法。从数据结果来看,得到的解是比较满意的。     

基于低碳排放的多车型车辆路径优化问题研究

针对物流配送过程中,如何合理安排配送路线,提高配送效率、降低配送成本和碳排放量的问题,分析了车辆载重量、行驶速度、行车距离、交通状态等因素对车辆油耗的影响,建立了以最小化配送成本和碳排放量为优化目标的多车型车辆配送路径模型。同时,结合蚁群算法对该优化问题进行求解。仿真结果验证了算法能够有效的降低配送成本和碳排放量。     

造船企业易耗品配送成本控制研究

为解决当前造船企业易耗品领用人工成本突出的问题,提出构建易耗品配送模式并进行配送成本控制研究。以配送成本最小化为目标,建立满足车间时间约束的车辆路径优化模型,运用遗传算法对模型求解,以国内某船厂为例进行计算和分析。结果表明该方法能够有效降低配送车辆运输成本、提高物料配送效率,相比传统领用模式成本更低,为造船企业转变传统方式、提升管理水平、实现准时化生产提供参考。     

考虑外包车辆和加班条件的车辆调度问题研究

针对现实生活中配送企业车辆资源有限和配送工作人员加班工作的特征,在同时考虑外包车辆和配送人员加班情况下,建立以最小化车辆配送总成本为目标函数的车辆调度模型,并将免疫算法与蚁群算法相结合对模型进行求解。最后结合车辆调度具体算例,将免疫蚁群算法与蚁群算法进行比较,结果表明该算法不仅可以获得最优解,而且提高了求解效率,是一种有效的方法。     

基于TranCAD的新疆X医药连锁公司定位路线问题研究

文章以新疆X医药连锁公司为研究对象,在已知路网、配送门店、备选配送中心地址、车辆等信息的基础上,利用TranCAD解决了该企业定位路线问题,使得企业配送车辆完成配送任务的时间与运输总距离最短,最终达到降低物流成本的目的。     

基于中国邮路问题的配送线路规划

烟草配送到户的特点是停留点分布分散,配送车辆需穿行于城市的每一条街道,与邮递员的工作特点非常相似。以运筹学上的中国邮路问题为模型,对某烟草配送公司的配送线路进行规划,用定量的方法提高行驶路线的精确性和标准化程度,争取以更少的车辆、人力和里程数完成更大的服务量。     

时变路网无能力约束车辆路径优化

讨论了一类时变路网下的无能力约束车辆配送路径优化问题,建立了基于时变路网的以配送总耗时最短为优化目标的无能力约束车辆配送路径优化模型。提出了基于实时Dijkstra算法的模型求解方法。数值算例表明考虑路网时变特性得到的优化配送方案将更加符合配送实际。     

时变路网单车路径优化模型及算法

讨论了一类时变路网下单车辆配送路径优化问题,建立了基于时变路网以配送完成时间最早为优化目标的单车配送路径优化模型.存增加贪婪配送策略情况下,给出了车辆行驶时间满足FIFO规则的动态规划精确求解方法.数值算例验证了理论分析得到的结论.     

时变路网单车路径优化模型及算法

讨论了一类时变路网下单车辆配送路径优化问题,建立了基于时变路网以配送完成时间最早为优化目标的单车配送路径优化模型。在增加贪婪配送策略情况下,给出了车辆行驶时间满足FIFO规则的动态规划精确求解方法。数值算例验证了理论分析得到的结论。     

带混合时间窗的配送车辆路径问题研究

针对传统的配送车辆路径问题,在传统的运距及容量等限制下,增加客户的混合时间窗和车辆在客户点的服务时间,以惩罚、配送总成本最低为目标,构建出带有混合时间窗的车辆路径问题的数学模型.并引入优良基因及最优个体保护策略改进遗传算法,同时设计参数自适应调整公式调整交叉概率,设计了带混合时间窗的配送车辆路径问题的改进遗传算法,最后由实例证明了VRPMTW模型及遗传算法的有效性.     

城市配送车辆出行链模式及影响研究

针对城市配送车辆高频率、小批量、多停站行为引发的交通拥堵、尾气污染及能源消耗问题，将“行为理论”引入城市配送领域，从出行链的角度研究城市配送模式，提出了四种配送车辆出行链模式，并建立配送车辆出行链模式的四维评价指标体系，最后分析城市配送出行链特征与交通和环境影响的互动关系，为后续研究奠定理论基础。     

车辆路径问题的可靠性研究

首先分析车辆路径问题中随机因素,以及现有考虑行程时间波动的车辆路径问题,从而确立以配送车辆为研究对象,建立对应的行程时间可靠性模型,以不超过规定值,用来适应处理交通状态的不确定性。通过粒子群算法求解,验证表明,考虑道路运行的不确定对车辆调度的影响,制定的车辆调度方案能够更加可靠,对于配送过程更加有效。     

节约里程法下悦客便利超市日用品配送的路径优化

基于提高配送效率,从配送路程长短角度出发,提出车辆配送路径安排问题:首先在确立路面交通不拥挤的情况,基于节约里程法建立配送路径安排模型,其次将配送问题转化为路径优化问题,最后以徐州悦客便利店为例,进行验证。