A Constraint Programming-based Genetic Algorithm (CPGA) for Capacity Output Optimization
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 v...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
OmniaScience
2014
|
| Subjects: | |
| Online Access: | http://eprints.usm.my/37999/ http://eprints.usm.my/37999/1/A_Constraint_programming-based_genetic_algorithm_for_capacity_output_optimization.pdf |
| _version_ | 1848878344319270912 |
|---|---|
| author | Ean, Kate Nee Goh Jeng, Feng Chin Wei, Ping Loh Chea, Ling Tan |
| author_facet | Ean, Kate Nee Goh Jeng, Feng Chin Wei, Ping Loh Chea, Ling Tan |
| author_sort | Ean, Kate Nee Goh |
| building | USM Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T17:29:51Z |
| format | Article |
| id | usm-37999 |
| institution | Universiti Sains Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T17:29:51Z |
| publishDate | 2014 |
| publisher | OmniaScience |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | usm-379992017-12-20T01:42:21Z http://eprints.usm.my/37999/ A Constraint Programming-based Genetic Algorithm (CPGA) for Capacity Output Optimization Ean, Kate Nee Goh Jeng, Feng Chin Wei, Ping Loh Chea, Ling Tan TJ1-1570 Mechanical engineering and machinery 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. OmniaScience 2014 Article PeerReviewed application/pdf en http://eprints.usm.my/37999/1/A_Constraint_programming-based_genetic_algorithm_for_capacity_output_optimization.pdf Ean, Kate Nee Goh and Jeng, Feng Chin and Wei, Ping Loh and Chea, Ling Tan (2014) A Constraint Programming-based Genetic Algorithm (CPGA) for Capacity Output Optimization. Journal of Industrial Engineering and Management, 7 (5). pp. 1222-1249. ISSN 2013-8423 http://dx.doi.org/10.3926/jiem.1070 |
| spellingShingle | TJ1-1570 Mechanical engineering and machinery Ean, Kate Nee Goh Jeng, Feng Chin Wei, Ping Loh Chea, Ling Tan A Constraint Programming-based Genetic Algorithm (CPGA) for Capacity Output Optimization |
| title | A Constraint Programming-based Genetic Algorithm (CPGA) for
Capacity Output Optimization |
| title_full | A Constraint Programming-based Genetic Algorithm (CPGA) for
Capacity Output Optimization |
| title_fullStr | A Constraint Programming-based Genetic Algorithm (CPGA) for
Capacity Output Optimization |
| title_full_unstemmed | A Constraint Programming-based Genetic Algorithm (CPGA) for
Capacity Output Optimization |
| title_short | A Constraint Programming-based Genetic Algorithm (CPGA) for
Capacity Output Optimization |
| title_sort | constraint programming-based genetic algorithm (cpga) for
capacity output optimization |
| topic | TJ1-1570 Mechanical engineering and machinery |
| url | http://eprints.usm.my/37999/ http://eprints.usm.my/37999/ http://eprints.usm.my/37999/1/A_Constraint_programming-based_genetic_algorithm_for_capacity_output_optimization.pdf |