A constructive heuristic for time-dependent multi-depot vehicle routing problem with time-windows and heterogeneous fleet

详细信息    查看全文

• 作者：Behrouz Afshar-Nadjafi^a ; ^{afsharnb@alum.sharif.edu} ; Alireza Afshar-Nadjafi^b ; ^{alireza.afsharnadjafi@gmail.com}
• 关键词：Vehicle routing problem ; Time dependent ; Multi-depot ; Time windows ; Heterogeneous fleet ; Constructive heuristic
• 刊名：Journal of King Saud University - Engineering Sciences
• 出版年：2017
• 出版时间：January 2017
• 年：2017
• 卷：29
• 期：1
• 页码：29-34
• 全文大小：390 K
• 卷排序：29

文摘

In this paper, we consider the time-dependent multi-depot vehicle routing problem. The objective is to minimize the total heterogeneous fleet cost assuming that the travel time between locations depends on the departure time. Also, hard time window constraints for the customers and limitation on maximum number of the vehicles in depots must be satisfied. The problem is formulated as a mixed integer programming model. A constructive heuristic procedure is proposed for the problem. Also, the efficiency of the proposed algorithm is evaluated on 180 test problems. The obtained computational results indicate that the procedure is capable to obtain a satisfying solution.