快递配送中心配送模型及应用研究(10)
发布时间:2021-06-07
发布时间:2021-06-07
呵呵 好东西
1.2.2国外研究现状
国外对物流配送研究比较早,研究层次也比较深,在物流配送优化问题方面,国外将物流配送优化问题归结为VehicleSchedulingProblem(VSP)【441。VSP问题一般定义为:对一系列装货点和卸货点,组织适当的行车线路,使车辆有序地通过它们,在满足一定的约束条件(如货物需求量、交发货时间、发送量、车辆容量限制、时间限制、行驶里程限制等)下,达到一定的目标路程最短、费用最少、使用车辆数量尽量少等[45146][471。
其次是物流配送车辆调度问题,物流配送车辆优化调度问题最早是由学者Dantzing和Ramser于l959年首次提出的1421。主要包括运输路线安排问题(VRP)【481。研究集中于如何使所使用的车辆数量最少或运输距离最短,没有涉及物流配送中一个更为重要的方面,即最小配送费用【491。在算法方面,求解该类问题的优化方法主要有动态规划法、扫描法、节约法、遗传算法、分区法以及方案评估法,但是这些确定性研究方法需要花费大量的运算时间,而且随着问题规模的增加,方法变得难以得到满意解或不可行。启发式算法是指一种基于直观或经验构造的算法,目标是在可接受的花费(计算时间、占用空间等)情况下,得出待解决问题的满意解,而不是最优解。考虑到VRP是强NP难题,而启发式方法能够比较快地得到满意解,这对解决NP难题来说有着不可估量的作用【53】【54】【431。
在配送模型选择方面,Fisk和Chandran(1975)重点研究逆向配送的成本问题,从产品的非耐用性和耐用性两个方面研究回收产品的可追溯机制,但他们的研究没有从逆向配送物流成本最小化方面着手,也没有提出逆向配送策略p…。Murphy(1986)通过实证研究,分析仓储和运输问题的回流过程,建立了配送的成本模型,但没有建立任何实现逆向配送成本最小化的模型和逆向配送策略垆¨。Pirkul与Jayaraman(1996)建立了一个配送策略模型,但这个模型仅从一个配送中心来限制用户的供应需求,应用范围比较狭窄,没有建立配送策略模型,具有一定的局限性[52】。尽管国外对物流配送的定量研究成果颇多,但是涉及到快递企业配送定量研究相对较少,而快递企业在配送过程上更具复杂性,需要在理论上不断的创新。
1.2.3现状分析
从研究现状可以看出,对一般物流配送的研究已经非常深入,对快递行业虽然也展开了广泛的研究,但定量研究比较少。
(1)在物流配送方面:众多学者的研究重点有:共同配送模式分析、定量与定时配送选择研究、物流配送的车辆调度研究、配送网点的优化研究、物流中的配送成本研究等,另外,在电子商务模式下的物流配送也是一个研究的重点。这些研究都主要集中在物流企业配送的组织形式上,而对具体配送中心的配送过程方法、模型研究比较少,对快递企业配送中心的定量研究更少。即使5