摘要：研究了配送车辆数和车辆工作时间有限的多车次同时集散货物路线问题，以车辆数和运输里程最小为目标建立了多目标模型，提出了允许不可行解的禁忌搜索法。该方法能同时解决路线安排和路线分配的问题，其中路线安排采用了4种邻域搜索方法和重起策略，路线分配采用了初次分配和二次调整策略。算例分析表明，该方法能有效地找到满意解；且采用多车次安排路线比单车次安排路线更加经济合理。

关键词：车辆路线问题；同时集散；多车次；禁忌搜索算法

0引言

车辆路线问题自文献[l]于1959年提出以来，产生了大量的研究成果，其中主要是单向车辆路线问题，如文献[2-4]分别研究了带货物权重、多车型、开放式单向车辆路线问题。近年由于零售业和逆向物流的发展，同时集散货物路线问题(vehicle routing problem withsimultaneous deliveries and pickups, VRPSDP)引起了人们越来越多的关注。该问题广泛应用于快捷物流、邮政及连锁超市等的配送活动中。

    目前对多车次同时集散货物路线问题的研究几乎没有。已有的相关研究主要集中在单车次的同时集散货物路线和多车次单向车辆路线问题的研究上。