Abstract
Allocation of operators is one of the most important factors determining the performance of a cellular manufacturing system (CMS). This paper presents a new integrated method which combines genetic algorithm (GA), simulation, and data envelopment analysis (DEA) in order to select the best operator allocation scenario. The proposed method first generates, by GA, a feasible set of operator allocation scenarios, after which it evaluates the efficiency of those scenarios using DEA with multiple objectives that are extracted from a simulation. The proposed method has two main advantages over the previous DEA-based operator allocation methods. First, whereas the previous methods require the decision maker to predefine all feasible scenarios, the proposed method does not. Second, whereas the previous methods determine only the number of operators assigned to each machine, the proposed method provides not only the number of operators but also additional knowledge on who is assigned to which machine. The results obtained from a practical case study are presented herein to illustrate the effectiveness and superiority of the proposed methodology.
Similar content being viewed by others
References
Ertay T, Ruan D (2005) Data envelopment analysis based decision model for optimal operator allocation in CMS. Eur J Oper Res 164(3):800–810
Wu D, Yang Z, Liang L (2006) Efficiency analysis of cross-region bank branches using fuzzy data envelopment analysis. Appl Math Comput 181(1):271–281
Black JT, Schroer BJ (1993) Simulation of an apparel assembly cell with walking workers and decouplers. J Manuf Syst 12(2):170–180
Russel RS, Huang PY, Leu YY (1991) A study of labor allocation strategies in cellular manufacturing. Decis Sci 22(3):594–611
Azadeh A, Anvari M (2009) Implementation of multivariate methods as decision making models for optimization of operator allocation by computer simulation in CMS. J Chin Inst Ind Eng 26(4):316–325
Azadeh A, Anvari B, Ziaei B, Sadeghi K (2010) An integrated fuzzy DEAfuzzy C-meanssimulation for optimization of operator allocation in cellular manufacturing systems. Int J Adv Manuf Technol 46(1):361–375
Azadeh A, Behnaz PN, Sayed MA, Ehsan F (2011a) Optimal allocation of operators in a cellular manufacturing system by an integrated computer simulation genetic algorithm approach. Int J Oper Res 10(3):333–360
Myint S, Tabucanon MT (1994) A multiple-criteria approach to machine selection for flexible manufacturing systems. Int J Prod Econ 33(1-3):121–131
Shang J, Sueyoshi T (1995) A unified framework for the selection of a flexible manufacturing system. Eur J Oper Res 85(2):297– 315
Chen C-h, Lee LH (2010) Simulation optimization: an optimal computing budget allocation. World Scientific, Singapore
Durgun I, Yildiz AR (2012) Structural design optimization of vehicle components using Cuckoo search algorithm. Mater Test 3:185–188
Yildiz AR (2013) Comparison of evolutionary-based optimization algorithms for structural design optimization. Eng Appl Artif Intell 26:327–333
Yildiz AR, Saitou K (2011) Topology synthesis of multicomponent structural assemblies in continuum domains. ASME J Mech Design 133(1)
Yildiz AR (2009) A novel hybrid immune algorithm for global optimization in design and manufacturing. Robot Cim-Int Manuf 25(2):261–270
Balakrishnan J, Cheng CH (2005) Dynamic cellular manufacturing under multi-period planning horizons. J Manuf Techn Manag 16(5):516–530
Balakrishnan J, Cheng CH (2007) Multi-period planning and uncertainty issues in cellular manufacturing: a review and future directions. Eur J Oper Res 177:281–309
Saidi-Mehrabad M, Safaei N (2007) A new model of dynamic cell formation by a neural approach. Int J Adv Manuf Technol 3:1001–1009
Yildiz AR, Solanki KN (2012) Multi-objective optimization of vehicle crashworthiness using a new particle swarm based approach. Int J Adv Manuf Technol 59:367–376
Yildiz A R (2013) Cuckoo search algorithm for the selection of optimal machining parameters in milling operations. Int J Adv Manuf Technol. doi:10.1007/s00170-012-4013-7
Yildiz AR (2009) A novel particle swarm optimization approach for product design and manufacturing. Int J Adv Manuf Technol 40:617–628
Yildiz AR (2012) A comparative study of population-based optimization algorithms for turning operation. Inform Sci 210:81–88
Nakade K, Ohno K (1999) An optimal worker allocation problem for a U-shaped production line. Int J Prod Econ 60-61(0):353– 358
Nakade K, Nishiwaki R (2008) Optimal allocation of heterogeneous workers in a U-shaped production line. Comput Ind Eng 54(3):432–440
Sirovetnukul R, Chutima P (2009) Worker allocation in U-shaped assembly lines with multiple objectives. IEEE Int Conf Ind Eng Eng Manage:105–109
Sirovetnukul R, Chutima P (2010) Multi-objective particle swarm optimization with negative knowledge for U-shaped assembly line worker allocation problems. In: 2010 IEEE international conference on industrial engineering and engineering management (IEEM), pp 2033–2038
Sparling D, Miltenburg J (1998) The mixed-model U-line balancing problem. Int J Prod Res 36(2):485–501
Burbidge J L (1963) Production flow analysis. Prod Eng 42:742–752
Brauner N, Finke G (2001) Optimal moves of the material handling system in a robotic cell. Int J Flex Manuf Sys 74:269–277
Wei JC, Gaither N (1990) A capacity constrained multi-objective cell formation method. J Manuf Syst 9:222–232
Shafer SM, Rogers DF (1991) A goal programming approach to the cell formation problem. J Oper Manag 10:28–43
Venugopal V, Narendran TT (1992) A genetic algorithm approach to the machine-component grouping problem with multiple objectives. Comput Ind Eng 22:469–480
Dahel NE, Smith SB (1993) Designing flexibility into cellular manufacturing systems. Int J Prod Res 31:933–945
Liang M, Taboun SM (1995) Converting functional manufacturing systems into focused machine cells: a bi-criterion approach. Int J Prod Res 33:2147–2161
Gupta Y, Gupta M, Kumar A, Sundaram C (1996) A genetic algorithm-based approach to cell composition and layout design problems. Int J Prod Res 34:447–482
Shang JS, Tadikamalla PR (1998) Multi-criteria design and control of a cellular manufacturing system through simulation and optimization. Int J Prod Res 36(6):515–528
Azadeh A, Kor H, Hatefi SM (2009) A genetic algorithm approach for optimum operator assignment in CMS. ICCET Int Conf Comput Eng Technol:42–46
Azadeh A, Kor H, Hatefi SM (2011b) A hybrid genetic algorithm-TOPSIS-computer simulation approach for optimum operator assignment in cellular manufacturing systems. J Chin Inst Eng 34(1):57–74
Choi IC, Kim SI, Kim HS (2003) A genetic algorithm with a mixed region search for the asymmetric traveling salesman problem. Comput Oper Res 30(5):773–786
Rudolph G (1996) Convergence of evolutionary algorithms in general search spaces. IEEE Int Conf Evol Comput Proc:50–54
Kellegöz T, Toklu B, Wilson J (2008) Comparing efficiencies of genetic crossover operators for one machine total weighted tardiness problem. Appl Math Comput 199(2):590–598
Ha BH, Bae J, Kang SH (2004) Workload balancing on agents for business process efficiency based on stochastic model business process management. In: Desel J, Pernici B, Weske M (eds). Springer, Berlin / Heidelberg, pp 195–210
Charnes A, Cooper WW, Rhodes E (1978) Measuring the efficiency of decision making units. Eur J Oper Res 2(6):429–444
Charnes A, Cooper WW (1962) Chance constraints and normal deviates. J Am Stat Assoc 59:134–148
Campos ILM, MA Gonzlez (1989) A subjective approach for ranking fuzzy numbers. Fuzzy Set Syst 29(2):145–153
Lertworasirikul S, Fang SC, Joines J, Nuttle H (2003) Fuzzy data envelopment analysis (DEA): a possibility approach. Fuzzy Set Syst 139(2):379–394
XJ Technologies (2000) AnyLogic. XJ Technologies Company. http://www.xjtek.com. Accessed 24 Feb 2012
Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multi objective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197
Bin-Bin L, Ling W, Bo L (2008) An effective PSO-based hybrid algorithm for multiobjective permutation flow shop scheduling. IEEE Trans Syst Man Cybern 38(4):818–831
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Park, J., Bae, H., Dinh, TC. et al. Operator allocation in cellular manufacturing systems by integrated genetic algorithm and fuzzy data envelopment analysis. Int J Adv Manuf Technol 75, 465–477 (2014). https://doi.org/10.1007/s00170-014-6103-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-014-6103-1