Skip to main content
Log in

Dynamic cell formation and the worker assignment problem: a new model

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

Abstract

In this paper a new model is developed to deal with a simultaneous dynamic cell formation and worker assignment problem (SDCWP). Part routing flexibility and machine flexibility and also promotion of workers from one skill level to another are considered. The proposed model is formulated as a single objective nonlinear integer programming which is converted to a linear one. The objective function consists of two separate components. The first part of the objective function is related to machine-based costs such as production cost, intercell material handling cost, machine costs in the planning horizon. The second part is related to human issues and consists of hiring cost, firing cost, training cost and salary. It is the first time that worker assignment and dynamic cell formation are considered simultaneously. To verify the performance of the proposed model, some numerical examples are presented. Computational and sensitivity analysis results imply the significance of SDCWP.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Fry T, Breen M, Wilson M (1987) A successful implementation of group technology and cell manufacturing. Prod Inv Manag J 28(3):4–6

    Google Scholar 

  2. Collet S, Spicer R (1995) Improving productivity through cellular manufacturing. Prod Inv Manag J 36(1):71–75

    Google Scholar 

  3. Levasseur G, Helms M, Zink A (1995) Conversion from a functional to the cellular manufacturing layout at Steward Inc. Prod Inv Manag J 36(3):37–42

    Google Scholar 

  4. Singh N, Rajamaani D (1996) Cellular manufacturing systems: planning and control. Chapman and Hall, New York

    Google Scholar 

  5. Mungwatanna A (2000) Design of cellular manufacturing systems for dynamic and uncertain production requirement with presence of routing flexibility. Ph.D. thesis, Blacksburg State University Virginia

  6. Seifoddini H (1990) A probabilistic model for machine cell formation. J Manu Sys 9(1):69–75

    Article  Google Scholar 

  7. Harahalakis G, Nagi R, Proth J (1990) An efficient heuristic in manufacturing cell formation to group technology applications. Int J Prod Res 28(1):185–198 DOI 10.1080/00207549008942692

    Article  Google Scholar 

  8. Song S, Hitomi K (1996) Integrating the production planning and cellular, layout for flexible cell formation. Prod Plan Con 7(6):585–593 DOI 10.1080/09537289608930392

    Article  Google Scholar 

  9. Chen M (1998) A mathematical programming model for systems reconfiguration in a dynamic cell formation condition. Ann Oper Res 77(1):109–128 DOI 10.1023/A:1018917109580

    Article  MATH  Google Scholar 

  10. Wicks E (1995) Designing cellular manufacturing systems with time varying product mixed and resource availability. PhD thesis, Virginia Polytechnic Institute and State University, Blacksburg, VA

  11. Tavakkoli R, Aryanezhad M, Safaei N, Azaron A (2005) Solving a dynamic cell formation problem using met heuristics. App Math Comput 170:761–780 DOI 10.1016/j.amc.2004.12.021

    Article  MATH  Google Scholar 

  12. Safaei N, Saidi-Mehrabad M, Jabal-Ameli M-S (2006) A hybrid simulated annealing for solving an extended model of dynamic cellular manufacturing system. Eur J Oper Res, DOI 10.1016/j.ejor.2006.12.058

  13. Safaei N et al (2007) A fuzzy programming approach for a cell formation problem with dynamic and uncertain conditions: Fuzzy Set Syst, DOI 10.1016/j.fss.2007.06.014

  14. Bidanda B et al (2005) Human-related issues in manufacturing cell design, implementation, and operation: a review and survey. Comput Ind Eng 48:507–523 DOI 10.1016/j.cie.2003.03.002

    Article  Google Scholar 

  15. Balakrishnan J, Cheng C-H (2007) Multi-period planning and uncertainty issues in cellular manufacturing: a review and future directions. Eur J Oper Res 177:281–309 DOI 10.1016/j.ejor.2005.08.027

    Article  MATH  Google Scholar 

  16. Suer G, Bera I (1998) Optimal operator assignment and cell loading when lot-splitting is allowed. Com & Ind Eng 35(3–4):431–434 DOI 10.1016/S0360-8352(98)00126-0

    Article  Google Scholar 

  17. Askin R, Huang Y (2001) Forming effective worker teams for cellular manufacturing. Int J Prod Res 39(11):2431–2451 DOI 10.1080/00207540110040466

    Article  MATH  Google Scholar 

  18. Norman B et al (2002) Worker assignment in cellular manufacturing considering technical and human skills. Int J Prod Res 40(6):1479–1492 DOI 10.1080/00207540110118082

    Article  MATH  MathSciNet  Google Scholar 

  19. Min H, Shin D (1993) Simultaneous formation of machine and human cells in group technology: a multiple objective approach. Int J Prod Res 31(10):2307–2318 DOI:10.1080/00207549308956859

    Article  Google Scholar 

  20. Park P (1991) The examination of worker cross-training in a dual resource constrained job shop. Eur J Oper Res 51:291–299 DOI 10.1016/0377-2217(91)90164-Q

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to S. M. J. Mirzapour Al-e-hashem.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Aryanezhad, M.B., Deljoo, V. & Mirzapour Al-e-hashem, S.M.J. Dynamic cell formation and the worker assignment problem: a new model. Int J Adv Manuf Technol 41, 329–342 (2009). https://doi.org/10.1007/s00170-008-1479-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-008-1479-4

Keywords

Navigation