Solving Job Shop Scheduling Problem Using an Ant Colony Algorithm

Habibeh Nazif

Journal of Asian Scientific Research, 2015, vol. 5, issue 5, 261-268

Abstract: This paper describes the implementation of an ant colony algorithm (ACA), applied to a combinatorial optimization problem called job shop scheduling problem (JSSP). At first, a rather good solution is generated in negligible computation time and then, the trail intensities areinitiated based on this solution. Moreover, the trail intensities are limited between lower and upper bounds which change dynamically in a new manner. It is noteworthy that in initializing, updating as well as limiting the trail intensities, the goal is to guide the search towards the neighborhood around the best solution found. This paper outlines the algorithm’s implementation and performance when applied to job shop scheduling. The computer simulations on a set of benchmark problems are conducted to assess the merit of the proposed algorithm compared to some other heuristics in the literature. The solutions were of good quality and demonstrated the effectiveness of the proposed algorithm.

Keywords: Scheduling-; Ant; colony; algorithm-; Job; shop-; Makespan. (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://archive.aessweb.com/index.php/5003/article/view/3727/5888 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:asi:joasrj:v:5:y:2015:i:5:p:261-268:id:3727

Access Statistics for this article

More articles in Journal of Asian Scientific Research from Asian Economic and Social Society
Bibliographic data for series maintained by Robert Allen ().