Ant colony system based approach to single machine scheduling problems: weighted tardiness scheduling problem

Madureira, Ana MariaFalcão, DiamantinoPereira, Ivo2013-05-022013-05-022012978-1-4673-4769-3http://hdl.handle.net/10400.22/1500The 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.engSchedulingOptimizationWeighted tardinessSwarm intelligenceAnt colony systemAnt colony system based approach to single machine scheduling problems: weighted tardiness scheduling problemconference object2013-04-23