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

Javid Jouzdani (), Farnaz Barzinpour (), Mohammad Ali Shafia () and Mohammad Fathian ()
Additional contact information
Javid Jouzdani: School of Industrial Engineering, Iranian University of Science and Technology, Narmak, Tehran, Iran
Farnaz Barzinpour: School of Industrial Engineering, Iranian University of Science and Technology, Narmak, Tehran, Iran
Mohammad Ali Shafia: School of Industrial Engineering, Iranian University of Science and Technology, Narmak, Tehran, Iran
Mohammad Fathian: School of Industrial Engineering, Iranian University of Science and Technology, Narmak, Tehran, Iran

Asia-Pacific Journal of Operational Research (APJOR), 2014, vol. 31, issue 04, 1-26

Abstract: 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.

Keywords: Cell formation problem; material handling costs; alternative process routings; machine reliability; simulated annealing (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595914500213
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:31:y:2014:i:04:n:s0217595914500213

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595914500213

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().