A multi-objective integrated cellular manufacturing systems design with dynamic system reconfiguration

被引:21
作者
Javadian, Nikbakhsh [1 ]
Aghajani, Aydin [1 ]
Rezaeian, Javad [1 ]
Sebdani, Mohammad Javad Ghaneian [1 ]
机构
[1] Mazandaran Univ Sci & Technol, Dept Ind Engn, Babol Sar, Iran
关键词
Dynamic cell configuration; Production planning; Back order; Subcontracting; Multi-objective optimization; Pareto optimal; GENETIC-ALGORITHM; MATHEMATICAL-MODEL;
D O I
10.1007/s00170-011-3164-2
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Cellular manufacturing system (CMS)-an important application of group technology-has been recognized as an effective way to enhance the productivity in a factory. As a result of dynamic deterministic demands within the planning horizon, a CMS configuration for a period might not be optimal or even feasible for other planning periods. Consequently, a multi-objective dynamic cell formation problem is presented, where the total cells load variation and sum of the miscellaneous costs are to be minimized simultaneously. The second objective function calculates machine costs, internal part production, intercellular and intracellular material handling, back order, inventory holding and subcontracting. Since in this type of problem, objectives are in conflict with each other, finding an ideal solution (a solution which satisfies all objectives simultaneously) is not possible. Therefore a non-dominated sorting genetic algorithm (NSGAII) is designed for finding Pareto-optimal frontier that decision maker can select her/his slightly solution. Numerical examples have been solved for demonstrate the efficiency of the proposed algorithm.
引用
收藏
页码:307 / 317
页数:11
相关论文
共 28 条
[1]   Part-machine grouping using a multi-objective cluster analysis [J].
Akturk, MS ;
Balkose, HO .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (08) :2299-2315
[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]   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
[4]   Capability based formulation and solution of multiple objective cell formation problems using simulated annealing [J].
Baykasoglu, A. ;
Gindy, N.N.Z. ;
Cobb, R.C. .
Integrated Manufacturing Systems, 2001, 12 (04) :258-274
[5]  
Chen M, 1998, ANN OPERATION RES, V74, P179
[6]  
Collette Y., 2003, MULTIOBJECTIVE OPTIM
[7]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[8]   A comprehensive mathematical model for the design of cellular manufacturing systems [J].
Defersha, Fantahun M. ;
Chen, Mingyuan .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 103 (02) :767-783
[9]   Machine cell formation using a mathematical model and a genetic-algorithm-based heuristic [J].
Defersha, Fantahun M. ;
Chen, Mingyuan .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (12) :2421-2444
[10]   A genetic algorithm-based approach to cell composition and layout design problems [J].
Gupta, Y ;
Gupta, M ;
Kumar, A ;
Sundaram, C .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (02) :447-482