Subscribe Now Subscribe Today
Science Alert
 
Blue
   
Curve Top
Journal of Applied Sciences
  Year: 2006 | Volume: 6 | Issue: 7 | Page No.: 1534-1539
DOI: 10.3923/jas.2006.1534.1539
 
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

Resolution of Scheduling Problem of the Production Systems by Sequential and Parallel Tabu Search

K. Belkadi, M. Gourgand and M. Benyettou

Abstract:
The objective of this study is the resolution of a combinative optimization problem. This problem is scheduling in the production systems of the type Hybrid Flow Shop (HFS). This resolution is made with using Sequential and Parallel Tabu Search (TS). In this study we propose an implementation of a parallel algorithm of Tabu Search based on Multiples research with Synchronous Interaction (TS_MSI). The basic idea of this method is that several processes (threads) carry out each one a TS and they communicate between them at defined points of synchronization. Numerical experiments are carried out to make a comparison in term of quality of solution, between the sequential TS and parallel TS. The results obtained show well that this strategy of parallelization (TS_MSI) improves the results compared to the sequential TS.
PDF Fulltext XML References Citation Report Citation
 RELATED ARTICLES:
  •    Operating Theatre Scheduling Under Constraints
How to cite this article:

K. Belkadi, M. Gourgand and M. Benyettou , 2006. Resolution of Scheduling Problem of the Production Systems by Sequential and Parallel Tabu Search. Journal of Applied Sciences, 6: 1534-1539.

DOI: 10.3923/jas.2006.1534.1539

URL: https://scialert.net/abstract/?doi=jas.2006.1534.1539

COMMENT ON THIS PAPER
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 
 
 

Curve Bottom