多配送中心单向车辆调度问题的模型与禁忌搜索算法的研究  

Study on the Model and Tabu Search Algorithm for Multi-depot's Single-direction Vehicle Scheduling Problem

作　　者：王永亮[1] 袁振洲[1] 

机构地区：[1]北京交通大学交通运输学院,北京100044

出　　处：《物流技术》2008年第2期41-44,50,共5页Logistics Technology

基　　金：国家高技术研究发展(863)计划(2006AA11Z201);国家"十一五"科技支撑计划(2006BAJ07B03)

摘　　要：在对无时间窗和软时间窗多配送中心单向车辆调度问题进行直观描述的基础上,分别建立了相应问题的数学模型。提出了直接解决多配送中心单向车辆调度问题的禁忌搜索算法,设计了求解多配送中心单向车辆调度问题的算法流程,并对已经存在的实例进行了实验计算。On the basis of intuitive description of multi-depot＇s single-direction vehicle scheduling problem without time window and soft time window, the paper sets up respectively mathematic models for these problems, provides tabu search method to solve the multi-depot＇s single-direction vehicle scheduling problem, designs its algorithm and applies it in an example.

关 键 词：单向 多配送中心 车辆调度问题 禁忌搜索 

分 类 号：F224[经济管理—国民经济] U492.22[交通运输工程—交通运输规划与管理]