文档介绍:集团文件发布号:(9816-UATWW-MWUB-WUNN-INNUL-DQQTY-19882)
物流管理论文
物流管理论文
【最新资料,WORD文档,可编辑修改】
研究背景
。。。。。。物流研究中的一个重要课题,所以它是一项特殊的、综合性的物流运动,其主要包括集货作业、配货作业、车载货物的配装、配送线路的确定[1]。配送实际上是一个局部物流,是大物流在小范围内的运作,配送是物流系统的终端。是否具备及时的配送时间影响服务水平的高低,这需要对车辆配送路径的合理优化和配送时间的掌控。
。。。。
武汉帝峰模具是一家集设计、生产、销售、配送于一体的经营五金模具和塑胶模具的有限责任公司。作为一家以生产为主的企业,其在配送运输方面存在一定的不足之处,配送工作效率较低,配送成本较高。从实际上节省配送费用,缓解交通的压力,使配送工作顺利进行,从而节省配送过程中运输费用耗费,而且使配送服务水平提高,并提高用户的满意度,以致提高工作效率,减少运营成本。
国外研究现状
Clarke 和 Wright(1964) 对 Dantzig 和 Ramser 提出 VRP
Miller&Gillet(1974)提出扫描法(SweepMethod),目的在于求解车辆调度
Dorigo,Maniezzo和Colorni(1991)等意大利人将蚁群算法用于求解旅行商问题,并取得了很好的效果,后来,Dorigo 在基本蚁群系统的模型的基础上又提出蚂蚁群系统(Ant。后来很多学者对基本的蚁群算法进行改进,求解不同的问题模型;
Gendreau,HertZandL即orte(1994)使用插入法求解旅行商问题,再用贪婪法(GreedyMethod)进行路线切割,从而产生初始解;
Kennedy和Eberhart(1995)等美国博士,提出了粒子群算法,Eberhart博士等人对基本粒子群算法进行了改进,该算法被成功的用于求解物流路径规划问题;
Babraroosglu&Ogzur(1999)利用禁忌搜寻法为土耳其某物流公司构建一套决定货车
T. Ralphs(2003)等美国利哈伊大学的研究者对CVRP问题模型进行了研究,CVRP是相对VRP问题提出的,表示参与配送任务的每一辆车都有自身的约束条件,如载重量、最大行驶里程等等,在满足这些约束条件的前提下,完成所有网点订单任务的配送,目标是总成本最少的路径规划问题,后来有很多研究者在CVRP问题模型的基础上提出了带有时间窗约束的CVRP 问题模型,本文的研究的物流路径规划问题带有多个时间窗约束[5]。
。
国内研究现状
通过查阅相关文献资料了解到目前国内学者在企业的物流路径优化问题的研究起步较晚,有些学者在研究这方面课题时也提出过一些有建设性的思路[6]:
杨宝石(2013)把城市快递配送路径问题看作是简单的旅行商问题(Travel Salesman Problem,TSP),针对该问题模型除了考虑了一般性的约束之外,仅仅只额外考虑了容量约束。当问题规模不大时,可以得到全局最优解。丁洁(2012)则将城市快递配送路径问题转化为多重旅行商问题(Multi Travel Salesman Problem,MTSP),同时考虑到 MTSP
何俊生(2013)针对同城快递配送路径问题,提出了两个模型,一个不考虑时间窗约束仅考虑容量约束,另一个同时考虑,采用 Dijkstra 遗传优化算法求解并进行了比较对比分析。姜艳和关雪(2008)提出了一个线性混合整数规划模型,该模型主要考虑时间窗约束和单车快件数目上限约束;
杨从平(2014)针对快递物流配送车辆路径问题,考虑了容量约束和单车最大行程距离约束,采用蚁群算法对桂林市某快递网络的配送路径进行了优化。李炳会(2008)则用超时惩罚对时间约束进行了替代,即快递超过预定时间需要赔偿以进行惩罚;
张迅和刘海东(2013)根据快递配送的特点,研究了采用快件递送和揽收同时服务的配送策略的车辆路径问题。束,以及快件揽收数量服从泊松分布,依此建立一个线性混合整数规划的多目标模型,目标函数包括:行驶路程最短,时间惩罚值最小和快件揽收数量最大。
陈敏(2009)研究了如何快速响应动态信息的车辆调度问题,并将其描述成是一个实时带时间窗车辆路径问题(Real-time Vehicle Routing Problem with Time Windows,RT-VRPTW)。针对实际调度问题的规模、复杂度和特性,将动态问题转化成静态问题,提出了一种混合禁忌搜索算法,该算
理员问题(Dynamic Traveling Repairman Problem with Ti。
吴海东(20