文献类型：期刊文章

作　　者：王旭[1] 葛显龙[2] 代应[3]

机构地区：[1]重庆大学贸易与行政学院,重庆400044 [2]重庆大学机械工程学院,重庆400044 [3]重庆理工大学工商管理学院,重庆400050

出　　处：《控制与决策》

基　　金：国家863计划项目(2006AA04A123);重庆市自然科学基金项目(CSTC.2008BB2173);教育部人文社会科学研究青年基金项目(09YJC630247)

年　　份：2012

卷　　号：27

期　　号：2

起止页码：175-181

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20121114853270)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：在分析需求动态变化的基础上,根据需求信息的提出顺序,将动态配送问题转换成不同时刻的静态车辆调度问题,建立基于时间轴的动态车辆调度模型;利用量子理论改进遗传算法,设计量子遗传算法;针对动态车辆调度问题实时性强的特点,设计"初始优化阶段+实时优化阶段"的两阶段求解策略,通过信息更新插入动态需求客户,并对已产生的计划路径进行局部优化调整.通过仿真计算,验证了模型和算法的有效性.

关 键 词：量子遗传算法 动态车辆调度问题  两阶段算法  时间轴

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