The IAFOR Research Archive

The IAFOR Research Archive

  • Search the Archive
  • Conference Proceedings
  • Journals
  • Yearly Archive
    • 2020 Archive
    • 2019 Archive
    • 2018 Archive
    • 2017 Archive
    • 2016 Archive
  • Virtual Video Archive
  • About
    • IAFOR User License
    • IAFOR Publications and License Agreement
    • IAFOR Privacy Policy
  • Login
  • Search the Archive
  • Conference Proceedings
  • Journals
  • Yearly Archive
    • 2020 Archive
    • 2019 Archive
    • 2018 Archive
    • 2017 Archive
    • 2016 Archive
  • Virtual Video Archive
  • About
    • IAFOR User License
    • IAFOR Publications and License Agreement
    • IAFOR Privacy Policy
  • Login

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

amp21 on 6th November 2015

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.



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

Paper Information
Conference: ACSS2015
Stream: Computational Social Science

This paper is part of the ACSS2015 Conference Proceedings (View)
Full Paper
View / Download the full paper in a new tab/window


  • Category: Computational Social Science
  • Post navigation

    Previous: Previous post: Assessing Tourism Destination Image and Spatial Pattern using Opinion Mining Analysis
    Next: Next post: Internet Users Attitudes towards Online Targeted Advertisements

Posted by amp21

All Posts

My Favourites

      No Favourites

International | Intercultural | Interdisciplinary

https://youtu.be/h-6Ql7U0Yck

About IAFOR

The International Academic Forum (IAFOR) is a research organisation, conference organiser and publisher dedicated to encouraging interdisciplinary discussion, facilitating intercultural awareness and promoting international exchange, principally through educational exchange and academic research.

What We Do

  • Research
  • Publications
  • Conferences
  • Awards
Copyright 2020 © The International Academic Forum (IAFOR). European Community Trade Mark Registration No. 012526646