Title | ||
---|---|---|
Hybrid simulated annealing algorithm with mutation operator to the cell formation problem with alternative process routings |
Abstract | ||
---|---|---|
In this study, a hybrid simulated annealing algorithm with mutation operator is proposed to solve the manufacturing cell formation problem considering multiple process routings for parts, so that either the intercellular movements are minimized or the grouping efficacy is maximized, depending on the definition of the decision objective. The proposed algorithm is designed mainly to explore solution regions efficiently and to expedite the solution search process. The performance of the proposed algorithm is tested by a range of test problems, some of which are from the literature and some of which are generated within this study. The comparative study shows that the proposed algorithm improves the best results found in the literature for 28.6% of the test problems and the percentages of improvement are even higher than 18% in several test instances. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1016/j.eswa.2008.02.060 | Expert Syst. Appl. |
Keywords | Field | DocType |
generalized gt,alternative process routings,best result,cell formation problem,hybrid simulated annealing algorithm,proposed algorithm,solution region,test problem,solution search process,test instance,comparative study,multiple process routings,decision objective,cell formation problem with alternative routings,mutation operator | Simulated annealing,Cell formation,Mathematical optimization,Manufacturing cell,Alternative process,Computer science,Algorithm,Adaptive simulated annealing,Mutation operator | Journal |
Volume | Issue | ISSN |
36 | 2 | Expert Systems With Applications |
Citations | PageRank | References |
15 | 1.04 | 2 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tai-Hsi Wu | 1 | 277 | 18.24 |
Shu-Hsing Chung | 2 | 119 | 10.75 |
Chin-Chih Chang | 3 | 528 | 42.33 |