摘要
根据货运车辆调度问题的定义,研究单个发货点对多个收货点的车辆调度问题。以车辆的载重量利用最高,且车辆周转时间最短为目标建立模型,并把原问题分解为两段用遗传算法求解:先求出第一个目标的优化结果,在此结果上再按第二个目标优化,得到问题的满意解。通过实例计算说明该算法的实际应用和效果。
According to the definition of freight vehicle dispatching, the essay studies the vehicle dispatching of single freight-delivery point to multiple freightreceiving points. A model is established aiming at both maximum utilization of vehicle loading capacity and shortest turnover time. The original problem is divided into two targets to generate result by means of the genetic algorithm (GA): Firstly, seek the optimized result of the first target and then optimized the result on the basis of the second target so as to obtain the final satisfactory result. The application and effect of the calculation method would be explained with examples.
出处
《铁道运输与经济》
北大核心
2007年第1期73-75,共3页
Railway Transport and Economy
关键词
车辆
优化调度
遗传算法
周转时间
载重量
vehicle
optimized dispatching
genetic algorithm (GA)
turnover time
loading capacity