文献类型：期刊文章

作　　者：葛显龙[1] 许茂增[1] 王伟鑫[2]

机构地区：[1]重庆交通大学管理学院,重庆400074 [2]重庆大学机械工程学院,重庆400030

出　　处：《中国管理科学》

基　　金：国家社会科学基金资助项目(11BGL006);教育部人文社会科学研究青年基金资助项目(10YJC630039)

年　　份：2013

卷　　号：21

期　　号：1

起止页码：125-133

语　　种：中文

收录情况：BDHX、BDHX2011、CSSCI、CSSCI2012_2013、JST、NSSD、RCCSE、RWSKHX、ZGKJHX、核心刊

摘　　要：本文在分析现有文献中多车型车辆路径问题中车辆使用优先原则的基础上,将车辆使用费用分为固定费用和油耗费用,并建立以配送总费用最小为优化目标的数学模型。设计量子遗传算法对模型进行求解,采用量子比特位设计染色体结构,改进遗传算法中交叉与变异算子,避免优秀基因不被破坏,设计快速寻优机制与最优保留机制,增强的求解效率。最后,结合算例对模型和算法进行了检验与分析。

关 键 词：量子遗传算法 车辆调度问题 最有保留机制  种群扩张机制  

分 类 号：F274[工商管理类]