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

Madureira, Ana Maria; Falcão, Diamantino; Pereira, Ivo

http://hdl.handle.net/10400.22/1500

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
COM_AnaMadureira_2012_GECAD.pdf		2.52 MB	Adobe PDF	Download

Send Feedback

Authors

Madureira, Ana Maria

Falcão, Diamantino

Pereira, Ivo

Abstract(s)

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.