Please use this identifier to cite or link to this item:
Title: Hybrid GA and SA dynamic set-up planning optimization
Authors: Ong, S.K. 
Ding, J. 
Nee, A.Y.C. 
Issue Date: 15-Dec-2002
Citation: Ong, S.K., Ding, J., Nee, A.Y.C. (2002-12-15). Hybrid GA and SA dynamic set-up planning optimization. International Journal of Production Research 40 (18) : 4697-4719. ScholarBank@NUS Repository.
Abstract: Set-up planning is used to determine the set-up of a workpiece with a certain orientation and fixturing on a worktable, as well as the number and sequence of set-ups and operations performed in each set-up. This paper presents a concurrent constraint planning methodology and a hybrid genetic algorithm (GA) and simulated annealing (SA) approach for set-up planning, and re-set-up planning in a dynamic workshop environment. The proposed approach and optimization methodology analyses the precedence relationships among features to generate a precedence relationship matrix (PRM). Based on the PRM and inquiry results from a dynamic workshop resource database, the hybrid GA and SA approach, which adopts the feature-based representation, optimizes the set-up plan using six cost indices. The PRM acts as the main constraints for the set-up planning optimization. Case studies show that the hybrid GA and SA approach is able to generate optimal results as well as carry out re-set-up planning on the occurrence of work-shop resource changes.
Source Title: International Journal of Production Research
ISSN: 00207543
DOI: 10.1080/00207540210155864
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Oct 21, 2021


checked on Oct 21, 2021

Page view(s)

checked on Oct 14, 2021

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.