Skip to main content

Advertisement

SpringerLink
Log in

Operator allocation in cellular manufacturing systems by integrated genetic algorithm and fuzzy data envelopment analysis

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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

    Article  MATH  Google Scholar 

  2. 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

    Article  MathSciNet  MATH  Google Scholar 

  3. Black JT, Schroer BJ (1993) Simulation of an apparel assembly cell with walking workers and decouplers. J Manuf Syst 12(2):170–180

    Article  Google Scholar 

  4. Russel RS, Huang PY, Leu YY (1991) A study of labor allocation strategies in cellular manufacturing. Decis Sci 22(3):594–611

    Article  Google Scholar 

  5. 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

    Google Scholar 

  6. 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

    Article  Google Scholar 

  7. 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

    Article  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. Shang J, Sueyoshi T (1995) A unified framework for the selection of a flexible manufacturing system. Eur J Oper Res 85(2):297– 315

    Article  MATH  Google Scholar 

  10. Chen C-h, Lee LH (2010) Simulation optimization: an optimal computing budget allocation. World Scientific, Singapore

    Google Scholar 

  11. Durgun I, Yildiz AR (2012) Structural design optimization of vehicle components using Cuckoo search algorithm. Mater Test 3:185–188

    Article  Google Scholar 

  12. Yildiz AR (2013) Comparison of evolutionary-based optimization algorithms for structural design optimization. Eng Appl Artif Intell 26:327–333

    Article  Google Scholar 

  13. Yildiz AR, Saitou K (2011) Topology synthesis of multicomponent structural assemblies in continuum domains. ASME J Mech Design 133(1)

  14. Yildiz AR (2009) A novel hybrid immune algorithm for global optimization in design and manufacturing. Robot Cim-Int Manuf 25(2):261–270

    Article  Google Scholar 

  15. Balakrishnan J, Cheng CH (2005) Dynamic cellular manufacturing under multi-period planning horizons. J Manuf Techn Manag 16(5):516–530

    Article  Google Scholar 

  16. 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

    Article  MATH  Google Scholar 

  17. 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

    Article  Google Scholar 

  18. 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

    Article  Google Scholar 

  19. 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

  20. Yildiz AR (2009) A novel particle swarm optimization approach for product design and manufacturing. Int J Adv Manuf Technol 40:617–628

    Article  Google Scholar 

  21. Yildiz AR (2012) A comparative study of population-based optimization algorithms for turning operation. Inform Sci 210:81–88

    Article  MathSciNet  Google Scholar 

  22. 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

    Article  Google Scholar 

  23. Nakade K, Nishiwaki R (2008) Optimal allocation of heterogeneous workers in a U-shaped production line. Comput Ind Eng 54(3):432–440

    Article  Google Scholar 

  24. Sirovetnukul R, Chutima P (2009) Worker allocation in U-shaped assembly lines with multiple objectives. IEEE Int Conf Ind Eng Eng Manage:105–109

  25. 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

  26. Sparling D, Miltenburg J (1998) The mixed-model U-line balancing problem. Int J Prod Res 36(2):485–501

    Article  MATH  Google Scholar 

  27. Burbidge J L (1963) Production flow analysis. Prod Eng 42:742–752

    Article  Google Scholar 

  28. Brauner N, Finke G (2001) Optimal moves of the material handling system in a robotic cell. Int J Flex Manuf Sys 74:269–277

    Google Scholar 

  29. Wei JC, Gaither N (1990) A capacity constrained multi-objective cell formation method. J Manuf Syst 9:222–232

    Article  Google Scholar 

  30. Shafer SM, Rogers DF (1991) A goal programming approach to the cell formation problem. J Oper Manag 10:28–43

    Article  Google Scholar 

  31. Venugopal V, Narendran TT (1992) A genetic algorithm approach to the machine-component grouping problem with multiple objectives. Comput Ind Eng 22:469–480

    Article  Google Scholar 

  32. Dahel NE, Smith SB (1993) Designing flexibility into cellular manufacturing systems. Int J Prod Res 31:933–945

    Article  Google Scholar 

  33. Liang M, Taboun SM (1995) Converting functional manufacturing systems into focused machine cells: a bi-criterion approach. Int J Prod Res 33:2147–2161

    Article  MATH  Google Scholar 

  34. 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

    Article  MATH  Google Scholar 

  35. 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

    Article  Google Scholar 

  36. 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

  37. 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

    Article  Google Scholar 

  38. 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

    Article  MathSciNet  MATH  Google Scholar 

  39. Rudolph G (1996) Convergence of evolutionary algorithms in general search spaces. IEEE Int Conf Evol Comput Proc:50–54

  40. 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

    Article  MathSciNet  MATH  Google Scholar 

  41. 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

  42. Charnes A, Cooper WW, Rhodes E (1978) Measuring the efficiency of decision making units. Eur J Oper Res 2(6):429–444

    Article  MathSciNet  MATH  Google Scholar 

  43. Charnes A, Cooper WW (1962) Chance constraints and normal deviates. J Am Stat Assoc 59:134–148

    Article  MathSciNet  Google Scholar 

  44. Campos ILM, MA Gonzlez (1989) A subjective approach for ranking fuzzy numbers. Fuzzy Set Syst 29(2):145–153

    Article  MATH  Google Scholar 

  45. Lertworasirikul S, Fang SC, Joines J, Nuttle H (2003) Fuzzy data envelopment analysis (DEA): a possibility approach. Fuzzy Set Syst 139(2):379–394

    Article  MathSciNet  MATH  Google Scholar 

  46. XJ Technologies (2000) AnyLogic. XJ Technologies Company. http://www.xjtek.com. Accessed 24 Feb 2012

  47. 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

    Article  Google Scholar 

  48. 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Pusan National University, San 30 Jangjeon-dong, Geumjeong-gu, Busan, 609-735, Republic of Korea

    Jaehun Park, Hyerim Bae, Thanh-Cong Dinh & Kwangyeol Ryu

Authors
  1. Jaehun Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hyerim Bae
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Thanh-Cong Dinh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kwangyeol Ryu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kwangyeol Ryu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-014-6103-1

Keywords

Search

Navigation