带服务优先级车辆路径问题的扫描禁忌搜索算法

作者：黎金玲; 陈燕; 王德运; 郭海湘; 杨娟

来源：数学的实践与认识, 2014, (09): 169-180.

• 车辆路径问题
• 服务优先级
• 扫描法
• 禁忌搜索算法 vehicle routing problem
• precedence constraints
• sweeping algorithm
• taboo search algorithm

提出了一种带服务优先级车辆路径问题的模型(Vehicle Routing Problem with Precedence Constraints,VRPPC),和一种扫描—禁忌搜索算法(sweep-Taboo Search Algorithm,S-TSA).然后,运用S-TSA对郑煤物资供销有限公司的带有服务优先级的危险物资配送进行优化求解,并与扫描遗传算法(sweep-Genetic Algorithm,SGA),禁忌搜索算法(Taboo Search Algorithm,TSA),人工鱼群算法(Artificial Fish Algorithm,AFA)进行比较研究,研究结果显示:扫描禁忌...

• 出版日期2014-5-8
• 单位中国地质大学（武汉）