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...
Hlavní autoři: | Lamos-Díaz, Henry, Aguilar-Imitola, Karin, Pérez-Díaz, Yuleiny Tatiana, Galván-Núñez, Silvia |
---|---|
Médium: | Online |
Jazyk: | eng |
Vydáno: |
Universidad Pedagógica y Tecnológica de Colombia
2017
|
Témata: | |
On-line přístup: | https://revistas.uptc.edu.co/index.php/ingenieria/article/view/5776 |
- Podobné jednotky
-
Metaheuristic algorithms for building Covering Arrays: A review
Autor: Timaná-Peña, Jimena Adriana, a další
Vydáno: (2016) -
Relative Average Deviation as Measure of Robustness in the Stochastic Project Scheduling Problem
Autor: Ortiz-Pimiento, Néstor Raúl, a další
Vydáno: (2019) -
Initialization and Local Search Methods Applied to the Set Covering Problem: A Systematic Mapping
Autor: Quemá-Taimbud, Nelson-Enrique, a další
Vydáno: (2023) -
Distribution and Spatial Segregation of Shopping Centers in Cancun, Quintana Roo (1979–2019)
Autor: Fonseca Chicho, Edgar Elias, a další
Vydáno: (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
Autor: Alvarado Benavides, Fredy Enrique, a další
Vydáno: (2021)