A multi-objective scatter search for a dynamic cell formation problem |
| |
Authors: | M Aramoon Bajestani M RabbaniAR Rahimi-Vahed G Baharian Khoshkhou |
| |
Affiliation: | Department of Industrial Engineering. University of Tehran, P.O. Box 11365, 4563 Tehran, Iran |
| |
Abstract: | Cellular manufacturing system—an important application of group technology (GT)—has been recognized as an effective way to enhance the productivity in a factory. Consequently, a multi-objective dynamic cell formation problem is presented in this paper, where the total cell load variation and sum of the miscellaneous costs (machine cost, inter-cell material handling cost, and machine relocation cost) are to be minimized simultaneously. Since this type of problem is NP-hard, a new multi-objective scatter search (MOSS) is designed for finding locally Pareto-optimal frontier. To demonstrate the efficiency of the proposed algorithm, MOSS is compared with two salient multi-objective genetic algorithms, i.e. SPEA-II and NSGA-II based on some comparison metrics and statistical approach. The computational results indicate the superiority of the proposed MOSS compared to these two genetic algorithms. |
| |
Keywords: | Multi-objective cell formation problem Dynamic cell formation Multi-objective scatter search Multi-objective genetic algorithms |
本文献已被 ScienceDirect 等数据库收录! |
|