基于蚁群算法考虑路线安排单配送中心选址.docVIP

基于蚁群算法考虑路线安排单配送中心选址 　　摘要:对一类要求考虑路线安排的单配送中心选址问题建立基于蚁群算法的选址模型,模型目标以配送中心建设费用与运输费用之和最小;同时构造模型的蚁群算法求解结构;最后初步应用证明了该模型解决此类问题的有效性,为单配送选址提供又一种方法。 　　关键词:蚁群算法;配送中心;路线安排;选址 　　中图分类号:F224文献标识码:A 　　 　　Abstract: Builds based-on ant colony algorithms location model for a class of single distribution center location problem with consideration of the routing. Mimizing the cost of construction of distribution center and the transportation costs are the objectives of model. Construct the models ant colony algorithm solving structure. Finally, using an example shows the effectiveness of the model, providing another method for single distribution center location. 　　Key words: ant colony algorithm; distribution center; routing; location 　　 　　单配送中心选址模型目前主要采用连续模型,如重心法。这类方法在解决配送中心选址问题的局限性一方面在于模型要求区域内任意点都可以建设配送中心,但在实际环境中往往做不到,经常出现用这种方法求出的配送中心的位置在实际中不能建设,如求得的建设地点位于湖泊中、江河中等;另一方面,目前的单配送中心模型选址时,没有考虑配送路线的安排[1-2]。基于蚁群算法考虑路线安排的单配送中心选址模型克服了以上局限,能够解决这样一类配送中心选址问题:要求在选址区域内选择一个需求点来建设一个配送中心,同时需要考虑配送路线安排,目标是使得配送总费用最低。 　　 　　1选址模型研究 　　 　　1.1问题描述与分析 　　现实中有这样一类配送中心选址问题:已知某区域及区域内需求点地址集合,该区域内各需求点的需求特点是一次需求量少,且需求稳定,具有周期性,各需求点的一次需求总量也相对较小,对各需求点的一次需求实行一次巡回配送完成,现在要在各需求点中选出一个来扩建成配送中心为这个区域的需求服务,使得配送中心建设费用与运输费用最小。因为采用一次巡回配送,巡回路线的不同对运输费用影响很大,考虑到各需求点需求稳定且具有周期性,一旦获得最优的配送巡回路线,可以重复使用,而每个备选点都有其最优的运输费用与建设费用组合,基于这样的考虑,问题的目标就是寻找基于最优配送路线的一次运输费用与一次分摊建设费用之和最小的备选点位置。 　　1.2模型假设 　　(1)区域内仅建设一个配送中心; 　　(2)配送中心建立在某个需求点处; 　　(3)只考虑一级运输,即只考虑从配送中心到需求地的运输; 　　(4)配送中心的容量可以满足所有需求地的需求; 　　(5)各需求地的需求量为已知; 　　(6)运输费用与运输距离及运输量成正比; 　　(7)系统总费用只考虑配送中心的建设费用和运输费用。 　　1.3模型的建立 　　根据以上问题描述与模型假设,可以得出配送中心选址的一般模型表达: 　　 minz=cdx+cdx+cdx+…+cdx+fm(1) 　　 Subject to(2) 　　目标函数(1)表示配送中心选建在需求地i时的最小总费用,包括配送中心建设费用与配送费用;同时表示当配送中心建在需求地i时,最优配送为从i出发,配送路线依次经历需求地1,2,3,…,n,最后回到配送中心i处,模型中路线i→1→2→3→…→n→i是一个未定的路线,表示从i出发所有巡回配送路线中的任意一种;c,c,…, 　　c分别表示车辆经历分段路径i,1,1,2,…,n,i的运输费率,(单位为元?km-1?kg-1);d,d,…,d表示分段路径i,1,1,2,…,n,i的距离;x,x,…,x分别表示车辆经历分段路径i,1,1,2,…,n,i时的载重量;f表示配送中心建设在i点的建设费用,m表示配送中心服务年限内,所执行的配送次数,m=tp,t表示配送中心设计服务年限,p为每年执行配送的次数,fm表示建设费用分摊到每次配送的费用;Dj=1,2,…,n