By Topic

SHMP solution for surface treatment line using an hybrid constraints satisfaction algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Mhedhbi, I. ; LARA Autom., Ecole Nat. d'Ing. de Tunis, Tunis, Tunisia ; Camus, H. ; Craye, E. ; Benrejeb, M.

For single-hoist multi-products job shop scheduling problems, a constraints satisfaction algorithm CSA is successfully applied in this paper to find the optimal move sequence of the hoist that minimize the cycle period. Then, the CSA is hybridized with two classical heuristics to impose a criterion of selection of tasks according to their processing times. This hybridization generates better quality of solution. A real surface treatment line is studied with consideration of the minimization of the cycle time obtained by applying different algorithms. Comparative study is then presented to show the efficiency of the three proposed approaches and the preferment one is then selected.

Published in:

Communications, Computing and Control Applications (CCCA), 2011 International Conference on

Date of Conference:

3-5 March 2011