Back to Search
Start Over
SCHEDULING FLEXIBLE JOB-SHOPS:: A WORST CASE ANALYSIS AND AN EVOLUTIONARY ALGORITHM.
- Source :
-
International Journal of Computational Intelligence & Applications . Dec2003, Vol. 3 Issue 4, p437-452. 16p. - Publication Year :
- 2003
-
Abstract
- In this paper, we deal with the flexible job shop scheduling problem. We propose an efficient heuristic method for solving the assignment problem. Indeed, we propose a worst case analysis to evaluate the performance of such a heuristic. The second specificity of the problem studied is the sequencing property. Our approach consists in the application of an evolutionary algorithm based on a set of adapted operators to solve the sequencing step. Some lower bounds for the problem (previously proposed in Ref. 1) will be used in order to evaluate the quality of our method and the solutions according to the different criteria. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 14690268
- Volume :
- 3
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- International Journal of Computational Intelligence & Applications
- Publication Type :
- Academic Journal
- Accession number :
- 12607227
- Full Text :
- https://doi.org/10.1142/S1469026803001117