多车场有时间窗的多车型车辆调度及其禁忌算法研究
Study on Multi-depot Vehicle Scheduling Problem with Time Windows and Multi-type Vehicle Limits and Its Tabu Search Algorithm作者机构:天津大学管理学院天津300072
出 版 物:《运筹学学报》 (Operations Research Transactions)
年 卷 期:2005年第9卷第4期
页 面:67-73页
核心收录:
学科分类:08[工学] 082303[工学-交通运输规划与管理] 081202[工学-计算机软件与理论] 0823[工学-交通运输工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:本文针对物流配送中的多车场车辆调度问题提出了两种多车场的处理方法, 介绍了多车场车辆调度问题中容量、时间窗、多车型等多种约束的处理方法,并且根据具体约束情况设计了禁忌算法,对多车场有时间窗的多车型车辆调度问题加以实现,给出了一个具有代表性的算例试验结果和结果分析,通过试验表明了此方法对优化有时间窗的多车型车辆调度问题的有效性.