摘要
研究多车场多车型车辆调度问题,建立了一种基于最小配送费用的数学模型,模型的配送费用在考虑基本运输费的基础上又引入了司机的工资支出,包括基本工资和加班费.在多车场多车型车辆调度模型中,一辆车可以为多个客户服务,但一个客户只能由一辆车提供服务.根据模型的这些特点,提出了一种新的染色体混合编码方案和遗传操作策略,从而借助遗传算法成功实现了模型的求解.数值仿真结果验证了算法的可行性.
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.
出处
《数学的实践与认识》
CSCD
北大核心
2014年第2期107-114,共8页
Mathematics in Practice and Theory
基金
国家自然科学基金(51368055)
关键词
车辆调度问题
遗传算法
交叉算子
配送费用
vehicle scheduling problem
genetic algorithm
crossover operator
distribution cost
