Title :
Multi-objective DE and PSO strategies for production scheduling
Author :
Grobler, Jacomine ; Engelbrecht, Andries P. ; Yadavalli, V.S.S.
Author_Institution :
Dept. of Ind. & Syst. Eng., Univ. of Pretoria, Tshwane
Abstract :
This paper investigates the application of alternative multi-objective optimization (MOO) strategies to a complex scheduling problem. Two vector evaluated algorithms, namely the vector evaluated particle swarm optimization (VEPSO) algorithm as well as the vector evaluated differential evolution (VEDE) algorithm is compared to a differential evolution based modified goal programming approach. This paper is considered significant since no other reference to the application of vector evaluated algorithms in a scheduling environment could be found. Algorithm performance is evaluated on real customer data and meaningful conclusions are drawn with respect to the application of MOO algorithms in a multiple machine multi-objective scheduling environment.
Keywords :
evolutionary computation; particle swarm optimisation; production control; scheduling; vectors; multiobjective optimization strategies; multiple machine multiobjective scheduling environment; production scheduling; vector evaluated differential evolution algorithm; vector evaluated particle swarm optimization algorithm; Africa; Customer satisfaction; Decision making; Genetic programming; Job shop scheduling; Manufacturing; Particle swarm optimization; Processor scheduling; Production; Scheduling algorithm;
Conference_Titel :
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1822-0
Electronic_ISBN :
978-1-4244-1823-7
DOI :
10.1109/CEC.2008.4630942