loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
11th IEEE Symposium on Computers and Communications (ISCC'06)
An Efficient Heuristic for Scheduling a Flowshop to Minimize the Makespan Criterion
Cagliari, Sardinia, Italy
June 26-June 29
ISBN: 0-7695-2588-1
M. Maiza, M. Polytechnic School, Algeria
H. Hentous, M. Polytechnic School, Algeria
A. Labed, M. Polytechnic School, Algeria
The main aim of this paper deals with the problem of sequencing n jobs over m machines in a flow shop without constraints. The scheduling is based on the maximum completion time. A heuristic based on a branch and bound technique is proposed to solve the problem. Though, the idea of our algorithm is in some way similar to Bertolissi?s one, the fact that we minimize the makespan instead of the sum of the total flow times, makes them different. In order to show the effectiveness of our heuristic, we compared it to that proposed by Nawaz et al. The numerical evaluation of the two approaches shows that our heuristic is good in term of quality of the solutions, computing times and simplicity of implementation.
Index Terms:
Scheduling, flow-shop, Branch and bound, extended flow, marking.
Citation:
M. Maiza, H. Hentous, A. Labed, "An Efficient Heuristic for Scheduling a Flowshop to Minimize the Makespan Criterion," iscc, pp.536-540, 11th IEEE Symposium on Computers and Communications (ISCC'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.