【摘 要】
：
物流配送的车辆路径安排问题(Vehicle Routing Problem,VRP)一直是优化科学和现代物流领域研究中的一个前沿和热点问题,其理论涉及很多学科,很多实际问题的理论抽象都可归结
论文部分内容阅读
物流配送的车辆路径安排问题(Vehicle Routing Problem,VRP)一直是优化科学和现代物流领域研究中的一个前沿和热点问题,其理论涉及很多学科,很多实际问题的理论抽象都可归结为这一类问题,已引起很多学者的极大关注。 本文仅研究装货和卸货一体化的物流配送VRP问题,将免疫算法(Immune Algorithm,IA)应用到问题优化中,进行了寻优搜索计算。 本文的工作主要有以下几个方面: 首先概述了物流配送VRP的相关理论,分析了一般VRP问题研究的复杂性。 其次对免疫优化理论作以介绍,通过比较分析,得出免疫算法比遗传算法具有更好的全局搜索能力和更好的收敛性。 然后建立VRP问题的数学模型,将装货和卸货同时考虑在问题研究内。 最后将免疫算法应用到物流配送的VRP研究中,通过算法在具体实例中的应用,实现了一种基于免疫算法来解决VRP的寻优搜索过程,得到较好的测试结果。结果证明免疫算法在收敛速度和优化结果上确实优于遗传算法和一般算法。
其他文献
光束导向技术是光学和光学工程系统中的一个重要的组成部分，也是光学技术发展前沿，特别是在开拓空间应用、军事应用和光学信息技术领域中的关键技术。本文主要开展了基于透明电
光码分多址技术融合了光纤通信技术与码分多址技术的优点，是非常具有前景的宽带接入方式之一，在未来全光通信网络中占有重要的地位。其中，系统地址码和编解码器构造是光码分多址
随着我国交通事业的发展，荷载等级的提高，大量修建于上世纪的桥梁由于设计荷载等级较低，急需采取必要技术措施进行改造和加固。由于钢桥采用容许应力法设计，结构承载潜力大，因此与
随着时代不断发展,中国文化领域中逐渐流行怀旧风,促使大量怀旧创意出现,形成完善的怀旧营销理念,满足时代发展需求.本文从当前中国文化产业的怀旧特征入手,深入进行分析,结
对于物流企业来讲,车辆调度是整个物流企业运作中的核心,对于提高整个企业的服务水平和降低物流成本都有重要的作用。而现有的交通状况是道路上的交通拥堵现象很严重,这样常
斜齿轮传动系统广泛应用于船舶动力装置中，是船舶轴系后传动部件之一。船用斜齿轮传动系统工况恶劣，经常受冲击载荷的作用，尤其是离合器接合、脱开时，斜齿轮轮齿之间的冲击更为剧
岛礁为国际科学研究前沿,其内部结构是揭示深海地质演变、古环境古气候变化等科学问题和解决岛礁建设、人造岛礁等工程问题的关键.西沙永乐环礁历经南海地质演变过程,发育了
汽车ABS(Anti-lock Breaking System)凭借其成熟的技术和优越的性能,已经得到了广泛的应用,与此同时也就提出了一个新的课题,即如何检测ABS装车后的制动性能。通过对汽车ABS
门禁，又称出入管理控制系统，是一种管理人员进出的数字化管理系统。常见的门禁系统有：密码门禁系统，IC卡门禁系统，非接触IC卡(RFIC卡)门禁系统，生物识别门禁系统等。其中生物识别门
随着我国公路的飞速发展，我国的公路安全事故数量也呈上升趋势，大量的安全事故造成了巨大的人员伤亡和财产损失，路侧安全是公路安全的一个重要部分，如何改善路侧的安全状况变得非