随机需求下集送一体化节能配送线路问题研究

<正>一、引言在实际配送中,车辆在配送的同时也有回收需求,即集送一体化VRP。随机需求VRP是指客户位置确定但需求量不确定,仅知道其概率分布。随着能源价格上升,节能物流得到发展,要求减少车辆在行驶过程中所产生的燃油消耗。综合考虑节能车辆路径问题和随机取货需求的研究还未引起广泛关注。本文研究软时间窗约束下,取货需求服从泊松分布的集送一体化节能配送线路优化问题,以期增加企业收益并降低能耗。二、问题模型     

基于蚁群算法的车辆路径问题研究

本文首先对车辆路径问题及蚁群算法进行了介绍,并介绍了使用蚁群算法解决经典车辆路径问题时的参数设计及步骤,然后针对H公司在沈阳市的配送活动建立基于蚁群算法的优化模型,最后使用Matlab进行求解,研究结果表明:优化后的线路节约了车辆配送的总里程数,减少了车辆数量,提高了车辆满载率,降低了企业运输成本。     

以工作量均衡为目标的成品油配送路径优化问题研究

文章以成品油配送路径优化问题为背景,研究了以工作量均衡为主要目标的成品油配送路径优化问题(Refined Oil Distribution Route Optimization Problem)。在考虑车辆容载量、加油站允许卸油时间窗、加油站服务时间、加油站需求量等约束的前提下,将各个车辆的工作时间尽可能均衡作为主要目标,建立了以车辆的最大工作时间最小化为目标函数的成品油配送路径优化问题的整数规划模型,编写了求解模型的Lingo程序。文章进一步用随机生成的方式,产生了10个加油站的计算实例,利用Lingo软件求出了局部最优解。通过Lingo软件求得的局部最优解表明了模型的可行性。文章的研究结果为调度部门制订成品油配送计划提供了理论依据。     

时间约束下生鲜配送线路优化研究

我国冷链物流起步较晚,导致生鲜品在配送、装卸、储存等环节的损失率较高,建立完善的冷链物流配送体系意义重大。根据生鲜品的特点,构建了包含运输成本、货损成本、能耗成本和惩罚成本的线路模型,并采用节约算法,对该模型进行了优化,以期在最大化节约成本和时间窗约束的条件下,确定合适的配送线路,最终通过相应实例,证明了该配送线路优化模型的有效性。     

单车场大规模车辆路径问题求解框架

针对传统优化技术在解决单车场大规模车辆路径问题中存在的缺陷,对该类车辆路径优化问题进行了描述和特点分析,提出了一种解决问题的二阶段的求解框架:将问题拆分为配送区域划分和单车线路优化两个步骤分别进行求解。研究成果能广泛应用于卷烟、饮料等日用品的配送领域。     

分时段配送车辆调度问题的禁忌搜索算法

建立了分时段配送车辆调度问题的数学模型,同时采用禁忌搜索算法计算优化的配送线路和配送时间,并采用实例进行仿真计算。计算结果表明算法的计算效率较高,收敛速度较快,计算结果也比较稳定。     

GIS在物流配送系统中的应用

减少运输费用是有效降低物流成本的重要手段,而对于配送线路的选择、运输车辆的调度等问题的有效管理和决策分析,都涉及如何处理大量的空间数据与属性数据。利用GIS技术,结合物流配送优化方案,可以对配送方案中的配送线路规划进行优化。     

车辆调度问题模型的优化研究

本文从为物流配送企业提供智能化、决策化支持的目标出发，对车辆优化调度问题进行了数学分析和研究，解决了车辆的配送线路试题。     

浅析物流配送中车辆调度问题

物流配送是物流活动中一种非单一的业务形式,是物流活动中直接与消费者相连的环节,在物流组成成本中,配送成本占相当高的比例,配送线路合理与否对配送速度、成本、效益影响很大.因此车辆路径问题（Vehicle Routing Problem,简称VRP）成为众多学者竞相研究的热门话题,研究配送车辆调度问题具有重要的理论价值和现实意义.     

基于核心竞争力的绿色物流管理研究——以CW公司为例

