基于遗传算法的多配送中心运输调度研究.pdfVIP

第 9卷第 3期 湖 南 工 业 职 业 技 术 学 院 学 报 Vo l9 No3 2009年 6月 JO URNAL O F HUNA N IND USTRY POLY TECHN IC Jun2009 基于遗传算法的多配送中心运输调度研究 张拥华 (湖南工业职业技术学院 , 湖南 长沙 　4 10208) [摘 　要 ] 　多配送中心的车辆调度问题是一个较难的组合优化问题 , 也是一类典型的 N P - hard 问题 。遗传算法作为一种有效的优 化算法得到了广泛的应用 。为了解决了物流多配送中心的运输问题 , 文章运用新的交叉变异方法提出了一种改进的遗传算法 。该算 法保持了良好的种群多样性 , 具有更高的性能 。 [关键词 ] 　遗传算法 ; 多配送中心; 车辆调度 [中图分类号 ] 　U 16　　 [文章标识码 ] 　A 　　 [文章编号 ] 　167 1 - 5004 (2009) 03 - 0037 - 02 Research on the M ulti - D epot Traff ic Scheduling Problem Ba sed on Genetic A lgor ithm s ZHAN G Yong - hua (Hunan Indu stry Polytechn ic, Changsha 4 10208, Hunan) [ A b stract] 　The p rob lem of mu lti - depot traffic schedu ling is a difficu lt comb inatorial op tim ization p rob lem , and it is also a typ ical N P - hard p rob lem GA ( Genetic algorithm s) , as a powerfu l op tim ization algorithm , has been u sed w idely In order to solve the p rob lem of mu lti - depot traffic schedu ling, th is p ap er p resents a new imp roved algorithm w ith a new cro ssover and mu tation m ethodThe imp roved genetic algorithm keep s better di versification of the popu lation and has h igh p erform ance [ Key word s] 　genetic algorithm s; mu lti - depot; traffic schedu ling p rob lem 　　随着市场经济发展步伐的加快 ,作为 “第三利润源泉 ”的 一群新的更适应环境的染色体 ,形成新的种群 。按照适者生存 物流对经济活动的影响日益明显 ,越来越引起人们的重视 。在 和优胜劣汰的原理逐代演化产生出越来越好的近似解 ,在每 现代物流配送系统中 ,各零售商为了减少资金积压并提供多 一代 ,根据问题域中个体的适应度大小选择个体 ,并借助于 自 样化的商品