A vibration damping optimization algorithm for solving a new multi-objective dynamic cell formation problem with workers training

被引:26
作者
Mehdizadeh, Esmaeil [1 ]
Niaki, Seyed Vahid Daei [1 ]
Rahimi, Vahid [1 ]
机构
[1] Islamic Azad Univ, Qazvin Branch, Fac Ind & Mech Engn, Qazvin, Iran
关键词
Dynamic cell formation problem; Cellular manufacturing system; Multi-Objective mathematical programming; Production planning; Vibration damping optimization algorithm; META-HEURISTIC ALGORITHMS; MANUFACTURING SYSTEMS; MATHEMATICAL-MODEL; GENETIC ALGORITHM; OPERATOR ASSIGNMENT; SCHEDULING PROBLEM; DESIGN; RECONFIGURATION; ENVIRONMENT;
D O I
10.1016/j.cie.2016.08.012
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper presents a comprehensive multi-objective mixed integer mathematical programming model which considers cell formation and production planning problems simultaneously. This comprehensive model includes dynamic system reconfiguration, multi period production planning, operation sequence, alternative process plans for part types, machine and worker flexibility, duplicate machines, machine capacity, available time of workers and worker assignment. The aim of the proposed model is to minimize inter and intra-cell movement costs, machine and reconfiguration costs, setup costs, production planning costs (holding, backorder and subcontracting costs) and workers hiring, firing, training and salary costs, as well as minimizing summation of machines idle times as a second objective. Due to NP-hardness of the problem, a recent and efficient meta-heuristic algorithm namely multi-objective vibration damping optimization (MOVDO) is designed for finding Pareto-optimal frontier. In order to check the efficiency of the developed algorithm, it is compared with two salient multi-objective genetic algorithms named NSGAII and NRGA. Finally, by generating some test problems in small and large scales and using some multi objective comparison metrics, the algorithms are compared and analyzed statistically. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码:35 / 52
页数:18
相关论文
共 43 条
[1]  
Al Jadaan O., 2008, J THEORETICAL APPL I, P60
[2]  
Aliabadi M., 2011, J IND SYST ENG, V5, P286
[3]  
[Anonymous], 2002, Evolutionary algorithms for solving multi-objective problems
[4]  
[Anonymous], COMPUT MATH APPL
[5]   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
[6]   A new mathematical model towards the integration of cell formation with operator assignment and inter-cell layout problems in a dynamic environment [J].
Bagheri, Masoud ;
Bashiri, Mahdi .
APPLIED MATHEMATICAL MODELLING, 2014, 38 (04) :1237-1254
[7]  
Bajestani AM., 2009, J COMPUTER OPERATION, V36, P777
[8]   Multi-period planning and uncertainty issues in cellular manufacturing: A review and future directions [J].
Balakrishnan, Jaydeep ;
Cheng, Chun Hung .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (01) :281-309
[9]   Human related issues in manufacturing cell design, implementation, and operation: a review and survey [J].
Bidanda, B ;
Ariyawongrat, P ;
Needy, KL ;
Norman, BA ;
Tharmmaphornphilas, W .
COMPUTERS & INDUSTRIAL ENGINEERING, 2005, 48 (03) :507-523
[10]   Coordinating production planning in cellular manufacturing environment using Tabu search [J].
Chen, MY ;
Cao, D .
COMPUTERS & INDUSTRIAL ENGINEERING, 2004, 46 (03) :571-588