有时间约束的非满载VRP遗传算法研究.docVIP

有时间约束的非满载VRP遗传算法研究 　　摘要：顾客的需求越来越被关注，时间要求变得越来越重要。文章基于此，建立有时间约束的车辆路径问题模型，并引入遗传算法，纳入禁忌搜索，来求解此车辆路径模型。 　　关键词：软时间窗；遗传算法；VRP 　　中图分类号：F252.14文献标识码：A 　　Abstract: With customers needs given more and more attention, time need has been more and more important, this paper constructs VRP model with time windows, and use genetic algorithms, combine with tabu search to solve this problem. 　　Key words: soft time window; genetic algorithms; VRP 　　 　　1问题的描述及数学模型的建立 　　1.1问题的描述 　　本文所要研究的是多车型、单一配送中心、多个客户点、带有软时间窗的车辆路径问题。所要达到的目标是：总成本最小，车辆数目最少。 　　为了方便起见，将车场编号为0，任务编号为1,2,…,L，任务及车场均以点ii=0,1,…,L来表示。以Q■表示车辆k