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: | , , , |
---|---|
格式: | Online |
语言: | eng |
出版: |
Universidad Pedagógica y Tecnológica de Colombia
2017
|
主题: | |
在线阅读: | https://revistas.uptc.edu.co/index.php/ingenieria/article/view/5776 |