An integrated mathematical model for solving dynamic cell formation problem considering operator assignment and inter/intra cell layouts

被引:39
作者
Mehdizadeh, Esmaeil [1 ]
Rahimi, Vahid [1 ]
机构
[1] Islamic Azad Univ, Fac Ind & Mech Engn, Qazvin Branch, Qazvin, Iran
关键词
Dynamic cell formation; Operator assignment; Intra/inter cell layouts; Machine duplication; Multi-objective planning; Meta-heuristic algorithms; MANUFACTURING SYSTEM; WORKER ASSIGNMENT; DESIGN; RECONFIGURATION;
D O I
10.1016/j.asoc.2016.01.012
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The aim of this paper is to present an integrated mathematical model to solve the dynamic cell formation problem considering operator assignment and inter/intra cell layouts problems with machine duplication, simultaneously. The proposed model includes three objectives which the first objective seeks to minimize inter/intra cell part movements and machine relocation, the second objective minimizes machine and operator related costs and the third objective maximizes consecutive forward flows ratio. In order to validate the proposed model, a numerical example is presented and solved by the sum weighted method. Due to NP-hardness of the model, two meta-heuristics namely multi-objective simulated annealing (MOSA) and multi-objective vibration damping optimization (MOVDO) present to solve the proposed model. Finally, two algorithms have been compared using multi-objective criteria. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:325 / 341
页数:17
相关论文
共 31 条
[1]  
Ahkioon S., 2007, INT J PROD RES, P1
[2]   Integrating cell formation with cellular layout and operations scheduling [J].
Arkat, Jamal ;
Farahani, Mehdi Hosseinabadi ;
Hosseini, Leila .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 61 (5-8) :637-647
[3]   Dynamic cell formation and the worker assignment problem: a new model [J].
Aryanezhad, M. B. ;
Deljoo, V. ;
Mirzapour Al-e-hashem, S. M. J. .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 41 (3-4) :329-342
[4]   Forming effective worker teams for cellular manufacturing [J].
Askin, RG ;
Huang, Y .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2001, 39 (11) :2431-2451
[5]  
Bashiri M., 2013, APPL MATH MODEL
[6]   Two-stage approach for machine-part grouping and cell layout problems [J].
Chan, FTS ;
Lau, KW ;
Chan, PLY ;
Choy, KL .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2006, 22 (03) :217-238
[7]   An efficient approach to determine cell formation, cell layout and intracellular machine sequence in cellular manufacturing systems [J].
Chang, Chin-Chih ;
Wu, Tai-Hsi ;
Wu, Chien-Wei .
COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 66 (02) :438-450
[8]   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
[9]  
Cruz-Reyes L, 2013, ADV INTELL SYST, V172, P515
[10]   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