Universiti Teknologi Malaysia Institutional Repository

Optimizing machine utilization in semiconductor assembly industry using constraint-chromosome genetic algorithm

Deris, Safaai and U. K., Yusof (2010) Optimizing machine utilization in semiconductor assembly industry using constraint-chromosome genetic algorithm. In: Proceedings 2010 International Symposium on Information Technology - Engineering Technology, ITSim'10, 15-17 June 2010, Kuala Lumpur, Malaysia.

[img] PDF (Abstract)
66Kb

Official URL: http://dx.doi.org/10.1109/ITSIM.2010.5561525

Abstract

Semiconductor manufacturing is always aiming for an accurate capacity planning that is able to optimize the utilization of the resources especially in machine loading problems. There are two main approaches being studied to solve the problem: linear programming-based and bio-inspired approaches. Recently, more studies are focusing on bio-inspired approaches, where amongst them, genetic algorithm (GA) is being the most popular one. We propose a constraint-chromosome (CCGA) to solve this problem by applying the workable chromosome representation to the domain problem. The approach developed helps to avoid from getting trapped at local minima and is able to search for more solutions. This method is chosen to allow the running of GA in its original form as well as to ensure the computation is straightforward and simple. The objective of the algorithm is to optimize the utilization of the machines that leads to an increase in the company's overall profit. It has been found that the proposed CCGA is able to propose good solution to the problem.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:capacity planning, genetic algorithm, machine allocation, optimization approach, semiconductor manufacturing
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:27913
Deposited By: Liza Porijo
Deposited On:29 Aug 2012 02:35
Last Modified:29 Aug 2012 02:39

Repository Staff Only: item control page