Producción Científica Profesorado

The job shop scheduling problem solved with the travel salesman problem and genetic algorithms



Hernández Gress, Eva Selene

2013

Hernández Gress Eva Selene, Seck Tuoh Mora Juan Carlos, E


Abstract


In this paper we proposed a solution to the JobShop Scheduling Problem using the Traveling Salesman Problem solved by Genetic Algorithms. Different tests are performed to solve the Traveling Salesman Problem with the two types of selection (tournament and roulette) under different parameters: number of individuals, number of iterations, crossover probability and mutation probability. Then the best type of selection and the best parameters are used to solve the Job-Shop Scheduling Problem through the Traveling Salesman Problem. Different cases in the literature are solved to compare results.



Producto de Investigación UAEH




Artículos relacionados

Modelo que identifica la madurez de los procesos. Caso: pequeña empresa manufacturera

Some Efficiency Measures in the Operation of Flexible Manufacturing Systems: A Stochastic Approach. ...