Makespan Optimization for the Travelling Salesman Problem with Time Windows Using Differential Evolution Algorithm

Abstract

Travelling salesman problem with time windows (TSPTW) is a well-known NP-hard problem in which the objective is to minimize the total travel cost or makespan when visiting each of a set of customers within a given time period. In the literature, TSPTW with the objective of travel cost minimization is extensively studied and a good many heuristic methods are developed to solve these problems. However, TSPTW with the objective of makespan minimization rarely studied and fewer solution approaches are proposed. In this study, we develop a novel differential evolution algorithm to solve TSPTW with the objective of makespan minimization. The performance of the proposed algorithm is tested on several benchmark problems from the literature. According to the experimental results, the differential evaluation algorithm outperforms the existing approaches for makespan minimization.

Save as a Favourite

Author Information
Nihan Kabadayi, Istabul University School of Business, Turkey
Timur Keskinturk, Istabul University School of Business, Turkey

• Category: Computational Social Science

Posted by amp21

All Posts