Volume 29, Issue 1 (IJIEPR 2018)                   IJIEPR 2018, 29(1): 53-63 | Back to browse issues page

XML Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Esmailnezhad B, saidi-Mehrabad M. Study of buffer effects on the grouping efficacy measure of stochastic cell formation problem. IJIEPR 2018; 29 (1) :53-63
URL: http://ijiepr.iust.ac.ir/article-1-788-en.html
Study of buffer effects on the grouping efficacy measure of stochastic cell formation problem
Bahman Esmailnezhad1 , Mohammad Saidi-Mehrabad 2
1- Tehran Jalal AleAhmad Nasr P.O.Box: 14115-111
2- Iran University of Science and Technology , mehrabad@iust.ac.ir
Abstract:   (4209 Views)
This paper deals the stochastic cell formation problem (SCFP). The paper presents a new nonlinear integer programming model for the SCFP in which the effect of buffer size on the grouping efficacy of cells has been investigated. The objective function is the maximization of the grouping efficacy of cells. A chance constraint is applied to explore the effect of buffer on the SCFP. Processing time and arrival time of the part for each cell are considered stochastic and are following exponential probability distribution. To find out the optimal solution in a reasonable time, a heuristic approach is used to linearize the proposed nonlinear model. This problem has been known as an NP-hard problem. Therefore, two metaheuristic methods, namely; genetic algorithm and particle swarm optimization are employed to solve examples. The parameters of the algorithms are calibrated using Taguchi and full factorial methods, and the performances of the algorithms on the examples of various sizes are analyzed against global solutions obtained from Lingo software’s branch and bound (B&B) in terms of quality of solutions and computational time.
Keywords: Stochastic cell formation problem, Grouping efficacy measure, met heuristic.
Full-Text [PDF 404 kb]   (2034 Downloads)    
Type of Study: Research | Subject: Manufacturing Process & Systems
Received: 2017/09/26 | Accepted: 2017/09/26 | Published: 2017/09/26
Add your comments about this article : Your username or Email:
CAPTCHA
Send email to the article author

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.