Skip to main content

Advertisement

SpringerLink
Log in

A new 0-1 linear programming approach and genetic algorithm for solving assignment problem in flexible manufacturing system

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

Abstract

Flexible manufacturing system (FMS) consists of some multi-functional machines that are linked together through a material-handling system and the whole of the system is controlled by a central computer. One of the most important problems in production planning of FMS is machine–tool selection and operation allocation problem that directly influences the production costs and time. This paper presents a 0-1 integer linear programming model for the multi-objective machine–tool selection and operation allocation problem in FMS. The proposed model attempts to simultaneously minimize machining cost, material-handling cost, setup cost, and maximum machine work load time and tool life. We also consider the constraints of tool magazine capacity, tool life, and machine capacity in the problem. Due to the nondeterministic polynomial (NP)-hard nature of the derived problem, a genetic algorithm is developed to solve the model. Computational results indicate the effectiveness of the proposed algorithm for solving the problem.

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

References

  1. Stecke KE (1986) A hierarchical approach to solving machine grouping and loading problems of flexible manufacturing systems. Eur J Oper Res 24:369–378

    Article  MATH  Google Scholar 

  2. Groover MP (2003) Automation, production systems and computer integrated manufacturing. Pearson, India

    Google Scholar 

  3. Buyurgan N, Saygin C, Kilic SE (2004) Tool allocation in flexible manufacturing systems with tool alternatives. Robot Comput Integr Manuf 20:341–349

    Article  Google Scholar 

  4. Jahromia MHMA, Tavakkoli-Moghaddam R (2012) A novel 0-1 linear integer programming model for dynamic machine-tool selection and operation allocation in a flexible manufacturing system. J Manuf Syst 31:224–231

    Article  Google Scholar 

  5. Lee CS, Kim SS, Choi JS (2003) Operation sequence and tool selection in flexible manufacturing systems under dynamic tool allocation. Comput Ind Eng 45:61–73

    Article  Google Scholar 

  6. Taboun SM, Ulger T (1992) Multi-objective modelling of operation-allocation problems in flexible manufacturing systems. Comput Ind Eng 23:295–299

    Article  Google Scholar 

  7. Chan FTS, Swarnkar R (2006) Ant colony optimization approach to a goal programming model for a machine tool selection and operation allocation problem in an FMS. Robot Comput Integr Manuf 22:353–362

    Article  Google Scholar 

  8. Chan FTS, Swarnkar R, Tiwari MK (2005) Fuzzy goal-programming model with an artificial immune system(AIS) approach for a machine tool selection and operation allocation problem in a flexible manufacturing system. Int J Prod Res 43:4147–4163

    Article  MATH  Google Scholar 

  9. Amoako-Gyampah K, Meredith JR (1996) A simulation study of FMS tool allocation procedures. J Manuf Syst 15:419–431

    Article  Google Scholar 

  10. Persi P, Ukovich W, Pesenti R, Nicolich M (1999) A hierarchic approach to production planning and scheduling of a flexible manufacturing system. Robot Comput Integr Manuf 15:373–385

    Article  Google Scholar 

  11. Banaszak ZA, Tang XQ, Wang SC, Zaremba MB (2000) Logistics models in flexible manufacturing. Comput Ind 43:237–248

    Article  Google Scholar 

  12. Rai R, Kameshwaran S, Tiwari MK (2002) Machine-tool selection and operation allocation in FMS: solving a fuzzy goal-programming model using a genetic algorithm. Int J Prod Res 40:641–665

    Article  MATH  Google Scholar 

  13. Chen J, Chen FF (2003) Performance modelling and evaluation of dynamic tool allocation in flexible manufacturing systems using coloured petri nets: an object-oriented approach. Int J Adv Manuf Technol 21:98–109

    Google Scholar 

  14. Gamila MA, Motavalli S (2003) A modeling technique for loading and scheduling problems in FMS. Robot Comput Integr Manuf 19:45–54

    Article  Google Scholar 

  15. Swarnker R, Tiwari MK (2004) Modeling machine loading problem of FMSs and its solution methodology using a hybrid tabu search and simulated annealing-based heuristic approach. Robot Comput Integr Manuf 20(2004):199–209

    Article  Google Scholar 

  16. Chen J, Ho S (2005) A novel approach to production planning of flexible manufacturing systems using an efficient multi-objective genetic algorithm. Int J Mach Tool Manuf 45:949–957

    Article  Google Scholar 

  17. Nagarjuna N, Mahesh O, Rajagopal K (2006) A heuristic based on multi-stage programming approach for machine-loading problem in a flexible manufacturing system. Robot Comput Integr Manuf 22:342–352

    Article  Google Scholar 

  18. Mishra S, Prakash N, Tiwari MK, Lashkari RS (2006) A fuzzy goal-programming model of machine-tool selection and operation allocation problem in FMS: a quick converging simulated annealing-based approach. Int J Prod Res 44:43–76

    Article  MATH  Google Scholar 

  19. Kumar A, Prakash N, Tiwari MK, Shankar R, Baveja A (2006) Solving machine-loading problem of a flexible manufacturing system with constraint-based genetic algorithm. Eur J Oper Res 175:1043–1069

    Article  MATH  Google Scholar 

  20. Law C, Yip Y, Wu T (2006) Modeling and heuristics of FMS scheduling with multiple objectives. Comput Oper Res 33:674–694

    Article  Google Scholar 

  21. Sujono S, Lashkari RS (2007) A multi-objective model of operation allocation and material handling system selection in FMS design. Int J Prod Econ 105:116–133

    Article  Google Scholar 

  22. Mahdavi I, Jazayeri A, Jahromi MHM, Jafari R, Iranmanesh H (2008) P-ACO approach to assignment problem in FMSs. In: Proceedings of Word Academy of Science, Engineering and Technology 42: 196-203

  23. Parkash A, Khilwani N, Tiwari MK, Cohen Y (2008) Modified immune algorithm for job selection and operation allocation problem in flexible manufacturing systems. Adv Eng Softw 39:219–232

    Article  Google Scholar 

  24. Konak A, Kulturel-Konak S, Azizoğlu M (2008) Minimizing the number of tool switching instants in Flexible Manufacturing Systems. Int J Prod Econ 116:298–307

    Article  Google Scholar 

  25. Um I, Cheon H, Lee H (2009) The simulation design and analysis of a Flexible Manufacturing System with Automated Guided Vehicle System. J Manuf Syst 28:115–122

    Article  Google Scholar 

  26. Chan FTS, Chaube A, Mohan V, Arora V, Tiwari MK (2010) Operation allocation in automated manufacturing system using GA-based approach with multifidelity models. Robot Comput Integr Manuf 26:526–534

    Article  Google Scholar 

  27. Erhan Kesen S, Das SK, Gungor Z (2010) A genetic algorithm based heuristic for scheduling of virtual manufacturing cells (VMCs). Comput Oper Res 37:1148–1156

    Article  MATH  Google Scholar 

  28. Zeballos LJ, Quiroga OD, Henning GP (2010) A constraint programming model for the scheduling of flexible manufacturing systems with machine and tool limitations. Eng Appl Artif Intell 23:229–248

    Article  Google Scholar 

  29. Abazari AM, Solimanpur M, Sattari H (2012) Optimum loading of machines in a flexible manufacturing system using a mixed-integer linear mathematical programming model and genetic algorithm. Comput Ind Eng 62:469–478

    Article  Google Scholar 

  30. Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan Press, Ann Arbor

    Google Scholar 

  31. Goldberg D (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, New York

    MATH  Google Scholar 

  32. Gen M, Cheng R (1996) Genetic algorithms and engineering design. Wiley, New York

    Book  Google Scholar 

  33. Deb K, Agrawal S, Pratab A, Meyarivan T (2000) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization:NSGA-II. KanGAL Report

  34. Purchouse R.C, Fleming P.J (2002) Elitism, sharing, and ranking choices in evolutionary multi-criterion optimisation. Research Report 815, University of Sheffield

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, University of Kurdistan, Sanandaj, Iran

    Majid Soolaki

  2. Department of Industrial Engineering, Yazd University, Yazd, Iran

    Naeme Zarrinpoor

Authors
  1. Majid Soolaki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Naeme Zarrinpoor
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Majid Soolaki.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Soolaki, M., Zarrinpoor, N. A new 0-1 linear programming approach and genetic algorithm for solving assignment problem in flexible manufacturing system. Int J Adv Manuf Technol 75, 385–394 (2014). https://doi.org/10.1007/s00170-014-6118-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-014-6118-7

Keyword

Search

Navigation