A mixed integer programming formulation for scheduling of virtual manufacturing cells (VMCs)

ORIGINAL ARTICLE

Abstract

We present a multi-objective mixed integer programming formulation for job scheduling in virtual manufacturing cells (VMCs). In a VMC, machines are dedicated to a part family as in a regular cell, but machines are not physically relocated in a contiguous area. Cell configurations are therefore temporary, and assignments are made to optimize the scheduling objective under changing demand conditions. We consider the case where there are multiple jobs with different processing routes. There are multiple machine types with several identical machines in each type and are located in different locations in the shop floor. The two scheduling objectives are makespan minimization and minimizing total traveling distance. Since batch splitting is permitted in the system, scheduling decisions must tell us the (a) assignment of jobs to the machines, (b) the job starting time at each machine, and (c) the part quantity processed on different machines due to batch splitting. Under these decision variables, the objective function is to minimize the sum of the makespan and total traveling distance/cost. Illustrative examples are given to demonstrate the implementation of the model.

Keywords

Virtual manufacturing cells (VMCs) Scheduling Mathematical model Flexible manufacturing systems 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Benjaafar S, Heragu SS, Irani SA (2002) Next generation factory layouts: research challenges and recent progress. Interfaces 32(6):58–77CrossRefGoogle Scholar
  2. 2.
    Drolet JR (1989) Scheduling virtual cellular manufacturing systems. Ph.D. thesis, Purdue UniversityGoogle Scholar
  3. 3.
    Drolet J, Marcoux Y, Abdulnour G (2008) Simulation-based performance comparison between dynamic cells, classical cells and job shops: a case study. Int J Prod Res 46(2):509–536MATHCrossRefGoogle Scholar
  4. 4.
    Fung RYK, Liang F, Jiang Z, Wong TN (2008) A multi-stage methodology for virtual cell formation oriented agile manufacturing. Int J Adv Manuf Tech 36(7–8):798–810CrossRefGoogle Scholar
  5. 5.
    Gupta RM, Tompkins JA (1982) An examination of the dynamic behaviour of part families in group technology. Int J Prod Res 20(1):73–86CrossRefGoogle Scholar
  6. 6.
    Irani SA, Cavalier TM, Cohen PH (1993) Virtual manufacturing cells: exploiting layout design and intercell flows for the machine sharing problem. Int J Prod Res 31(4):791–810CrossRefGoogle Scholar
  7. 7.
    Jensen JB, Malhotra MK, Philipoom PR (1996) Machine dedication and process flexibility in a group technology environment. J Oper Manag 14:19–39CrossRefGoogle Scholar
  8. 8.
    Kannan VR, Ghosh S (1996a) Cellular manufacturing using virtual cells. Int J Oper Prod Manage 16(5):99CrossRefGoogle Scholar
  9. 9.
    Kannan VR, Ghosh S (1996b) A virtual cellular manufacturing approach to batch production. Decis Sci 27(3):519–539CrossRefGoogle Scholar
  10. 10.
    Kannan VR (1997) A simulation analysis of the impact of family configuration on virtual cellular manufacturing. Prod Plan Control 8(1):14–24CrossRefGoogle Scholar
  11. 11.
    Kannan VR (1998) Analysing the trade-off between efficiency and flexibility in cellular manufacturing systems. Prod Plan Control 9(6):572–579CrossRefMathSciNetGoogle Scholar
  12. 12.
    Kesen SE, Toksari MD, Guner E, Gungor Z (2009) Analyzing the behaviors of virtual cells (VCs) and traditional manufacturing systems: ant colony optimization (ACO)-based metamodels. Comput Oper Res 36(7):2275–2285MATHCrossRefGoogle Scholar
  13. 13.
    Ko K-C, Egbelu PC (2000) Performance comparison of static and dynamic cellular manufacturing system. In: Proceedings of the First Group Technology/Cellular Manufacturing world Symposium, San Juan, Puerto Rico, p 1–6Google Scholar
  14. 14.
    Kusiak A (1990) Intelligent manufacturing systems. Prentice Hall, Englewood CliffsGoogle Scholar
  15. 15.
    Mak KL, Peng P, Wang XX, Lau TL (2006) An ant colony optimization algorithm for scheduling virtual cellular manufacturing systems. Int J Comput Integr Manuf 20(6):524–537CrossRefGoogle Scholar
  16. 16.
    McLean CR, Bloom HM, Hopp TH (1982) The virtual manufacturing cell. In: Proceedings of the 4th IFAC/IFIP Conference on Information Control Problems in Manufacturing Technology, Gaithersburg, MD, pp 1–9Google Scholar
  17. 17.
    Nomden G, Slomp J, Suresh NC (2006) Virtual manufacturing cells: a taxonomy of past research and identification of future research issues. Int J Flex Manuf Syst 17:71–92CrossRefGoogle Scholar
  18. 18.
    Nomden G, van der Zee D-J (2008) Virtual cellular manufacturing: configuring routing flexibility. Int J Prod Econ 112(1):439–451CrossRefGoogle Scholar
  19. 19.
    Peng YF, Guan ZL, Ma L, Zhang CY, Li PG (2009) A two-stage mathematical approach for the design of virtual manufacturing cells. Int J Mechatron Manuf Syst 2(1–2):80–96CrossRefGoogle Scholar
  20. 20.
    Rheault M, Drolet JR, Abdulnour G (1995) Physically reconfigurable virtual cells: a dynamic model for a highly dynamic environment. Comput Ind Eng 29(1–4):221–225CrossRefGoogle Scholar
  21. 21.
    Rheault M, Drolet JR, Abdulnour G (1996) Dynamic cellular manufacturing system (DCMS). Comput Ind Eng 31(1–2):143–146CrossRefGoogle Scholar
  22. 22.
    Rosenblat MJ (1986) The dynamics of plant layout. Manag Sci 32(1):76–86CrossRefGoogle Scholar
  23. 23.
    Saad SM, Baykasoglu A, Gindy NNZ (2002) An integrated framework for reconfiguration of cellular manufacturing systems using virtual cells. Prod Plan Control 13(4):381–393CrossRefGoogle Scholar
  24. 24.
    Slomp J, Chowdary BV, Suresh NC (2005) Design of virtual manufacturing cells: a mathematical programming approach. Robot Comput-integr Manuf 21(3):273–288CrossRefGoogle Scholar
  25. 25.
    Suresh NC, Meredith JR (1994) Coping with the loss of pooling synergy in cellular manufacturing systems. Management Sciences 40(4):466–483MATHCrossRefGoogle Scholar
  26. 26.
    Vakharia AJ, Moily JP, Huang Y (1999) Evaluating virtual cells and multistage flowshops. Int J Flex Manuf Syst 11(3):291–314CrossRefGoogle Scholar
  27. 27.
    Wemmerlow U, Hyer NL (1987) Research issues in cellular manufacturing. Int J Prod Res 25(3):413–431CrossRefGoogle Scholar
  28. 28.
    Wemmerlow U, Hyer NL (1989) Cellular manufacturing in the U.S. industry: a survey of users. Int J Prod Res 27(9):1511–1530CrossRefGoogle Scholar
  29. 29.
    Wicks EM, Reasor RJ (1999) Designing cellular manufacturing systems with dynamic part populations. IIE Trans 31:11–20Google Scholar

Copyright information

© Springer-Verlag London Limited 2009

Authors and Affiliations

  1. 1.Department of Industrial EngineeringSelcuk UniversityKonyaTurkey
  2. 2.Department of Industrial & Management System EngineeringNew Jersey Institute of TechnologyNewarkUSA
  3. 3.Department of Industrial EngineeringGazi UniversityAnkaraTurkey

Personalised recommendations