软时间窗约束的车辆路径问题研究  

Research on Vehicle Routing Problem with Soft Time Windows

作　　者：张毅[1] 丘海礼[1] 朱江[1] 

机构地区：[1]河南科技大学车辆与动力工程学院

出　　处：《洛阳理工学院学报（自然科学版）》2013年第2期47-51,73,共6页Journal of Luoyang Institute of Science and Technology：Natural Science Edition

基　　金：河南省科技发展计划重点科技攻关项目(082102240088);河南省教育厅自然科学指导性计划项目(200510464028)

摘　　要：物流是企业的第三利润源泉,自从人们意识到物流的这一重要性之后,物流行业间的竞争也变得日益激烈起来。合理组织车辆的运输,有助于车辆在运输过程中缩短运输时间、缩小运输距离、提高运输效率,从而达到降低成本、增加利润的目的。本文对软时间窗车辆路径问题的研究正是为了帮助物流企业达到这一目的,通过运用改进的遗传算法对建立的模型进行求解,最后用实例对算法结果进行对比,证明了本文的建模和求解是合理和有效的。Logistics is the third profit source of enterprises. As people realize the importance of logistics, the competition in this industry has become increasingly heated. Reasonable organization of vehicle transportation helps shorten the transport time, reduce the transportation distance and improve transport efficiency during transport, so as to reduce the costs and gain profits. The research on vehicle routing problem with soft time windows in this paper is just to help logistics enterprises to achieve this goal. The improved genetic algorithm has been used to find the solution to the model established and comparison has been made between the practical cases and algorithm results. The modeling and solution have been proved reasonable and I valid.

关 键 词：物流配送 车辆路径问题 软时间窗 改进遗传算法 

分 类 号：F505[经济管理—产业经济] F506