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...

Mô tả đầy đủ

Chi tiết về thư mục

Những tác giả chính:	Lamos-Díaz, Henry, Aguilar-Imitola, Karin, Pérez-Díaz, Yuleiny Tatiana, Galván-Núñez, Silvia
Định dạng:	Online
Ngôn ngữ:	eng
Được phát hành:	Universidad Pedagógica y Tecnológica de Colombia 2017
Những chủ đề:	Job Shop Schedule local search memetic algorithm metaheuristics
Truy cập trực tuyến:	https://revistas.uptc.edu.co/index.php/ingenieria/article/view/5776