| 多车场多车型车辆调度问题及其遗传算法 |
| |
| 引用本文： | 马宇红,姚婷婷,张芳芳.多车场多车型车辆调度问题及其遗传算法[J].数学的实践与认识,2014(2). |
| |
| 作者姓名： | 马宇红 姚婷婷 张芳芳 |
| |
| 作者单位： | 西北师范大学学报编辑部;西北师范大学数学与统计学院; |
| |
| 基金项目： | 国家自然科学基金(51368055) |
| |
| 摘 要： | 研究多车场多车型车辆调度问题,建立了一种基于最小配送费用的数学模型,模型的配送费用在考虑基本运输费的基础上又引入了司机的工资支出,包括基本工资和加班费.在多车场多车型车辆调度模型中,一辆车可以为多个客户服务,但一个客户只能由一辆车提供服务.根据模型的这些特点,提出了一种新的染色体混合编码方案和遗传操作策略,从而借助遗传算法成功实现了模型的求解.数值仿真结果验证了算法的可行性.
|
| 关 键 词： | 车辆调度问题 遗传算法 交叉算子 配送费用 |
Multi-depot Multi-type Vehicle Scheduling Problem and its Genetic Algorithm |
| |
| Abstract: | The multi-depot multi-type vehicle scheduling problem is studied in this paper.Based on the principle of minimizing the total distribution cost,a new mathematical model is established.The model takes account of basic transport cost,as well as the driver's salary expense,including the basic wage and overtime pay.In the multi-depot multi-type vehicle scheduling model,a car affiliated a certain depot can service for many customers,but a customer only can be served by only one car.According to these characteristics of this model,this paper presents a new hybrid chromosome encoding/decoding scheme and genetic operating technique,so that the genetic algorithm can be used to solve the model successfully.The numerical simulation results verify the feasibility of the algorithm. |
| |
| Keywords: | vehicle scheduling problem genetic algorithm crossover operator distribution cost |
| 本文献已被 CNKI 等数据库收录！ |
|
