Ant Colony Method to Minimize Single Machine Scheduling Problem

Authors

  • Sami .M Araibi Department of Mathematics/College of Computer Science and Mathematics/Thi-Qar University

DOI:

https://doi.org/10.32792/utq/utjsci/v6i3.33

Keywords:

single machine, scheduling, ant colony, discounted total weighted completion time, number of tardy jobs.

Abstract

The study deal with a single machine scheduling problem where the objective is to find the sequence which it give the optimal or efficient solution for the objective function the sum of discounted weighted completion time and number of tardy jobs. The optimal solution was found for some special cases. Ant colony optimization (ACO) using to found an approximate solution. Results of extensive computational tests show that proposed (ACO) is effective in solving problems up to (1000) jobs at a time less than or equal to (10) minutes.

Downloads

Published

2017-12-19

Issue

Section

Articles

How to Cite

Ant Colony Method to Minimize Single Machine Scheduling Problem. (2017). University of Thi-Qar Journal of Science, 6(3), 52-57. https://doi.org/10.32792/utq/utjsci/v6i3.33