By Topic

Scheduling Tool for Flexible Manufacturing Systems using Hybrid Genetic 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)
Noor, S. ; Dept. of Mech. Eng., NWFP Univ. of Eng. & Technol. ; Khan, M.K. ; Hussain, I. ; Ullah, I.

A hybrid scheduling tool (HST) which produces schedule for N numbers of parts to be processed on four machining centres (MC) with flexible routings is proposed. In the HST, genetic algorithm (GA) is combined with a heuristic for decoding the semi active schedule (chromosome) into an active schedule. A novel problem encoding (chromosome representation) method is implemented in the GA and the GA operators have been adapted to the problem. The tool has performed well for 4/4/Cmax job shop scheduling (JSS) bench mark problem and further work is recommended to extend the methodology to M number of machines and N number of parts and test its performance against other JSS bench mark problems. More cross over and mutation procedures need to be implemented in the tool for improvement of its convergence performance

Published in:

Emerging Technologies, 2006. ICET '06. International Conference on

Date of Conference:

13-14 Nov. 2006