零售超市配送中心选址模型及其算法研究.docVIP

零售超市配送中心选址模型及其算法研究 探索与研究E1.??rnE~~~~~.mR..~??*…-零售超市配送中心选址模型及其算法研究文/阮清方#039;立新摘要:根栋零售越市西巳i是中心选址的特别姿*.在总费用最低的基础上，对其选址问题进行建模.并对实例运用遗传算法求解模型。该方法也适用于其他类锐的物流4??.ì是中心。关键词:零售越市;西己i是中心;选雄;遗传算法由于配送中心在零售物流系统中具有重要的战略地位，⑦各零售走自市的配送需求巳知且在一定时间指围内不变，合理施址能节省企业远警总费用，有力促进生产和消费，并胞所在区域的配送量为常景，保证物流系统的平衡发展，因此笔者对此类配送中心选址问⑧此系统总费用只涉及零售超市配选中心的管理费用、建翻展开研究。根据零售超市配送中心选址问黯的特点和要设费用以及与其相关的语输费用，不考虑仓储费用。求，在运输成本、配谱中心的可变成本和固定戚本等总成本1.2模型的建立最小的慕础上，建立了选址问题的数学模型。并引进遗传算根据假设，零售韶市配i是中心施址数学模型表达式为:法对其进…步研究，最后通过零售跑市配i是需求实例分析，( 1 ) ming(x,z)= IIZ，Cb~几+II呐Xq+I Iz,vpi’ +I Z点证明该算法的有效性。1.零售超市配送中心选址模型(2) :’2:gt;jW~品，k=I，2，…，mki 零售租市自己送中心选址问黯属于最小戚本问题，其具体可描述为·给定某地区数个待定的配选中心，根据各个超市的位(3) 立刊刊庐山，1置及配送量要求确定出零售超市配送中心，建立相应的配送眩域，实现所选定的配送中心与各个零售超市所建立的配送系统(4) LLZ凡=LLZj乌黑U，í嚣1，2，;#039;，n总费用最小。本文采用的数学模型接近于现实生活中零售超市配送中心的选址问酶，属于非线性混合0-1规划。J.~艺立饥匀jCj，í= 1,2,’; ,n (5) 1.1模型的假设[1，扩isse/ected 为了便于建立数学模型，且不失其实用性，假设模型满足(6) 句-1O,otherwise 如下条件:吭，Xij川，(7) ①在选定范围内选出零售超市配送中心:@此系统选输包含由广商到零售超市配送中心的运输，也LZj~P (8) 包含配选中心到零售甜市的运输;@一个零售超市配送中心可供货给多个零售超市，也可由式中;多个厂商为其供货，且所需物品…次完成配谱，反0-1型黯数变簸，如果i被选中则为1，否则为0;@此系统内点与点之间的运输方式、运输速度均…样且为C缸，厂商所在地k到零售超市配送中心i的单位远输费常数;用，⑤运输费用与运输距离、配选最成IE比;W，.:厂商所在地k到零售葫市配选中心i的这输酷;⑥零售超市配谱中心的单位管理费用已知，且与零售相市xq:零售坦市配选中心i麦IJ零售租市j的配送撮，之间的单位运输费用也已知;h，:零售起市自己i是中心i歪~零售超市j的单位配i是费用;??????????中国储运网//.chinachuvun4 101 ???????????????????????????????????????????????????????????????????????????湦????椽暣??沣㈱伬????媣????梣??舍??????????????楮?????????????????????????????????????????????????????????????????????????????????????浧??惯??????????????バ桵??????????????????????????????????????????????????????????????祵???????溡??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????獥?????潭??瑰稩????????????????????????????????????????????????????????????????汥?????????????ィ??汬??????????????????????????????????????????????????????????????????捴????????熣?????睷??????????????????????????????????????????????????????????????敤???????????楃?????????????????????????????????????????