A constraint programming-based genetic algorithm (CPGA) for capacity output optimization
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2099/16316
Tipus de documentArticle
Data publicació2014-12
EditorOmniaScience
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial 3.0 Espanya
Abstract
Purpose: The manuscript presents an investigation into a constraint programming-based
genetic algorithm for capacity output optimization in a back-end semiconductor manufacturing
company.
Design/methodology/approach: In the first stage, constraint programming defining the
relationships between variables was formulated into the objective function. A genetic algorithm
model was created in the second stage to optimize capacity output. Three demand scenarios
were applied to test the robustness of the proposed algorithm.
Findings: CPGA improved both the machine utilization and capacity output once the
minimum requirements of a demand scenario were fulfilled. Capacity outputs of the three
scenarios were improved by 157%, 7%, and 69%, respectively.
Research limitations/implications: The work relates to aggregate planning of machine
capacity in a single case study. The constraints and constructed scenarios were therefore
industry-specific.Practical implications: Capacity planning in a semiconductor manufacturing facility need to
consider multiple mutually influenced constraints in resource availability, process flow and
product demand. The findings prove that CPGA is a practical and an efficient alternative to
optimize the capacity output and to allow the company to review its capacity with quick
feedback.
Originality/value: The work integrates two contemporary computational methods for a real
industry application conventionally reliant on human judgement.
CitacióGoh, Kate Ean Nee; Chin, Jeng Feng; Loh, Wei Ping. A constraint programming-based genetic algorithm (CPGA) for capacity output optimization. "Journal of Industrial Engineering and Management", Desembre 2014, vol. 7, núm. 5, p. 1222-1249.
Dipòsit legalB-28744-2008
ISSN2013-0953
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
1070-6858-2-PB.pdf | 1,110Mb | Visualitza/Obre |