基于混合遗传算法的物流配送模糊车辆调度问题研究

在同时考虑物流配送总费用和服务水平的基础上,建立适合物流配送模糊车辆调度问题的数学模型.并且采用期望值选择法,将爬山法与遗传算法相结合,构造了求解该问题的混合遗传算法.研究表明,用该算法求解物流配送模糊车辆调度问题,能够很快收敛到满意解.     

物流配送车辆优化调度和管理系统研究

研究物流运输中配送车辆调度运行、管理最优化对于保证物流配送实现、减少物流费用、节省运力、缩短运输时间从而降低产品成本、提高服务质量具有重要意义,是物流及供应链管理研究的一个重点和难点。分析了实际配送中心里进行配送车辆管理、调度的方法和集成的问题,提出了围绕配送作业的车辆实物、技术管理等的车辆综合管理的基本思想和方法,为开发物流配送中运输管理系统打下基础。     

�й����ͳ��������ص㼰���о��ص�

在物流配送中,车辆调度的本质是物流公司利用自己有限的资源,在一定条件下,利用社会资源来完成客户货物移动的需求.本文从这个本质出发,分析了我国车辆调度中具有的多配送中心,多车型,集货、送货、集送一体化业务混合,以及配送受交通状况影响较大这四个特点.针对这些特.点,文章在最后提出了物流配送中,车辆调度所研究的重点和关键技术,以便构建真正实用的车辆调度系统.     

物流配送中车辆调度优化决策机理分析

物流配送中车辆调度优化是一个多目标决策问题,决策目标可以是运输费用最少、运输风险最小、运行时间最短、出行车辆数最少、车辆空载率最小或需求满足情况最好等,并且,在一般情况下,各个目标之间会发生冲突。为此,就需要对各种目标进行综合比较分析,在几种可行方案中,得出一种较为满意的方案。在对影响物流配送中车辆调度优化决策的主要因素进行分析之后,确定了优化目标并构建了优化决策框架。     

物流配送中车辆调度优化决策机理分析

物流配送中车辆调度优化是一个多目标决策问题,决策目标可以是运输费用最少、运输风险最小、运行时间最短、出行车辆数最少、车辆空载率最小或需求满足情况最好等,并且在一般情况下,各个目标之间会发生冲突。为此,就需要对各种目标进行综合比较分析,在几种可行方案中,得出一种较为满意的方案。在对影响物流配送中车辆调度优化决策的主要因素进行分析之后,确定了优化目标并构建了优化决策框架。     

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

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

多车场车辆调度智能优化研究

针时物流配送中的多车场车辆调度问题提出了两种多车场的智能处理方法,并且用禁忌算法优化了容量约束的多车场VSP问题．本文介绍了此智能处理方法和禁忌算法的原理,给出了具有代表性的一个算例试验结果和结果分析．试验结果表明了此方法对求解多车场容量约束的车辆调度问题的有效性．     

全局搜索聚类的多车场多车型调度算法研究

针对物流配送中多车场多车型车辆调度问题的特征构造了一种以最短路径为代价的车辆调度的双多模型.为解决此类NP问题,本文提出了一种两阶段解决方案：第一阶段首先对全局隶属值的搜索训练找出最优隶属度,然后再利用任务相对紧急数组以K-Means算法为基础对用户进行聚类,把一个多车场多车型的车辆调度问题转化成多个单车场多车型的调度问题,大大降低了问题求解的复杂度;第二阶段对多个单车场多车型VSP问题利用遗传算法进行并行处理,为了保证染色体的多样性和尽可能地降低问题求解复杂度,提出了五类遗传交叉算子;最后对4车场32用户实例进行试验.结果表明,此算法对求解多车场多车型车辆调度问题很有效.     

基于GPS信息的物流配送车辆路径优化模型

物流配送车辆路径优化是物流领域中亟待解决的重要问题和研究热点.本文通过对国内外物流车辆路径优化研究现状的分析研究,以及GPS等智能交通技术在该领域中的应用现状分析,以最小化物流运送成本为优化目标,引入动态VRP和不确定影响因素,提出了一种改进的新模型,利用已有的算法,并通过算例对模型算法进行检验.     

单车场集送一体化车辆路径问题及其混合算法研究

针对物流配送中的单车场集送一体化车辆调度问题提出了基于禁忌规则的模拟退火算法.采用了基于自然数的一体化配送对路径表示方式,用里程约束来控制车场的插入,以增加惩罚的方式加入时间窗约束.算法在状态生成函数中利用3种邻域扩大抽样范围;根据问题的特点,在模拟退火算法抽样过程中加入了禁忌规则.介绍了算法的原理,应用算法求解了多个有代表意义的问题实例.对算例结果进行分析表明,该算法可以有效地求得有里程和时间窗约束的单车场集送一体化车辆调度问题的优化解.