计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
8期
228-231
,共4页
带时窗动态车辆调度问题%并行节约法%禁忌搜索算法
帶時窗動態車輛調度問題%併行節約法%禁忌搜索算法
대시창동태차량조도문제%병행절약법%금기수색산법
dynamic vehicle scheduling problem with time windows%parallel-economical method%tabu search algorithm
在分析动态车辆调度问题的基础上,建立了基于时间轴的动态模型;接着针对该问题在实际中的应用,设计了基于并行节约法和禁忌搜索的混合算法以对动态车辆调度问题进行求解;最后给出算法实现和算例模拟,验证了该算法的有效性.
在分析動態車輛調度問題的基礎上,建立瞭基于時間軸的動態模型;接著針對該問題在實際中的應用,設計瞭基于併行節約法和禁忌搜索的混閤算法以對動態車輛調度問題進行求解;最後給齣算法實現和算例模擬,驗證瞭該算法的有效性.
재분석동태차량조도문제적기출상,건립료기우시간축적동태모형;접착침대해문제재실제중적응용,설계료기우병행절약법화금기수색적혼합산법이대동태차량조도문제진행구해;최후급출산법실현화산례모의,험증료해산법적유효성.
On the basis of analyzing dynamic vehicle scheduling problem,a dynamic mathematical model using time axis is proposed.According to practical applications,a mixture algorithm based on a parallel-economical method and tabu search algorithms is designed and introduced to solve dynamic vehicle scheduling problem.Then the effectiveness of the mixed tabu search algorithm is validated by means of implementation of the algorithm and simulation tests.
