Study of Buffer Effects on the Grouping Efficacy Measure of Stochastic Cell Formation Problem
Publish place: International Journal of Industrial Engineering & Production Research، Vol: 29، Issue: 1
Publish Year: 1397
نوع سند: مقاله ژورنالی
زبان: English
View: 346
This Paper With 11 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJIEPR-29-1_004
تاریخ نمایه سازی: 20 آبان 1397
Abstract:
This paper deals the stochastic cell formation problem (SCFP) and presents a new nonlinear integer programming model for the SCFP in which the effect of bufler size on the grouping eflicacy of cells has been investigated. The objective function is the maximization of the grouping eflicacy of cells. A chance constraint is applied to explore the ejfect of bujfer on the SCFP. Processingtime and arrival time of the part for each cell are considered stochastic which follow exponential probability distribution. To find 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 T aguchi and full factorial methods, and the performances of the algorithms in 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:
Authors
bahman esmailnezhad
Ph.D. Candidate, Department of Ind strial Engin eering, Iran University of Science and Technology
mohammad saidi-mehrabad
Professor, Depart ment of Industrial Engineering, Iran niversity of Science and Technology