Fernandes, Susana; Ramalhinho-Lourenço, Helena - Department of Economics and Business, Universitat … - 2007
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.