Self-adaptive Tabu Search for Multiple Demands Vehicle Routing and Scheduling Problems with Time Windows
带时间窗的多重运输调度问题的自适应Tabu Search 算法

Multiple demands vehicle routing problems with time windows(MVRPTW) are proposed by the organization of transportation in industrial production process. In MVRPTW, goods, such as raw and processed materials, are sent to their destinations at the scheduled time. By giving its transformed model, this paper presents a self\|adaptive tabu search for MVRPTW with one vehicle. Our algorithm can memory the search process comprehensively, and applies automatically intensification and diversification in proper time. The algorithm converges rapidly from our computing experiences.