Title :
The performance of the AGAIS (II) algorithm for the resolution of the Flexible Job-shop scheduling problem
Author :
Asma, Fekih ; Olfa, Jallouli ; Atidel, B. Hadj-Alouane ; Ibtissem, Ben Nejma
Author_Institution :
OASIS, Ecole Nat. d´´Ing. de Tunis, Belvédère, Tunisia
fDate :
March 30 2010-April 1 2010
Abstract :
In our previous works, we have proposed a new approach based on genetic algorithms and the learning by injection of sequences for solving the Flexible Job-shop Scheduling Problem (FJSP). This approach was based on a joint resolution of the inherent assignment subproblem and the sequencing subproblem with total flexibility. In this paper, we develop a new strategy of learning (partial injection of sequences) in order to improve the total duration of the schedule or the makespan. We call this method AGAIS (II). Computational results show the efficiency of the proposed approach.
Keywords :
genetic algorithms; job shop scheduling; AGAIS (II) algorithm; flexible job-shop scheduling problem; genetic algorithms; inherent assignment subproblem; sequence injection learning; sequencing subproblem; Biological cells; Encoding; Environmental management; Genetic algorithms; Genetic mutations; Job shop scheduling; Manufacturing; Processor scheduling; Scheduling algorithm; Search methods; Flexible job-shop; genetic algorithms; learning; partial injection of sequences; scheduling;
Conference_Titel :
Engineering Systems Management and Its Applications (ICESMA), 2010 Second International Conference on
Conference_Location :
Sharjah
Print_ISBN :
978-1-4244-6520-0
Electronic_ISBN :
978-9948-427-14-8
