Title :
Ant Colony System based approach to single machine scheduling problems: Weighted tardiness scheduling problem
Author :
Madureira, A. ; Falcao, D. ; Pereira, I.
Author_Institution :
GECAD Res. Group-Sch. of Eng., Polytech. Inst. of Porto, Porto, Portugal
Abstract :
The paper introduces an approach to solve the problem of generating a sequence of jobs that minimizes the total weighted tardiness for a set of jobs to be processed in a single machine. An Ant Colony System based algorithm is validated with benchmark problems available in the OR library. The obtained results were compared with the best available results and were found to be nearer to the optimal. The obtained computational results allowed concluding on their efficiency and effectiveness.
Keywords :
ant colony optimisation; minimisation; single machine scheduling; OR library; ant colony system based algorithm; benchmark problems; manufacturing organizations; resource utilization improvement; single machine scheduling problems; total weighted tardiness minimization; weighted tardiness scheduling problem; Equations; Job shop scheduling; Optimization; Processor scheduling; Silicon; Single machine scheduling; Ant Colony System; Optimization; Scheduling; Swarm Intelligence; Weighted Tardiness;
Conference_Titel :
Nature and Biologically Inspired Computing (NaBIC), 2012 Fourth World Congress on
Conference_Location :
Mexico City
Print_ISBN :
978-1-4673-4767-9
DOI :
10.1109/NaBIC.2012.6402244
