关键词:软时间窗车辆路径问题; 蚁群算法; 惩罚函数
Hybrid improved ant algorithm for VRPSTW
CUI Xue-li1, MA Liang2
(1.Dept. of Logistics Management, College of Economy & Management, Suzhou University of Science & Technology, Suzhou Jiangsu 215011, China; 2.Dept. of Management Science & Technology, College of Management, University of Shanghai for Science & Technology, Shanghai 200093, China)
Abstract:Vehicle routing problem with soft time windows is a very important extended type of vehicle routing problem. This paper defined penalty function and established mathematical model of VRPSTW. Designed a hybrid improved ant algorithm for solving this problem and solved some Solomon instances with hard time windows. Computational experiments show that this approach is promising in good performances and verify the success of applying ant algorithm in solving vehicle routing problem with soft time windows.
Key words:VRPSTW(vehicle routing problem with soft time windows); ant algorithm; penalty function ......