|
Title:
|
A Simple Optimised Search Heuristic for the Job-Shop Scheduling Problem
|
|
Author:
|
Fernandes, Susana; Ramalhinho, Helena
|
|
Other authors:
|
Universitat Pompeu Fabra. Departament d'Economia i Empresa |
|
Resum:
|
This paper presents a simple Optimised Search Heuristic for the Job Shop Scheduling problem that combines a GRASP heuristic with a branch-and-bound algorithm. The proposed method is compared with similar approaches and leads to better results in terms of solution quality and computing times. |
|
Publication date:
|
2007-12-12 |
|
Subject(s):
|
Job-shop scheduling, hybrid metaheuristic, optimised search heuristics, GRASP, exact methods |
|
Rights:
|
Aquest document està subjecte a una llicència d'ús de Creative Commons, amb la qual es permet copiar, distribuir i comunicar públicament l'obra sempre que se'n citin l'autor original, la universitat i el departament i no se'n faci cap ús comercial ni obra derivada, tal com queda estipulat en la llicència d'ús (http://creativecommons.org/licenses/by-nc-nd/2.5/es/) |
|
Document type:
|
Working Paper |
|
Share:
|
|
