SOLVING A NEW BI-OBJECTIVE DYNAMIC CELL FORMATION MODEL CONSIDERING FUZZY DEMAND BY SCATTER SEARCH

A bi-objective dynamic cell formation problem with fuzzy demand is presented in this paper, where the total cell load variation and sum of the other costs consisting machine cost, inter-cell material handling cost, subcontracting parts purchasing, operation, maintenance, and reconfiguration of machines cost are to be minimized simultaneously. Moreover, it is more realistic to take into account the inexact and uncertain (fuzzy) nature of demand. Since this type of problem is NP-hard, a new Multi-Objective Scatter Search (MOSS) is designed for finding locally Paretooptimal frontier. To demonstrate the efficiency of the proposed algorithm, MOSS is compared with a well-known multi-objective genetic algorithm, i.e. NSGA-II based on some comparison metrics. The computational results indicate the pre-eminence of the proposed MOSS compared to this genetic algorithm.

کلیدواژه ها:

Multi-Objective Cell Formation Problem ، Dynamic CMS ، Multi-objective Scatter Search ، Fuzzy Theory