Ant colony optimization for the single machine total earliness tardiness scheduling problem

Rym M'Hallah; Ali Alhajraf

doi:10.1007/978-3-540-69052-8_42

Ant colony optimization for the single machine total earliness tardiness scheduling problem

Rym M'Hallah^*, Ali Alhajraf

^*Corresponding author for this work

Engineering

Research output: Contribution to journal › Article › peer-review

6 Citations (Scopus)

Abstract

This paper proposes an ant colony optimization hybrid heuristic (ACH) for the total earliness tardiness single machine scheduling problem where jobs have different processing times and distinct due dates, and the machine can not be idle. ACH is an ant colony system with daemon actions that intensify the search around good quality solutions. The computational results show the effectiveness of ACH.

Original language	English
Pages (from-to)	397-407
Number of pages	11
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
DOIs	https://doi.org/10.1007/978-3-540-69052-8_42
Publication status	Published - 2008
Event	21st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2008 - Wroclaw, Poland Duration: 18 Jun 2008 → 20 Jun 2008

Keywords

Ant colonies
Earliness
Heuristics
Scheduling
Tardiness

Access to Document

10.1007/978-3-540-69052-8_42

Cite this

@article{3547cb7bde224ba4b49e865c52f4dcf7,

title = "Ant colony optimization for the single machine total earliness tardiness scheduling problem",

abstract = "This paper proposes an ant colony optimization hybrid heuristic (ACH) for the total earliness tardiness single machine scheduling problem where jobs have different processing times and distinct due dates, and the machine can not be idle. ACH is an ant colony system with daemon actions that intensify the search around good quality solutions. The computational results show the effectiveness of ACH.",

keywords = "Ant colonies, Earliness, Heuristics, Scheduling, Tardiness",

author = "Rym M'Hallah and Ali Alhajraf",

note = "Copyright: Copyright 2008 Elsevier B.V., All rights reserved.; 21st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2008 ; Conference date: 18-06-2008 Through 20-06-2008",

year = "2008",

doi = "10.1007/978-3-540-69052-8_42",

language = "English",

pages = "397--407",

journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

issn = "0302-9743",

publisher = "Springer",

}

TY - JOUR

T1 - Ant colony optimization for the single machine total earliness tardiness scheduling problem

AU - M'Hallah, Rym

AU - Alhajraf, Ali

PY - 2008

Y1 - 2008

N2 - This paper proposes an ant colony optimization hybrid heuristic (ACH) for the total earliness tardiness single machine scheduling problem where jobs have different processing times and distinct due dates, and the machine can not be idle. ACH is an ant colony system with daemon actions that intensify the search around good quality solutions. The computational results show the effectiveness of ACH.

AB - This paper proposes an ant colony optimization hybrid heuristic (ACH) for the total earliness tardiness single machine scheduling problem where jobs have different processing times and distinct due dates, and the machine can not be idle. ACH is an ant colony system with daemon actions that intensify the search around good quality solutions. The computational results show the effectiveness of ACH.

KW - Ant colonies

KW - Earliness

KW - Heuristics

KW - Scheduling

KW - Tardiness

UR - http://www.scopus.com/inward/record.url?scp=48249132048&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-69052-8_42

DO - 10.1007/978-3-540-69052-8_42

M3 - Article

AN - SCOPUS:48249132048

SN - 0302-9743

SP - 397

EP - 407

JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

T2 - 21st International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2008

Y2 - 18 June 2008 through 20 June 2008

ER -

Ant colony optimization for the single machine total earliness tardiness scheduling problem

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this