scholarly journals Fixed Task Scheduling of Industrial Robot using Genetic Algorithm Based Travelling Salesman Problem

The task scheduling of any industrial robots is a prior requirement to effectively use the capability by obtaining shortest path with optimum completion time. In this article, we have presented Travelling Salesman Problem (TSP) with Genetic Algorithm (GA) search technique based task scheduling technique for obtaining optimum shortest path of the task.TSP finds an optimal solution to search for the shortest route by considering every location for completing the required tasks by setting up GA. This article embrace the adaption and implementation of the Genetic Algorithm search strategy for the task scheduling problem in the cooperative control of multiple resources for getting shortest path with minimize the completion time for two zone specific task allocation problem. It can be inferred from the simulation results that the Genetic Algorithm search technique can be considered as a viable solution for the task scheduling problem.

2020 ◽  
Vol 2020 ◽  
pp. 1-13
Author(s):  
Maha Ata Al-Furhud ◽  
Zakir Hussain Ahmed

The multiple travelling salesman problem (MTSP), an extension of the well-known travelling salesman problem (TSP), is studied here. In MTSP, starting from a depot, multiple salesmen require to visit all cities so that each city is required to be visited only once by one salesman only. It is NP-hard and is more complex than the usual TSP. So, exact optimal solutions can be obtained for smaller sized problem instances only. For large-sized problem instances, it is essential to apply heuristic algorithms, and amongst them, genetic algorithm is identified to be successfully deal with such complex optimization problems. So, we propose a hybrid genetic algorithm (HGA) that uses sequential constructive crossover, a local search approach along with an immigration technique to find high-quality solution to the MTSP. Then our proposed HGA is compared against some state-of-the-art algorithms by solving some TSPLIB symmetric instances of several sizes with various number of salesmen. Our experimental investigation demonstrates that the HGA is one of the best algorithms.


Sign in / Sign up

Export Citation Format

Share Document