A Tabu-enhanced genetic algorithm approach for assembly process planning

Abstract

Over the past decade, much work has been done to optimize assembly process plans to improve productivity. Among them, genetic algorithms (GAs) are one of the most widely used techniques. Basically, GAs are optimization methodologies based on a direct analogy to Darwinian natural selection and genetics in biological systems. They can deal with complex product assembly planning. However, during the process, the neighborhood may converge too fast and limit the search to a local optimum prematurely. In a similar domain, Tabu search (TS) constitutes a meta-procedure that organizes and directs the operation of a search process. It is able to systematically impose and release constraints so as to permit the exploration of otherwise forbidden regions in a search space. This study attempts to combine the strengths of GAs and TS to realize a hybrid approach for optimal assembly process planning. More robust search behavior can possibly be obtained by incorporating the Tabu’s intensification and diversification strategies into GAs. The hybrid approach also takes into account assembly guidelines and assembly constraints in the derivation of near optimal assembly process plans. A case study on a cordless telephone assembly is used to demonstrate the approach. Results show that the assembly process plans obtained are superior to those derived by GA alone. The details of the hybrid approach and the case study are presented.