Paper Info
Title
Ant Colony System based approach to single machine scheduling problems: Weighted tardiness scheduling problem
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.
Year
DOI
Venue
2012
10.1109/NaBIC.2012.6402244
Nature and Biologically Inspired Computing
Keywords
Field
DocType
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,Ant Colony System,Optimization,Scheduling,Swarm Intelligence,Weighted Tardiness
Ant colony optimization algorithms,Single-machine scheduling,Mathematical optimization,Job shop scheduling,Tardiness,Fair-share scheduling,Computer science,Flow shop scheduling,Nurse scheduling problem,Dynamic priority scheduling
Conference
ISSN
ISBN
Citations 
2164-7364
978-1-4673-4767-9
3
PageRank 
References 
Authors
0.42
6
3
Name
Order
Citations
PageRank
Madureira, A.161.13
Diamantino Falcao230.42
Ivo Pereira3125.10