物流配送路径多目标优化的聚类_改进遗传算法.pdfVIP

第 18 卷 第 4 期 　控　制　与　决　策 2003 年 7 月 V o l. 18 N o. 4 　Con trol and D ec is ion　 　J u ly 2003 　　文章编号: 100 10920 (2003) 0404 1805 物流配送路径多目标优化的聚类改进遗传算法 1 1 2 3 张　潜 , 高立群 , 胡祥培 , 吴　畏 ( 1. 东北大学 信息科学与工程学院, 辽宁 沈阳 110004; 2. 大连理工大学 系统工程 研究所, 辽宁 大连 116023; 3. 北方航空公司 维修基地, 辽宁 沈阳 110 169) 摘　要: 探讨运输车辆路线安排调度问题的解决方法, 提出一种先用优先级综合聚类分析法将客户分 类, 再用带有控制开关系统的改进遗传算法求解多目标V R P 的优化方法。构造了一种随机开关, 以此控 制遗传算法中的变异运算, 增加了群体的多样性, 避免了遗传算法中“局部最优现象”的发生。计算机仿 真实验证明了该算法的有效性。 关键词: 改进遗传算法; 多目标运输车辆路线安排; 定位运输路线安排; 物流系统优化; 聚类分析 中图分类号: T P 18　　　　文献标识码: A - Research on m ult i obj ect ive veh icle rout in g problem of opt im iza t ion ba sed on cluster in g ana ly sis an d im proved gen et ic a lgor ithm 1 1 2 3 , , , ZH A N G Q ian GA O L i qun H U X iang p e i W U W e i ( 1. Schoo l o f In fo rm at ion Scien ce an d Eng in eer ing, N o r th ea stern U n iver sity , Sh enyang 110004, Ch in a; 2. In st itu te o f Sy stem s Eng in eer ing, D a lian U n iver sity o f T echno logy, D a lian 116023, Ch in a; 3. M a in ten an ce an d O verh au l B a se, Ch in a N o