遗传算法在预拌溷凝土配送中的应用.pdfVIP

　第 4 1 卷 第 8 期 上 海 交 通 大 学 学 报 Vol . 4 1 No . 8 　 　2007 年 8 月 J OU RN AL O F SHAN GHA I J IAO TON G UN IV ER SIT Y Aug . 2007 　 　　文章编号 (2007) 遗传算法在预拌混凝土配送中的应用 1 1 2 蔡焕芹 , 　王丽亚 , 　高薛文 ( 1. 上海交通大学 工业工程与管理系 , 上海 200240 ; 2 . 上海建工物资公司浦东分公司 ,上海 200 125) ( ) 摘 　要 : 针对预拌混凝土 RM C 配送的特点 ,建立了双 目标 RM C 配送优化模型 ,并采用 自适应遗 传算法对该模型进行求解. 在进化过程中采用了小生境技术保持群体多样性 ,并结合自适应遗传算 法优化进化参数. 另外 ,采用帕累托边界法为双 目标提供多个方案 , 以便决策者可根据实际情况进 行最终选择. 关键词 : 预拌混凝土 ; 车辆调度 ; 遗传算法 ; 帕累托边界 中图分类号 : U 294 . 1 　　　文献标识码 : A Optimizing the Sche duling of Di sp atching Re a dy Mixe d Concr et Truck s Through Genetic Algorithm 1 1 2 CA I H u anqi n , 　WA N G L iy a , 　GA O X uew en ( 1. Dep t . of In du st rial Eng . and Management , Shanghai J iaoto ng U niv . , Shanghai 200240 , China ; 2 . Shanghai Con st ructio n Gro up of Mat erial Co mp any , Shan ghai 200 125 , China ) Ab stract : A doubleobj ective op timization mo del wa s built for t he scheduling of di sp at ching ready mixed concret e ( RM C) t r uck s , and an adap tive genetic algorit hm wa s p ropo sed to solve t hi s multiobj ective p rob lem . The niche i s u sed in t he genetic algorit hm to en sure bet t er pop ulation diver sit y . Pareto font i s u sed to p rovide several op tional schedule s for di sp at ching RM C t r uck s f ro m w hich t he deci sionmaker s can choo se a mo st suit able one accor ding to t he cert ain sit uation . Key word s : ready mixed concret e ( RM C) ; schedulin g ;