Cell formation design with improved similarity coefficient method and decomposed mathematical model

被引:21
作者
Wu, Lang [1 ]
Suzuki, Sadami [1 ]
机构
[1] Tokyo Inst Technol, Dept Ind Engn & Management, Meguro Ku, Tokyo 152, Japan
关键词
Cellular manufacturing system; Cell formation; Similarity coefficient method; Decomposed mathematical model; MANUFACTURING SYSTEMS; GENETIC ALGORITHM; OPERATION SEQUENCES; GROUP-TECHNOLOGY; PART FAMILIES; DEMAND; ENVIRONMENT; COSTS;
D O I
10.1007/s00170-015-6931-7
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This research develops a new methodology for a cell formation problem in the cellular manufacturing system. The methodology includes two phases. In the first phase, an improved similarity coefficient method, which considers the operation sequence and the number of repeated operations firstly in related researches, is proposed to identify part families. A new decomposed mathematical model is presented in the second phase, which considers some crucial operational aspects such as alternative routing, machine capacity, part demand, operation time, and lot splitting, to assign machines into part families for minimum machine cost, operation cost, and inter-cell movement cost. The model puts emphasis on the effect of trade-off between machine duplication and material inter-cell movement on performance of the cell formation to optimize machine utilization and workload balance. This paper also provides a concrete production schedule with optimum system utilization for cell formation. Test problems and sensitivity analyses are carried out to reveal the effectiveness and feasibility of the proposed methodology.
引用
收藏
页码:1335 / 1352
页数:18
相关论文
共 42 条
[1]  
Anderberg MR, 1973, CLUSTER ANAL APPL, P84
[2]   A multi-objective scatter search for a dynamic cell formation problem [J].
Bajestani, M. Aramoon ;
Rabbani, M. ;
Rahimi-Vahed, A. R. ;
Khoshkhou, G. Baharian .
COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (03) :777-794
[3]   A WITHIN-CELL UTILIZATION BASED HEURISTIC FOR DESIGNING CELLULAR MANUFACTURING SYSTEMS [J].
BALLAKUR, A ;
STEUDEL, HJ .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1987, 25 (05) :639-665
[4]   SIMILARITY OF BINARY DATA [J].
BARONIURBANI, C ;
BUSER, MW .
SYSTEMATIC ZOOLOGY, 1976, 25 (03) :251-259
[5]   Formation of mixed configuration cell based on product demand prediction [J].
Chen Huawei ;
Wang Aimin ;
Ning Ruxin .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 66 (1-4) :417-430
[6]   A mathematical programming model for system reconfiguration in a dynamic cellular manufacturing environment [J].
Chen, MY .
ANNALS OF OPERATIONS RESEARCH, 1998, 77 (0) :109-128
[7]   New mathematical model, for problem of dynamic cell formation based on number and average length of intra and intercellular movements [J].
Dalfard, Vahid Majazi .
APPLIED MATHEMATICAL MODELLING, 2013, 37 (04) :1884-1896
[8]   A linear programming embedded genetic algorithm for an integrated cell formation and lot sizing considering product quality [J].
Defersha, Fantahun M. ;
Chen, Mingyuan .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 187 (01) :46-69
[9]   Large-scale capacitated part-routing in the presence of process and routing flexibilities and setup costs [J].
Diaby, M. ;
Nsakanda, A. L. .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (09) :1100-1112
[10]   The sustainable cell formation problem: manufacturing cell creation with machine modification costs [J].
Foulds, LR ;
French, AP ;
Wilson, JM .
COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (04) :1010-1032