Development of a comprehensive model and BFO algorithm for a dynamic cellular manufacturing system

被引:23
作者
Nouri, Hossein [1 ]
机构
[1] Islamic Azad Univ, Sanandaj Branch, Fac Engn, Sanandaj, Iran
关键词
Dynamic cellular manufacturing systems; Cell formation; Outsourcing; Workload balancing; Bacteria foraging optimization algorithm; MOMBATCH; GENETIC ALGORITHM; DESIGN; OPTIMIZATION; INTERCELL; WORKLOAD;
D O I
10.1016/j.apm.2015.09.004
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
A comprehensive multiobjective model of the cellular manufacturing system (CMS) operating in a dynamic environment is developed. The proposed algorithm takes into consideration various important cell design issues, such as machine assignment, intercell/intracell material handling, worker assignment, outsourcing and workload balancing based on operational time and operation sequence of the parts. Workload balancing among cells tends to increase CMS processing costs, and hence the use of multiobjective optimization methods is required for CMS solutions that are optimal and feasible. A multiobjective matrix-based bacteria foraging optimization algorithm with traced constraint handling (MOMBATCH) is developed for this purpose. The performance of the proposed algorithm is compared with that of the non-dominated sorting genetic algorithm II method that is frequently reported in the literature and the off-the-shelf program CPLEX. The results show that MOMBATCH solves problems more efficiently in terms of finding optimal solutions while maintaining the Pareto frontier diversity. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:1514 / 1531
页数:18
相关论文
共 29 条
[1]   Cellular manufacturing systems design with routing flexibility, machine procurement, production planning and dynamic system reconfiguration [J].
Ahkioon, S. ;
Bulgak, A. A. ;
Bektas, T. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (06) :1573-1600
[2]   Joint cell loading and scheduling approach to cellular manufacturing systems [J].
Akturk, M. Selim .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (21) :6321-6341
[3]   Workload balance of cells in designing of multiple cellular manufacturing systems [J].
Al Kattan, Ibrahim .
JOURNAL OF MANUFACTURING TECHNOLOGY MANAGEMENT, 2005, 16 (02) :178-196
[4]   Machine cell formation for production management in cellular manufacturing systems [J].
Alhourani, Farouq ;
Seifoddini, Hamid .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2007, 45 (04) :913-934
[5]   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
[6]   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
[7]   A FUZZY CLUSTERING APPROACH TO MANUFACTURING CELL-FORMATION [J].
CHU, CH ;
HAYYA, JC .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1991, 29 (07) :1475-1487
[8]   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
[9]   A parallel genetic algorithm for dynamic cell formation in cellular manufacturing systems [J].
Defersha, F. M. ;
Chen, M. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (22) :6389-6413
[10]   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