具有时间窗约束的物流路径优化及其智能算法求解.docVIP

PAGE PAGE 27 具有时间窗约束的物流路径优化及其智能算法求解 摘要：现代物流被广泛的认为是企业的第三利润源泉，物流的发展能够给企业到来极高的效益。车辆路径问题是物流系统中最具影响力的环节，物流活动中配送成本极大的影响着总成本。随着经济的迅猛发展，人们生活水平也得到了改善，消费者对物流配送的需求不断上升，同时对物流配送的要求也越来越多；消费者对配送提出了时间窗约束的要求，从而产生了带时间窗约束物流路径优化问题。对该问题的研究，不仅能够极大的降低物流公司的配送成本，还能提高配送的效率、提高车辆的利用率、提高服务水平，为顾客提供准时、快速、高效的服务，可以增加潜在客户，增加企业的竞争力。降低配送成本、提高配送的及时性和服务质量是当前物流公司的主要目标。因此，带时间窗物流路径问题的优化是迫切需要的。 本文致力于构建具有时间窗约束车辆路径问题的数学模型，并通过遗传算法来确定相对最优路径的解，并应用到实际的生活场景中。先分析该问题的研究具有怎样的意义，提出主要的研究内容；再介绍国内外该问题的研究现状，简单介绍VRP和时间窗的概念，并将时间窗分类。建立以车辆行驶成本、车辆启动成本和配送不及时产生的惩罚成本组成的总成本最小为目标的数学模型，通过matlab软件求解得到优化的车辆路径。 关键词：时间窗，车辆路径问题，遗传算法，物流配送 Logistics path optimization with the constraint of time window and its solution by intelligent algorithm Abstract: Modern logistics is widely regarded as the third profit source of enterprises, the logistics cost reduction is an important means to improve enterprise profits. Vehicle routing problem is a critical link in the logistics system, logistics cost greatly affects the total cost. Along with the development of economy, people living standard rise, consumer demand for logistics is getting higher and higher, at the same time also more and more high to the requirement of logistics distribution, the distribution of requirements, time window constraint is proposed to produce the vehicle routing problem with time Windows constraint. The study of the problem, not only can greatly reduce the distribution cost of logistics company, also can improve the efficiency of distribution, improve the utilization rate of vehicles, improve service levels, provide for the customer on time, fast and satisfactory service,?to improve customer satisfaction, increase the competitiveness of the enterprise.?Reducing distribution costs, improve service delivery timeliness and distribution is the main goal of the current logistics company. Therefore, the optimization of vehicle routing problem with time Windows is desperately needed. This paper is dedicated to build the mathematical model of vehicle routing problem with ti