Title: Mixed Tabu Search Algorithm for Dynamic Vehicle Scheduling Problem
Abstract: On the basis of studying dynamic vehicle scheduling problem with time windows,a dynamic vehicle scheduling mathematical model is established through introducing time axis concept and adopting real-time optimizing research methods.Then a mixture algorithm based on a C-K economical method and Tabu Search algorithm is designed to solve dynamic vehicle scheduling problem.This algorithm improves convergence speed by using dynamic candidate solutions constructor method and dynamic length selection strategy.Finally computational results are provided to show that the mixed Tabu Search algorithm is feasible and efficient.
Publication Year: 2011
Publication Date: 2011-01-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot