国外对于配送中心选址问题的研究已有6O多年的历史,国内的研究比较晚,大约有2O多年的历史。
经典的配送中心选址方法大致可以分为三类:连续模型选址方法、离散模型选址方法和德尔菲(Delphi)专家咨询法选址方法[1]。
连续模型选址方法适用的条件是:物流配送中心的地点可以选在平面上的任意点,该类选址方法的典型代表是重心法。连续模型选址方法不限于对特定的备选点的选择,灵活性较大,尤其适用于单个物流配送中心的选址问题。这类方法的缺点是,由于选择配送中心地址时没有考虑实际的约束条件,因此,从模型中选出来的最佳配送中心位置有可能受到一些实际条件的制约(如处在湖的中央位置、处在建筑物所在位置等)而无法建立真正的配送中心。
离散模型选址方法适用的条件是:物流配送中心的备选地点是有限的几个场所,最合适的地址只能按照预定的目标从有限个可行点中选取。代表性的方法有:整数或混合整数规划法、鲍摩-瓦尔夫(Baumol-Wolfe)法、库恩-汉姆布利尔(Huehn-Hambureer)法、反町氏法、逐次逼近模型法等[2]。
国内学者对离散模型选址方法的研究取得了不少成果,王战权[3]提出了混合整数规划模型,并采用遗传算法对模型进行分析求解。刘海燕[4]等在分析物流系统中库存管理、运输、配送中心之间联系的基础上,应用最优化方法建立了一个物流配送中心选址问题的混合整数规划模型。胡刚[5]等在考虑物流配送中心固定运营成本的基础上提出了求解离散型模型选址问题的启发式算法。
虽然离散模型选址方法得出的结果与实际情况比较相符,但是由于离散模型选址问题是NP-hard问题,因此当问题的规模增大时,计算时间将呈指数增加。(www.daowen.com)
德尔菲(Delphi)专家咨询法选址的思路是将专家凭经验做出的判断以数值形式表示,经过综合分析后进行选址决策。这是将定性分析和定量计算相结合的一类方法。
除了经典配送中心选址问题以外,近年来国内外学者还对于一些特殊类型的配送中心选址问题开展了相关研究,如带距离限制的配送中心选址问题[12],带容量限制的配送中心选址问题[13,15,16],带道路容量限制的配送中心选址问题[18]等。另外还有一些学者致力于研究一些特殊类型的设施选址问题,如应急设施选址问题[23-27],邻避型设施选址问题,竞争设施选址问题[28-29,31,38]等。由于这些特殊类型的设施选址问题比较复杂,学者们大都在一定的假设下对问题做了简化,还有很多实际情况没有考虑到,因此需要进行深入的研究。
根据配送中心数目、配送车辆数目等条件的不同,可以将配送路径优化问题分为点点间运输、多点间运输、单回路运输(TSP模型)及多回路运输(VRP模型)等类型,对于这些类型中的经典问题(即不带限制条件的问题),国内外研究者已经给出了完善的理论结果。近年来,对配送路径优化问题的研究热点主要集中在对各种经典问题的扩展研究上,即在考虑各种现实条件的前提下,提出的带限制条件的路径优化问题,如最短时限运输问题[39,40],带时间窗的路径优化问题[61,64-65,77]、带车容量限制的路径优化问题等。虽然经典的物流配送路径问题相关的研究成果已经很丰富,但与现实中复杂多变的实际情况相比,这些研究结果仍显得不足。
而且,由于经典的车辆路径问题是NP-hard问题,到目前为止,对该问题的研究结果大都集中在一些特殊情况的启发式算法设计方面。对于更多符合实际情况的模型和算法研究结果仍然很少,如同时考虑时间限制和运输费用的点点间运输问题、带多时间窗的车辆路径问题、考虑不同时段道路交通状况的车辆路径问题、同时具有集货送货两种需求的车辆路径问题、考虑特殊需求点优先级别的车辆路径问题,以及考虑随机需求的车辆路径问题等。对于这些更实际问题的研究,有助于丰富物流配送中心选址及配送路径优化问题的研究成果,为全面开展科学管理、有效降低物流成本提供理论依据。
免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。