A simple optimised search heuristic for the job-shop scheduling problem

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.

MoreLess

Year of publication:	2007-01
Authors:	Fernandes, Susana ; Ramalhinho-Lourenço, Helena
Institutions:	Department of Economics and Business, Universitat Pompeu Fabra
Subject:	Job-shop scheduling \| hybrid metaheuristic \| optimised search heuristics \| GRASP \| exact methods

More details

Extent:	application/pdf
Series:	Economics Working Papers.
Type of publication:	Book / Working Paper
Language:	English
Classification:	C61 - Optimization Techniques; Programming Models; Dynamic Analysis ; M11 - Production Management
Source:	RePEc - Research Papers in Economics

Persistent link: https://ebvufind01.dmz1.zbw.eu/10005704871