一个多物流中心配送模型及其遗传算法.pdfVIP

维普资讯 第 8 期 计 算 机 技 术 与发 展 VO1．1}{ N)‘．2 2008年 2月 o1)MPUTERTE(、t-INf)LOGYANT)IJEVEL()PMENq Feb 2008 一 个多物流中心配送模型及其遗传算法 戴树贵 一，陈文兰2 (1．华东师范大学计算机科学技术系，上海 200062；2．滁州学院数学系，安徽 滁州 239000) 摘 要：物流配送费用是物流系统的核心费用。以节约物流配送费用为出发点，建立了一个多物流中心配送模型，并构造 了一个双重混合遗传算法。算法采用扩大的集合覆盖方法，将需求点预分配给配送中心，一个需求点可以依附于多个配 送中心，然后在第一重遗传算法中将需求点精确分配给每个配送中心，在第二重遗传算法中规戈Ⅱ各配送 中心的车辆行驶 路线。为第一重遗传算法设计了编码方案和交叉规则。在第二重算法中设计 了交叉个体的选择方案 ，较好地解决了简单 遗传算法早熟问题。数据实验表明，该算法是有效的。 关键词：物流配送；遗传算法；集合覆盖 中图分类号：TP181；U11 文献标识码：A 文章编号：1673—629X(2008)02—0046一O5 A LogisticsDeliveryM odelandItsGenetic Algorithm forM ultipleDepots DAIShu-gui．一．CHENW en．1 (1、Dept．ofComputerScienceandTechnology，FastChinaNormalUniversity，Shanghai200062，China； 2．Dept．ofMathematics，ChuzhouUniversity，Chuzhou239000，China) Abstract：Theexpenditureoflogisticsdeliveryisthemainexpenseoflogisticssystem．A logisticsdeliverymodelwithmultipledepotsis createdandadualgeneticalgorithm (GA)isdesignde to,solvethemodelinordertodecreasetheexpense．Firstly，alldemanding—points pre—ass~ edtodepotsbybroadende —set—overlayandonedemanding—pointmaybelongtomore thanonedepot．Secondly．every demanding—pointismadecling toonecertaindepotproperlyinthefirst—layerGA andthevehicles’routesareprogrammedinthesee ond—layerGA．A new end ing meansna danew crossing regularaledesignde forthefirst—layerGA nadaselectionregula~forcrossing individualsisdesignde forthesecond—layerGA tosolveprematurityproblem ofsimpleGA．Thedam experimentshowedthealgorithm iSvalid． Key Drds：logimicsdelivery；geneticalgorithm；setoverlay O 引 言 送问题的研究成果很少，而且现有的研