针对在绿色运输过程中成本过高、污染严重等问题,CW公司通过改进的遗传算法对绿色运输中的车辆调度及配送线路进行优化,降低了CW公司的运输配送成本,减少了配送车辆的重复行驶次数以及能源的消耗和对环境的污染程度。从而进一步改进CW公司绿色物流管理的质量,提高了客户满意度,达到了提高企业核心竞争力的目的。     

基于蚁群算法的紧急物流配送路径优化设计

本文将结合应急物流的配送车辆优化调度问题,根据应急物流配送的突出特点,对应急物流配送车辆调度路线优化进行探讨,建立了应急物流配送车辆调度模型,用蚁群算法对车辆的配送路径进行优化。     

物流配送线路优化Matlab算法研究

"最后一公里"的配送问题属于物流配送车辆路径优化问题。针对物流配送线路选取过程中所缺乏的可嵌入系统的简易优化算法的缺陷,提出了基于逐点调整法、双点交换法的综合算法。该方法通过对单个节点进行位置调整和任意调整两个节点位置的综合运用,不仅可取得较优的配送线路,且在算法的可推广应用方面具备较强优势。     

物流配送中的车辆路径优化问题

配送是物流活动中直接与消费者相连的重要环节。在物流的各项成本中,配送成本占了相当高的比例。运输线路是否合理直接影响配送速度、成本和效益。在高度发展的商业社会中,消费者对时间的要求越来越严格,以往的到货"日"现已转换成到货"时",于是时间窗的概念应运而生。随着商品运输呈现小批量、多品种、多频次、及时性等趋势,多用户运输路径的确定更为复杂。因此,车辆路径问题(Vehicle Routing Problem,简称VRP)成为众多学者竞相研究的热门话题。     

广东省某物流公司的配送方法和经验探析

在物流配送中,为达到节省时间、距离和成本的目的,必然要求选择最佳的配送线路和车辆的综合调度。本文介绍了广东省某物流公司在实际配送中的相关方法和经验,并进行探析。     

物流配送网络优化分析及最短路径算法

文中根据物流配送网络问题的特点和要求,对物流配送网络的目标决策、约束条件、绩效测度,配送网络中Excel优化模型进行了探讨,并对常见的单源有多条线路可以选择的单个用户配送需求问题构建了最短路配送网络模型,然后应用Excel建模并对最短路问题给出了求解算法。     

大客户车辆优先分配约束条件下物流配送车辆调度问题研究

车辆调度是物流配送的一个关键环节,在调度中考虑大客户优先配送可以提升大客户满意度,提高企业长远效应。本文对大客户满意度进行测度,构造了基于大客户优先配送的车辆调度模型,提出了模型求解算法,并通过实例运行与结果分析对提出的算法进行了有效验证,为调度问题的解决提供方法。     

模糊时间窗下生鲜食材配送路径优化

以"互联网+食材"B2C配送模式为研究对象,针对该模式下冷链企业存在的高配送成本与低客户满意度矛盾,本文在配送路径规划中引入模糊时间窗限制,设计B2C生鲜食材配送线路优化模型,提升to C配送服务水平。基于粒子群算法设计随机键编码和解码方式,并通过案例计算验证,为相关企业提出最优配送路径规划方案与建议。     

配送路线优化模型研究

本文根据节约里程法的配送路线优化方法和思想,建立有时间窗的车辆优化调度模型,对集货或送货的非满载车辆优化调度问题进行研究,并编制了配送路线优化调度系统,选取北京通远外经国际运输有限公司的部分物流配送点进行了路线优化。     

配送路线优化模型研究

本文根据节约里程法的配送路线优化方法和思想,建立有时间窗的车辆优化调度模型,对集货或送货的非满载车辆优化调度问题进行研究,并编制了配送路线优化调度系统,选取北京通远外经国际运输有限公司的部分物流配送点进行了路线优化。     

考虑路径优化的共同配送站点选址研究

为了降低物流配送距离,提高城市物流的配送效率,文章提出以配送路线最小化为目标,分别建立考虑配送车辆容量和时间窗约束下的两种物流配送路径优化模型。并采用Lingo软件快速求解线性规划问题的优势,引用实例分析,最终求得不同模型下的配送选址最优解。