Job shop scheduling in Wafer Fab with random job arrivals using hybrid tabu search technique

Rosshairy Abd. Rahman, Kean Heong Lee, Syariza Abdul-Rahman and Azhar Mahdi Ibadi

International Journal of Mathematics in Operational Research, 2025, vol. 31, issue 3, 397-412

Abstract: Job shop scheduling (JSS) plays an important role in the manufacturing sector to minimise makespan and avoid bottleneck situations. Wafer fabrication (Wafer Fab) is a costly and complex manufacturing system that demands several billion dollars investment with many repeated processes. Scheduling of Wafer Fab is vital to produce wafers and to achieve on-time delivery to customers. As such, this study proposes a hybrid tabu search model to solve JSS problem by minimising makespan while concurrently maximising the average machine utilisation. Initially, the concept of bin packing was deployed to obtain the initial solution using random greedy algorithm. Tabu search algorithm (TSA) was then employed to enhance solutions around the neighbourhood area. The findings successfully improved the schedule of jobs in Wafer Fab manufacturing, where the enhancement of 6.2% in makespan minimisation was achieved. Thus, it shows the ability to utilise the machines equally and avoid bottlenecks in Wafer Fab manufacturing.

Keywords: job shop scheduling; JSS; random greedy bin packing; Wafer Fab; tabu search algorithm; TSA; makespan; manufacturing; tabu tenure size; metaheuristics; bottleneck; utilisation. (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=147858 (text/html)
Access to full text is restricted to subscribers.

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:ids:ijmore:v:31:y:2025:i:3:p:397-412

Access Statistics for this article

More articles in International Journal of Mathematics in Operational Research from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().