Title: Fuzzy and stochastic mathematical programming for optimisation of cell formation problems in random and uncertain states

Authors: Ali Azadeh; Mohsen Moghaddam; Babak Nazari-Doust; Fatemeh Jalalvand

Addresses: School of Industrial and Systems Engineering, Department of Engineering Optimization and Center of Excellence for Intelligent-Based Experimental Mechanics, College of Engineering, University of Tehran, P.O. Box 11365/4563, Tehran, Iran ' School of Industrial Engineering, Purdue University, 315 N., Grant Street, West Lafayette, IN 47907-2023, USA ' School of Industrial and Systems Engineering, Department of Engineering Optimization and Center of Excellence for Intelligent-Based Experimental Mechanics, College of Engineering, University of Tehran, P.O. Box 11365/4563, Tehran, Iran ' School of Industrial and Systems Engineering, Department of Engineering Optimization and Center of Excellence for Intelligent-Based Experimental Mechanics, College of Engineering, University of Tehran, P.O. Box 11365/4563, Tehran, Iran

Abstract: Applying mathematical programming models to solve the cellular manufacturing problems is a challenging task as decision makers find it difficult to specify goals and constraints because some of the involved parameters cannot be estimated precisely. This study presents a modelling approach for design of a dynamic cellular manufacturing system with uncertain characteristics and parameters. It provides mathematical models for solving cell formation problems (CFPs) in three different conditions: 1) crisp state in which all parameters are known and fixed; 2) fuzzy state in which setup cost, outsourcing cost and capacity of machines are considered as fuzzy parameters; 3) stochastic state in which probability distributions are used to model the assumed randomness. The general algebraic modelling system (GAMS) software is used to solve all test problems by CPLEX solver. This is the first study that presents mathematical programming models for solving CMS problems in crisp, stochastic and fuzzy states.

Keywords: fuzzy mathematical programming; stochastic programming; cell formation; optimisation; uncertainty; random states; cellular manufacturing; manufacturing cells; mathematical modelling; setup cost; outsourcing cost; machine capacity; fuzzy parameters.

DOI: 10.1504/IJOR.2015.067341

International Journal of Operational Research, 2015 Vol.22 No.2, pp.129 - 147

Published online: 09 May 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article