Beta
190464

A Review of Implementing Ant System Algorithms on Scheduling Problems

Article

Last updated: 26 Dec 2024

Subjects

-

Tags

Mechanical and Industrial Engineering

Abstract

The ant system (AS) and scheduling problem are well-known concepts in literature. Ant algorithms have been known to be an effective tool for solving combinatorial optimization problems. Elitist AS (EAS), rank-based AS (RAS), ant colony system (ACS), and max-min AS (MMAS) are the variants of the AS algorithm; they are triggered by the different ways of updating the pheromone trail τ, computing the visibility η, and/or other parameters in the basic AS model. The main contribution of this article is twofold. First, the basic AS and its controlled parameters are presented, the key variants of the ant algorithms are explained, and major changes of each variant from the basic model are tracked. Second, 60 papers are collected between 2015 and 2020 based on a search strategy for tracking the implementation of different AS variants in solving scheduling problems. Numerous findings based on a statistical analysis of the collected papers are reported and discussed. This study will allow the researcher to understand the essence of the ant algorithm, recognize the fundamental differences in its five systems, and determine how each of them can be implemented. Tracking a sample of articles that apply an ant algorithm for a specific case study gives researchers new ideas on how to adjust the original model to fit their problem.

DOI

10.21608/eijest.2021.63497.1049

Keywords

Ant Systems, Optimization, Metaheuristics, Scheduling, Machine shop scheduling

Authors

First Name

Samar

Last Name

Kashef

MiddleName

-

Affiliation

Industrial Engineering Department, Faculty Of Engineering, Zagazig University.

Email

samar.kashef019@eng.zu.edu.eg

City

zagazig

Orcid

0000-0001-7279-109X

First Name

Raafat

Last Name

ElShaer

MiddleName

-

Affiliation

Industrial Engineering Dept., Faculty of Engineering, Zagazig University, Zagazig, Sharkia, Egypt.

Email

rhelshaer@eng.zu.edu.eg

City

-

Orcid

0000-0001-7112-4981

Volume

36

Article Issue

2

Related Issue

27354

Issue Date

2021-12-01

Receive Date

2021-03-07

Publish Date

2021-12-01

Page Start

43

Page End

52

Print ISSN

1687-8493

Online ISSN

2682-3640

Link

https://eijest.journals.ekb.eg/article_190464.html

Detail API

https://eijest.journals.ekb.eg/service?article_code=190464

Order

2

Type

Original Article

Type Code

1,348

Publication Type

Journal

Publication Title

The Egyptian International Journal of Engineering Sciences and Technology

Publication Link

https://eijest.journals.ekb.eg/

MainTitle

A Review of Implementing Ant System Algorithms on Scheduling Problems

Details

Type

Article

Created At

23 Jan 2023