A Hybrid Simulated Annealing Algorithm to the Cell Formation Problem with Alternative Process Plans

2007 ◽  
Author(s):  
Tai-Hsi Wu ◽  
Jinn-Yi Yeh ◽  
Chin-Chih Chang
Keyword(s):  
Simulated Annealing ◽  
Simulated Annealing Algorithm ◽  
Cell Formation ◽  
Cell Formation Problem ◽  
Alternative Process ◽  
Process Plans ◽  
Formation Problem ◽  
Hybrid Simulated Annealing ◽  
Annealing Algorithm

APPLYING SIMULATED ANNEALING TO A GENERALIZED CELL FORMATION PROBLEM CONSIDERING ALTERNATIVE ROUTINGS AND MACHINE RELIABILITY

2014 ◽  
Vol 31 (04) ◽  
pp. 1450021 ◽  
Author(s):  
JAVID JOUZDANI ◽  
FARNAZ BARZINPOUR ◽  
MOHAMMAD ALI SHAFIA ◽  
MOHAMMAD FATHIAN
Keyword(s):  
Simulated Annealing ◽  
Manufacturing System ◽  
Simulated Annealing Algorithm ◽  
Cellular Manufacturing ◽  
Cell Formation ◽  
Cell Formation Problem ◽  
Cellular Manufacturing System ◽  
Exact Methods ◽  
Setup Cost ◽  
Formation Problem

One of the most important steps in designing a cellular manufacturing system is cell formation which includes grouping the machines in cells and the parts as part families, so that the costs are minimized. Several aspects of the problem should be taken into account in cell formation; more specifically, machines and their reliability are among the most important issues that should be modelled correctly. Another important facet of a cellular manufacturing system is material handling cost consisting of inter-cellular and intra-cellular movement costs. In addition, setup cost may play a significant role in decision-making in many real world problems of cell formation. Obviously, cell formation cannot be completed without considering the demands for parts. Considering all these aspects of the problem in this research, a generalized model for solving cell formation problem is proposed. Exact methods, e.g., B&B, are cumbersome in solving such complex models for large-size problems. Therefore, in this paper, a modified version of simulated annealing algorithm is designed and numerical examples are provided to show that the proposed method is efficient and effective.

A Novel Genetic Algorithm for Solving Machine Part Cell Formation Problem considering alternative Process Plans

2018 ◽  
Vol 5 (5) ◽  
pp. 13574-13584
Author(s):  
N. Sowmiya ◽  
B. Valarmathi ◽  
N. Srinivasa Gupta ◽  
P. Essaki Muthu ◽  
C. Rajendran
Keyword(s):  
Genetic Algorithm ◽  
Machine Part ◽  
Cell Formation ◽  
Cell Formation Problem ◽  
Alternative Process ◽  
Process Plans ◽  
Formation Problem
Sign in / Sign up

Export Citation Format

Share Document