Volume 29, Issue 2 (IJIEPR 2018)                   IJIEPR 2018, 29(2): 175-196 | Back to browse issues page

XML Print

Ph.D. University of Tehran , tavakoli@ut.ac.ir
Abstract:   (579 Views)

The fundamental function of a cellular manufacturing system (CMS) is based on definition and recognition of a type of similarity among parts that should be produced in a planning period. Cell formation (CF) and cell layout design are two important steps in implementation of the CMS. This paper represents a new nonlinear mathematical programming model for dynamic cell formation that employs the rectilinear distance notion to determine the layout in the continuous space. In the proposed model, machines are considered unreliable with a stochastic time between failures. The objective function calculates the costs of inter and intra-cell movements of parts and the cost due to the existence of exceptional elements (EEs), cell reconfigurations and machine breakdowns. Due to the problem complexity, the presented mathematical model is categorized in NP-hardness; thus, a genetic algorithm (GA) is used for solving this problem. Several crossover and mutation strategies are adjusted for GA and parameters are calibrated based on Taguchi experimental design method. The great efficiency of the proposed GA is then demonstrated via comparing with particle swarm optimization (PSO) and the optimum solution via GAMS considering several small/medium and large-sized problems. 

Full-Text [PDF 1548 kb]   (266 Downloads)    
  • Considering simultaneous dynamic cell formation and cell layouts in continuous space.
  • Considering the machine reliability with an exponential distribution time between failures.
  • Considering the actual location of machines and cells regarding dimensions of facilities.
  • Minimizing the number of exceptional elements, the total cost of parts relocations and cell reconfigurations.
  • Proposing the GA and PSO to solve the given problem.
  • Comparing the results obtained by the proposed meta-heuristics with those of GAMS.

Type of Study: Research | Subject: Facilities Design & or Work Space Design
Received: 2017/06/4 | Accepted: 2018/03/4 | Published: 2018/05/20