A Greedy Search Based Ant Colony Optimization Algorithm for Large-Scale Semiconductor Production

Ramsha Ali, Shahzad Qaiser, Mohammed El-Kholany, Mohammed El-Kholany, Peyman Eftekhari, Martin Gebser, Stephan Leitner, Gerhard Friedrich

2024

Abstract

This paper presents a hybrid ant colony optimization algorithm for solving large-scale scheduling problems in semiconductor production, which can be represented as a Flexible Job Shop Scheduling Problem (FJSSP) with the objective of minimizing the makespan required to complete all jobs. We propose a Greedy Search based Ant Colony Optimization (GSACO) algorithm, where each ant constructs a feasible schedule using greedy search. For the sequencing of operations, accomplished in the first phase of GSACO, the ants adopt a probabilistic decision rule taking pheromone trails into account. The flexible machine assignment is then greedily performed in the second phase by allocating operations one by one to an earliest available machine. We evaluate our approach using classical FJSSP benchmarks as well as large-scale instances with about 10000 operations from the domain of semiconductor production scheduling. On these large-scale scheduling problems, our GSACO algorithm successfully overcomes the scalability limits of exact optimization by means of a state-of-the-art Constraint Programming approach, included as baseline for our experimental comparison.

Paper Citation

in Harvard Style

Ali R., Qaiser S., El-Kholany M., Eftekhari P., Gebser M., Leitner S. and Friedrich G. (2024). A Greedy Search Based Ant Colony Optimization Algorithm for Large-Scale Semiconductor Production. In Proceedings of the 14th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH; ISBN 978-989-758-708-5, SciTePress, pages 138-149. DOI: 10.5220/0012813100003758

in Bibtex Style

@conference{simultech24,
author={Ramsha Ali and Shahzad Qaiser and Mohammed El-Kholany and Peyman Eftekhari and Martin Gebser and Stephan Leitner and Gerhard Friedrich},
title={A Greedy Search Based Ant Colony Optimization Algorithm for Large-Scale Semiconductor Production},
booktitle={Proceedings of the 14th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH},
year={2024},
pages={138-149},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012813100003758},
isbn={978-989-758-708-5},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH
TI - A Greedy Search Based Ant Colony Optimization Algorithm for Large-Scale Semiconductor Production
SN - 978-989-758-708-5
AU - Ali R.
AU - Qaiser S.
AU - El-Kholany M.
AU - Eftekhari P.
AU - Gebser M.
AU - Leitner S.
AU - Friedrich G.
PY - 2024
SP - 138
EP - 149
DO - 10.5220/0012813100003758
PB - SciTePress