International Science Community Association Research Journal of Recent Sciences 2277 - 2502 4 3 2015 March 2 A two Phase Approach for solving Dynamic Capacitated Vehicle Routing Problem with Time Windows 34 40 EN Zanganeh Mohsen 1 New Castle University School of Electrical, Electronic and Computer Engineering, Zanjan, IRAN Farshid Norouzi 2 Khuram Mushtaque 1 Federal Urdu University of Arts, Science and Technology, Karachi, PAKISTAN Kamran Ahsan 2 Mohammad Ali Jinnah University, Karachi, PAKISTAN Ahmer Umer 3 Tekei Abdolghader 1 Department of Public Administration, Science and Research branch, Islamic Azad University, Tehran, IRAN Memarzadeh Gholamreza. 2 Reza Najafbeigi 3 Mahdi Mortazavi 1 Department of Management, Institute of Management and Planning Studies, IRAN Elham Vahedi 2 Department of Executive Master of Business Administration, Alborz, Qazvin, IRAN Zarei Mohammadreza 3 Dept. of Master of Business Administration, Science and Culture University, IRAN Farzane Hemmatian 4 Dept. Entrepreneurship Management, Tehran University, IRAN Razavi Maryam 1 Department of industrial management, Science and Research Branch, Islamic Azad University, Tehran, IRAN AbbasToloie Eshlaghy 2 > Research Paper 2014 1 1 2015 March 2 In this paper, a two phase algorithm for solving the dynamic capacitated vehicle routing problems with soft time windows is proposed. In phase one an ant colony optimization algorithm is used to find solution for static data of problem. In second phase, an improved heuristic algorithm based on insertion heuristic is used to solve the problem in presence of dynamic arrivals of new customer orders. The proposed algorithm has been performed on the Solomon R and RC problems. The results are evaluated through a measure denoted as the value of information. Evaluating the solution by two factors (objective function and no. of vehivles) indicate that the results of the proposed algorithm are approximately equal to the solution of static problem for degree of dynamism of 10% in problem R1,R2,RC1 and appropriate for the other situation. Copyright@ International Science Community Association