Repository logo
  • Institutions
  • Estadísticas
  • Log In
    New user? Click here to register. Have you forgotten your password?
  1. Home
  2. Browse by Author

Browsing by Author "Aguilar-Imitola, Karin"

Now showing 1 - 1 of 1
Results Per Page
Sort Options
    Items seleccionados: 0
  • A memetic algorithm for minimizing the makespan in the Job Shop Scheduling problem

    Institución: Universidad Pedagógica y Tecnológica de Colombia

    Revista: Revista Facultad de Ingeniería

    Autores: Lamos-Díaz, Henry; Aguilar-Imitola, Karin; Pérez-Díaz, Yuleiny Tatiana; Galván-Núñez, Silvia

    Fecha de publicación en la Revista: 2017-01-25

    Fecha de cosecha en Ciencia Nacional: 2025-03-30

    The Job Shop Scheduling Problem (JSP) is a combinatorial optimization problem cataloged as type NP-Hard. To solve this problem, several heuristics and metaheuristics have been used. In order to minimize the makespan, we propose a Memetic Algorithm (MA), which combines the exploration of the search space by a Genetic Algorithm (GA), and the exploitation of the solutions using a local search based on the neighborhood structure of Nowicki and Smutnicki. The genetic strategy uses an operation-based representation that allows generating feasible schedules, and a selection probability of the best individuals that are crossed using the JOX operator. The results of the implementation show that the algorithm is competitive with other approaches proposed in the literature.
Consorcio ColombiaConsortia
Acerca de Ciencia Nacional