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 |
---|---|
פורמט: | Online |
שפה: | eng |
יצא לאור: |
Universidad Pedagógica y Tecnológica de Colombia
2017
|
נושאים: | |
גישה מקוונת: | https://revistas.uptc.edu.co/index.php/ingenieria/article/view/5776 |
- פריטים דומים
-
Metaheuristic algorithms for building Covering Arrays: A review
מאת: Timaná-Peña, Jimena Adriana, et al.
יצא לאור: (2016) -
Relative Average Deviation as Measure of Robustness in the Stochastic Project Scheduling Problem
מאת: Ortiz-Pimiento, Néstor Raúl, et al.
יצא לאור: (2019) -
Initialization and Local Search Methods Applied to the Set Covering Problem: A Systematic Mapping
מאת: Quemá-Taimbud, Nelson-Enrique, et al.
יצא לאור: (2023) -
Distribution and Spatial Segregation of Shopping Centers in Cancun, Quintana Roo (1979–2019)
מאת: Fonseca Chicho, Edgar Elias, et al.
יצא לאור: (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
מאת: Alvarado Benavides, Fredy Enrique, et al.
יצא לאור: (2021)