物流配送车辆调度智能优化方法研究

被引量 : 0次 | 上传用户:luobo330
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,我国物流业正向高度专业化和社会化方向发展。物流配送对物流企业增加利润起着关键作用,而车辆调度问题是物流配送的核心问题。因此,对车辆调度问题(VSP)的研究具有非常重要的意义。VSP是一个典型的NP难题,应用纯粹的数学方法难以求解。随着智能优化技术的发展,越来越多的研究人员用智能方法来解决车辆调度问题,这些智能优化方法主要包括:遗传算法、模拟退火算法、禁忌算法以及人工神经网络等。但是从目前的研究状况来看,基本上都还只是对比较简单的车辆调度问题情况进行研究,而且成果比较分散,无论是研究的深度和广度,都不能满足当今物流业迅速发展的需要。针对上述问题,本文在车辆调度问题现有的理论成果基础上,运用智能方法对各种静态非满载车辆调度问题作了比较系统的研究。首先通过相关文献的总结提炼,较为全面地总结了国内外车辆调度问题的研究现状和研究过程中所存在的不足。然后运用遗传算法、模拟退火算法、禁忌算法以及神经网络中的霍普菲尔德模型对单车场容量约束情况下的车辆调度问题进行优化,并且针对具体情况下不同智能算子的特点进行改进,寻求优化车辆调度问题性能最好的智能算法。最后应用健壮性最好的智能方法对各种静态情况下的车辆调度问题进行研究,这些情况主要包括:单车场容量和时间窗约束VSP,单车场多车型约束VSP,单车场复杂情况VSP,多车场单车型VSP,多车场多车型VSP,单车场非满载集送一体化VSP,多车场非满载集送一体化VSP,多车场开放式VSP等。本文对各种静态情况下的车辆调度问题都进行了试验并且给出了代表性的算例,通过与同类文献的比较,显示了本文所提出的智能方法对优化车辆调度问题的有效性和可行性。
其他文献
欧盟在中国企业对外直接投资中的地位越来越重要。本文通过对历年《中国对外直接投资统计公报》的分析,重点探讨了中国企业对欧盟直接投资的分布、特点与未来发展趋势。研究
目前,润滑油添加剂广泛应用于实际生产中以减少摩擦和磨损,提高机械效率,延长机械寿命。但是添加剂很少被用于改善接触元件的疲劳问题。疲劳是一种外表的现象,冲击和交变应力
自 1999 年中国证监会首次要求上市公司披露扣除非经常性损益后的净利润指标以来,关于非经常性损益的概念、确认与披露问题就引起了我国会计学界的关注。本文对非经常性损益
熔喷非织造设备中聚合物熔体分配流道主要采用衣架型模头。衣架型模头的设计对于熔体分配的均匀性乃至最终产品的均匀性至关重要。本文主要利用有限元方法对熔喷非织造用衣架
在与数据库相关的基于Web的大型商业应用中,由于访问量较大,而每一个访问者要访问到数据库中的数据必须获得数据库连接,这就使得数据库连接成为一个稀有的资源,需要它进行重
吴鞠通在《温病条辨》中以三焦为纲对湿热证进行了系统详尽的论述,在继承前人理论基础上,倡导分利三焦:湿在上焦者以轻宣,重宣肺气化湿;湿在中焦者重辛开苦降,分解湿热;湿在
目的:旨在了解血友病关节炎X影像表现,诊断与鉴别诊断。方法:针对本院2003-2012年收住40例患者,经X摄片检查分析。结果:X影像表现膝关节改变35例(其中双膝30例),肘关节4例;肩
本文利用投入产出法分离了进口中间品的技术含量,得到国内生产部分的技术含量作为我国企业在全球价值链中的地位估计值,并实证考察了垂直专业化分工对我国企业价值链地位影响
目前,国际化已经成为世界零售业的一大潮流。国际化是零售业优化资源配置,提高国际竞争力的重要手段,也是零售企业实现规模化经营的重要途径。2004 年 12 月,根据入世承诺,我
茄子种植年限增加,土壤被破坏,茄子嫁接苗黄叶问题越来越严重,已经成为制约我地茄子发展的主要障碍,需要探讨其发生原因,制定有效的防治措施,保障蔬菜生产的健康发展。黄叶与病虫害