| 【论文摘要】 | 近年来国内物流产业正在快速发展,物流市场在壮大的同时,竞争日趋激烈。随着物流业向全球化、信息化及一体化发展,配送在整个物流系统中的作用变得越来越重要。顾客对物流服务质量要求的提高,以及行业竞争使物流企业格外注重在物流配送作业上的科学与高效管理。
配送是物流系统中一个直接与消费者相连的重要环节,是货物从物流节点送达收货人的过程。运输系统是配送系统中最重要的一个子系统,运输费用占整体物流费用中的50%,所以降低物流成本首先要从降低物流配送的运输成本开始。其中运输线路是否合理直接影响到配送速度、成本和效益。选取合适的运输路线,可以加快对客户需求的响应速度,提高服务质量,增强客户对物流系统的满意度,降低服务上的运营成本。本文针对配送中的核心问题——车辆路径问题(Vehicle Routing Problem, VRP),采用遗传算法进行了深入的研究。
遗传算法是模拟自然界生物进化过程与机制求解问题的一类自组织与自适应的人工智能技术。它使用群体搜索技术,通过对当前群体施加选择、交叉、变异等一系列遗传操作,从而产生新一代的群体,并逐步使群体进化到包含或接近最优解的状态。由于其具有思想简单、易于实现... |
