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

fYear

2012

fDate

5-9 Nov. 2012

Firstpage

86

Lastpage

91

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Nature and Biologically Inspired Computing (NaBIC), 2012 Fourth World Congress on

Conference_Location

Mexico City

Print_ISBN

978-1-4673-4767-9

Type

conf

DOI

10.1109/NaBIC.2012.6402244

Filename

6402244