Title :
Towards Scheduling Optimization through Artificial Bee Colony Approach
Author :
Madureira, A. ; Pereira, I. ; Abraham, Ajith
Author_Institution :
GECAD Res. Group, Polytech. Inst. of Porto, Porto, Portugal
Abstract :
In this paper an Artificial Bee Colony Approach for Scheduling Optimization is presented. The adequacy of the proposed approach is validated on the minimization of the total weighted tardiness for a set of jobs to be processed on a single machine and on a set of instances for Job-Shop scheduling problem. The obtained computational results allowed concluding about their efficiency and effectiveness. The ABC performance and respective statistical significance was evaluated.
Keywords :
artificial intelligence; computational complexity; job shop scheduling; minimisation; statistical analysis; ABC performance; NP-complete scheduling problems; artificial bee colony approach; job-shop scheduling problem; scheduling optimization; statistical significance; swarm intelligence; total weighted tardiness minimization; Minimization; Artificial Bee Colony; Optimization; Scheduling; Self-organization; Swarm Intelligence;
Conference_Titel :
Nature and Biologically Inspired Computing (NaBIC), 2013 World Congress on
Conference_Location :
Fargo, ND
Print_ISBN :
978-1-4799-1414-2
DOI :
10.1109/NaBIC.2013.6617872
