A Genetic Algorithm-Based Approach to Solve a New Time-Limited Travelling Salesman Problem

Moumita Mondal and Durgesh Srivastava
Additional contact information
Moumita Mondal: Department of Computer Science and Engineering, Shri JJT University, Rajasthan, India
Durgesh Srivastava: Department of Computer Science and Engineering, Chitkara University Institute of Engineering and Technology, Chitkara University, Rajpura, India

International Journal of Distributed Systems and Technologies (IJDST), 2023, vol. 14, issue 2, 1-14

Abstract: In this paper, the authors have explained a time limited travelling salesman problem (TSP) where a time limit is associated with each city. The traveller must reach each city on or before the predetermined time limit (that is fixed for each city) in his/her tour. Travel cost is also a parameter for the proposed model. This time limit indicates the maximum time unit by which the traveller must reach a particular city. Here, travel cost is the objective of the problem. Moreover, total travel time is also fixed for a complete tour. This research recently introduced this time limit for each of the cities. The proposed TSP is solved by using a genetic algorithm-based method. The cyclic crossover and special mutation operations have been adapted to GA for solving the proposed TSP. To show the effectiveness of proposed algorithm, the authors have considered some benchmark instances. Then the authors redefine a few benchmark instances for the proposed TSP. Computational results with different data sets are presented.

Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/IJDST.317377 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jdst00:v:14:y:2023:i:2:p:1-14

Access Statistics for this article

International Journal of Distributed Systems and Technologies (IJDST) is currently edited by Nik Bessis

More articles in International Journal of Distributed Systems and Technologies (IJDST) from IGI Global
Bibliographic data for series maintained by Journal Editor ().