A memetic algorithm for minimizing the makespan in the Job Shop Scheduling problem
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 s...
Main Authors: | Lamos-Díaz, Henry, Aguilar-Imitola, Karin, Pérez-Díaz, Yuleiny Tatiana, Galván-Núñez, Silvia |
---|---|
Format: | Online |
Language: | eng |
Published: |
Universidad Pedagógica y Tecnológica de Colombia
2017
|
Subjects: | |
Online Access: | https://revistas.uptc.edu.co/index.php/ingenieria/article/view/5776 |
- Similar Items
-
Metaheuristic algorithms for building Covering Arrays: A review
by: Timaná-Peña, Jimena Adriana, et al.
Published: (2016) -
Relative Average Deviation as Measure of Robustness in the Stochastic Project Scheduling Problem
by: Ortiz-Pimiento, Néstor Raúl, et al.
Published: (2019) -
Initialization and Local Search Methods Applied to the Set Covering Problem: A Systematic Mapping
by: Quemá-Taimbud, Nelson-Enrique, et al.
Published: (2023) -
Distribution and Spatial Segregation of Shopping Centers in Cancun, Quintana Roo (1979–2019)
by: Fonseca Chicho, Edgar Elias, et al.
Published: (2020) -
Ventajas de la aplicación de las metaheurísticas, algoritmos genéticos y búsqueda tabú en la solución de problemas de Job Shop Scheduling
by: Alvarado Benavides, Fredy Enrique, et al.
Published: (2021)