论文部分内容阅读
被誉为现在企业的“第三利润源泉”的物流业在世界经济的发展带动下,在现代经济中占据了重要的地位,在社会发展和国民经济中也发挥着重要的作用。但是因为物流业处于一个初步阶段,从现有的各种统计数据中我们不难发现,我国的物流业中的成本费用太高。因此,减少物流业的成本费用也就显得极其重要。要降低物流费用的成本,从物流费用的核心—物流配送费用入手显然是一个很好的途径。需要减少物流配送的费用,优化物流配送路径则是重中之重。物流配送路径的问题,简单来说就是车辆路径问题(Vehicle Routing Problem, VRP)。VRP问题自从Danting和Ramse与1959年提出(Danting&Ramse,1959)后,就受到国内外相关学者的高度关注,他们进行了大量的理论研究,并且提出了各种行之有效的解决方案;如精确类的算法:分支界定法(Branch and Bound Approach),K-度中心树法(K-degree center tree and a related algorithm)等;经典的启发式算法:节约法(Saving Heuristic),扫描算法(Sweep Alogorithm)等;现代的启发式算法:模拟退火算法(Simulated Annealing),禁忌表算法(Taboo search),遗传算法(Genetic Algorithm),蚁群算法(AOC)等。在此同时,基于蜂群采蜜的行为而发展起来的各种蜂群智能算法,目前也成为了优化领域的研究热点。其中D T Pham的蜂群算法(Bee Algorithm,BA),Dervis Karaboga的人工蜂群算法(Aritificial Bee Colony,ABC),Dusan Teodorovic和Mauro Dell’Orco的蜂群优化算法(Bee Colony Optimization Metaheuristic ,BCO)都具有很强的代表性。本文通过对这三种算法的分析与研究,给出了算法BA、ABC,BCO详细的描述以及算法解决问题的基本框架与相应的伪代码。同时在ABC、BCO这两种算法的基础上,借鉴了其他的解决VRP问题算法的思想,如禁忌表算法、节约算法、2-opt技术等,很好的解决了带时间窗的车辆路径问题(VRPTW)。并且对VRPTW问题进行了仿真,与其他算法的解决方案相比较,在比较中发现,ABC、BCO算法在最终的结果的优化方面有了显著提高。这也说明了将蜂群智能算法运用在解决VRP问题上是可行的,并且是行之有效的。在利用这两种分别解决VRP问题的过程中,发现了两种算法对VRP的不同适应的能力,进而提出了联合ABC、BCO两种算法的综合求解方案,给出了算法流程图,为下一步研究做好了基础。在确定路径的最终方案时候需要考虑到VRP问题中的目标函数中所包含的影响因素。在文章的最后,本文为了更好的解决VRP问题,确定目标函数中各个影响因素的权重,以及ABC、BCO算法中的一些参数的设定问题,提出了层次分析法(AHP),将各个影响因素之间的一些定性的表达转化了定量的数据,也就使得VRP的目标函数更加的多目标化、更精确;同时使得两种算法在求解过程让参数的作用发挥起来,让算法的结果更加的优化。