遗传算法(GA)在实时配送计划系统中的应用.pdfVIP

N05，2006 物流技术2006年第5期 LogisticsTechnology 遗传算法(GA)在实时配送计划系统中的应用 ofReal-timeVehicle BasedonCellularGenetic Development SchedulingSystem Algorithm 章竞，， 王耀球1， 李晨z， 张辉3，井上春树4 ZHANG NG NGHui3 NGChunshu4 Chen2,ZHAJINSHA Jinl,WAYao—qiul,LI 3．昂思高科技有限公司上海分公司，上海200001；4．日本日立工程株式会所，日本) Hi—tech fi．LogisticsInstitute．BeijingJiaotongUniversity,Beijing100044,China；2．BeijingBranch,Angsi Hi-tech Hitach 200001；4．Japan 100094,China；3．ShanghaiBranch，Angsi Co．Lt吐Shanghai Engineering 也能在期望时间内完成符合实际的输配送计划的系统。为了达 【摘要】将细胞遗传算法(GA)理论运用在配送车辆的行程 系统中。首先初步确立配送系统，然后在实际中利用200辆车和 的效率进行改善。将2一叩t法用于个体再生成处理、避免过剩 875个目的地进行考察，所有的评价和结果都鼎示出运用CA的 收束问题，而且开发了能解决上述问题的系统。 系统在物流实践中的高效率程度。 【关键词】配送计划系统；遗传算法；中央处理器 【中图分类号1F253．4；F224．0【文献标识码】A 2几种方法的比较及cGA的提出 『文章编号]1005—152X(2006)05-0035-05 Abstract：Thediscussesthevehicle paper schedulingsystem as cellularGAitsbasic and developedusing configuration2-opttheory 计划问题中得到应用。如sGA是GA中基本的处理程序。其缺 to individualsineach inviewofthesufficient generate generation use the 点是过剩收束的发生概率太大，对应大规模的问题时，处理时 numberofconstrainedconditionsfora andevaluates practical withactual withamaximumof200 experiments deliveryexamples 间过长；mgCA是一种运作环境能与电子计算机系统并列GA andan of875destinations． vehicles average 法。