基于改进遗传算法的有时间窗车辆调度问题研究  

Analysis on vehicle scheduling problem with time window based on improved genetic algorithm

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

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

出　　处：《计算机应用研究》2011年第2期445-447,450,共4页Application Research of Computers

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

摘　　要：在分析带有时间窗车辆调度问题的基础上,建立了车辆调度问题的数学模型,并构造了不同时间窗的惩罚函数。设计了针对车辆调度问题基于自然数编码的遗传算法,并改进了传统的交叉运算,避免优秀基因在交叉操作中被破坏,提高了遗传算法的寻优能力。最后,结合算例进行了仿真计算,分析了载重体积约束和时间窗约束对车辆调度的影响,验证了算法的有效性。In the analysis of vehicle scheduling problem with time window,established the VSP mathematical model,constructed and the different time window penalty function.In view of resolving vehicles scheduling problem,designed genetic algorithm of the natural number code,and improved the traditional overlapping operation,avoided the outstanding gene destroying in the interlace operation,enhanced genetic algorithm optimization ability.Finally,combined with the example of simulation computation,analyzed the influence had the carrying capacity volume to restrain and had the time window to restrain to the vehicles dispatch,confirmed the algorithm validity.

关 键 词：遗传算法 时间窗 车辆调度 

分 类 号：F274[经济管理—企业管理]