ISSN:
1433-3015
Keywords:
Keywords:Dispatching rules; Genetic algorithms; Integer linear programming; Job-shop scheduling; MATLAB; Multi-population genetic algorithms
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mechanical Engineering, Materials Science, Production Engineering, Mining and Metallurgy, Traffic Engineering, Precision Mechanics
Notes:
This paper describes the use of parallel multipopulation genetic algorithms (GAs) to meet the dynamic nature of job-shop scheduling. A modified genetic technique is adopted by using a specially formulated genetic operator to provide an efficient optimisation search. The proposed technique has been successfully implemented using the programming language MATrix LABoratory (MATLAB), providing a powerful tool for job-shop scheduling. Comparisons indicate that the proposed genetic algorithm has successfully improved upon the solution obtained from conventional approaches, particularly in coping with job-shop scheduling.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/s001700070052
Permalink