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. © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
M’Hallah, R., & Alhajraf, A. (2008). Ant colony optimization for the single machine total earliness tardiness scheduling problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5027 LNAI, pp. 397–407). https://doi.org/10.1007/978-3-540-69052-8_42
Mendeley helps you to discover research relevant for your work.