Aljanaby, Alaa and Ku-Mahamud, Ku Ruhana (2011) Interacted multiple ant colonies optimization approach for the single machine total weighted tardiness problem. In: 3rd International Conference on Computing and Informatics (ICOCI 2011), 8-9 June 2011 , Bandung, Indonesia.

Preview

PDF Download (132kB) | Preview

Abstract

Single Machine Total Weighled Tardiness problem (SMTWTP) is an important combinatorial optimization problem that considers the Job scheduling for sequential processing on a single machine and the target is to minimize the total tardiness of all jobs. This is a crucial task in manufacturing and production planning. The framework of lnteracted Multiple Ant Colonies Optimization (IMACO) is a recent proposition. It divides the ants' population into several colonies and employs certain techniques to organize the work of these colonies. This paper considers the tackling of SMTWTP using IMACO. It also proposes the idea of different ant colonies use different types of problem dependent heuristics. The performance of IMACO was demonstrated and compared with the best performing ant algorithms the Ant Colony System (ACS). The Computational results show the dominance of IMAGO.

Item Type:	Conference or Workshop Item (Paper)
Uncontrolled Keywords:	Multiple Ant Colonies Optimization, Ant Colony, optimization
Subjects:	Q Science > QA Mathematics > QA76 Computer software
Divisions:	College of Arts and Sciences
Depositing User:	Prof. Dr. Ku Ruhana Ku Mahamud
Date Deposited:	21 Dec 2011 04:04
Last Modified:	07 Apr 2015 07:02
URI:	https://repo.uum.edu.my/id/eprint/4003

Actions (login required)

View Item