Scheduling a single batch-processing machine with arbitrary job sizes and incompatible job families: An ant colony framework

Scheduling a single batch-processing machine with arbitrary job sizes and incompatible job families: An ant colony framework

0.00 Avg rating0 Votes
Article ID: iaor200911723
Country: United Kingdom
Volume: 59
Issue: 9
Start Page Number: 1269
End Page Number: 1280
Publication Date: Sep 2008
Journal: Journal of the Operational Research Society
Authors: ,
Keywords: heuristics: ant systems
Abstract:

This paper investigates the first attempt on the batch–processing machine scheduling problem, where the machine can process multiple jobs simultaneously, using an ant colony optimization metaheuristic. We consider the scheduling problem of a single batch–processing machine with incompatible job families and the performance measure of minimizing total weighted completion time. Jobs of a given family have an identical processing time and are characterized by arbitrary sizes and weights. Based on a number of developed heuristic approaches, we propose an ant colony framework (ACF) in two versions, which are distinguished by the type of embedded heuristic information. Each version is also investigated in two formats, that is the pure ACF and the hybridized ACF. To verify the performance of our framework, comparisons are made based on using a set of well–known existing heuristic and meta–heuristic algorithms taken from the literature, on a diverse set of artificially generated test problem instances. Computational results show the high performance of the proposed framework and signify its ability to outperform the comparator algorithms in most cases as the problem size increases.

Reviews

Required fields are marked *. Your email address will not be published.