论文部分内容阅读
随着电子商务高速发展,物流产业的发展也日益突出,大多传统物流企业在运输、仓储、配送等环节成本过高,利润偏低,对物流市场的发展有不良的影响。为了保证物流市场的健康发展,需要高效的物流配送活动的支持,而配送活动是企业与客户的重要纽带,其中提升配送服务质量和物流时效是配送成功的决定性因素。当前在配送服务质量和满足客户需求方面还存在较多问题,如:物流配送效率低下、配送资源浪费严重以及配送成本过高等,影响了我国物流业整体的发展,因此我们应重视物流配送活动。车辆装配载问题(Vehicle Filling Problem,VFP)以及配送路线优化问题(Vehicle Routing Problem,VRP)是物流配送环节中两个核心环节,VFP&VRP如何进行联合优化也成为近几年来研究的热点问题。本文以多车多品种货物为研究对象,通过对比分析车货配装和配送车辆路线问题之间的相互关系,着重研究了VFP&VRP共同优化相关问题。研究内容主要包括三个部分:(1)根据物流配送流程分析车货配装环节与配送车辆路径规划环节相互影响、相互制约因素;(2)根据VFP&VRP之间的联系,以及影响因素,分别建立车货配装与路径优化的模型,再根据实际的配送活动,建立VFP&VRP共同优化模型,为了降低求解难度,将多目标优化模型转化为单目标优化模型;(3)根据车货配载模型设计改进遗传算法,最后根据某实际物流配送中心的配送相关数据对对模型以及算法进行验证。本文将优化后的车货配装方案与车辆路线安排方案与该配送中心实际的配送方案进行对比,经分析后发现,本文所得到的车货配装与车辆路线安排方案中配送成本、车辆使用数量、车辆总行驶里程都有所降低,车辆利用率有所提高,可以有效地降低配送成本,减少了物流资源浪费,最终实现了车辆配装方案与车辆路线安排目标最优化。