摘要
针对物流配送企业私人承包车辆以及均衡配送线路工作量等新的物流管理理念,提出新的车辆调度模型,将车辆调度问题(VRP)转换为车辆选型和车辆路径优化两个子问题,设计Ak-FirstFit混合算法解决车辆选型问题,运用遗传算法解决车辆路径问题。基于JAVA编写计算机程序,运行结果表明该两阶段算法能够在有效时间内得到满意解。与基于传统物流管理理念的模型进行比较,得出新的两阶段模型能充分体现兼顾效率与公平思想的结论,其理念在物流配送企业中具有相当的借鉴性和推广前景。
A new vehicle routing model was put forward based on the new concepts of logistics management such as individual possession of trucks and balancing workload of the delivery routes.The vehicle routing problem was partitioned into two sub-problems：types of truck choosing problem and vehicle routing problem.The first problem was solved by designed Ak-First Fit hybrid algorithm and the second problem was solved by genetic algorithm（GA）.The results of the computer program which based on JAVA showed the proposed twophased algorithm could obtain a good result in efficient time.Compared with the model which based on conventional concepts of logistics management,the conclusion that the new two-phased model indicated the idea of concerning efficiency and fairness at one time was proved.The new idea should be used for reference by other logistics companies and it had an extensive spreading perspective.
出处
《物流科技》
2010年第6期22-25,共4页
Logistics Sci-Tech
关键词
物流管理
车辆调度
遗传算法
运输经济
logistics management
vehicle routing
genetic algorithm
transportation economics
