Advertisement

Material flow optimisation of production planning and scheduling problem in flexible manufacturing system by real coded genetic algorithm (RCGA)

  • K. C. Bhosale
  • P. J. Pawar
Article

Abstract

In a loading problem of flexible manufacturing system (FMS), part type selection and operations allocation are two critical problems. The total completion time of a product for the selected process plan in the system can be minimum for the loading problem. But, in a real time scheduling system, this process plan may not be optimum because of consideration of waiting time of product and machine. So, the total completion time and thereby the material flow of the selected process plan in the FMS may be high. Due to this problem an integrated approach of part type selection and an operation allocation problem i.e. production planning problem and scheduling problem is considered to optimise material flow in FMS. Loading and scheduling problems are NP-hard in nature. So, to solve complex problems like this, real coded genetic algorithm (RCGA) is used which overcomes some limitations of genetic algorithm. It is observed that, the results of optimisation using RCGA outperforms those obtained by earlier researchers.

Keywords

Flexible manufacturing systems Material flow Real coded genetic algorithm (RCGA) Integrated production planning problem and scheduling problem Real time scheduling with waiting time 

References

  1. 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(2):469–478.  https://doi.org/10.1016/j.cie.2011.10.013 CrossRefGoogle Scholar
  2. Abyaneh SH, Zandieh M (2012) Bi-objective hybrid flow shop scheduling with sequence-dependent setup times and limited buffers. Int J Adv Manuf Technol 58(1–4):309–325.  https://doi.org/10.1007/s00170-011-3368-5 CrossRefGoogle Scholar
  3. Alvarado-Iniesta A, Garcia-Alcaraz JL, Rodriguez-Borbon MI, Maldonado A (2013) Optimization of the material flow in a manufacturing plant by use of artificial bee colony algorithm. Expert Syst Appl 40(12):4785–4790.  https://doi.org/10.1016/j.eswa.2013.02.029 CrossRefGoogle Scholar
  4. Amiri M, Olfat L, Keshavarz Ghorabaee M (2014) Simultaneous minimization of total tardiness and waiting time variance on a single machine by genetic algorithms. Int J Adv Manuf Technol 72(1–4):439–446.  https://doi.org/10.1007/s00170-014-5686-x CrossRefGoogle Scholar
  5. Bagheri A, Zandieh M (2011) Bi-criteria flexible job-shop scheduling with sequence-dependent setup times—variable neighborhood search approach. J Manuf Syst 30(1):8–15.  https://doi.org/10.1016/j.jmsy.2011.02.004 CrossRefGoogle Scholar
  6. Bauman J, Józefowska J (2006) Minimizing the earliness-tardiness costs on a single machine. Comput Oper Res 33(11):3219–3230.  https://doi.org/10.1016/j.cor.2005.02.037 CrossRefzbMATHGoogle Scholar
  7. Behnamian J, Fatemi Ghomi SMT (2011) Hybrid flowshop scheduling with machine and resource-dependent processing times. Appl Math Model 35(3):1107–1123.  https://doi.org/10.1016/j.apm.2010.07.057 MathSciNetCrossRefzbMATHGoogle Scholar
  8. Bhosale KC, Pawar PJ (2016) Material flow optimisation of flexible manufacturing system using real coded Genetic Algorithm (RCGA). In: International conference on advanced and agile manufacturing and agile software development, SGGS Institute of Engineering and Technology, Nanded, IndiaGoogle Scholar
  9. Biswas S, Mahapatra SS (2008) Modified particle swarm optimization for solving machine-loading problems in flexible manufacturing systems. Int J Adv Manuf Technol 39(9–10):931–942.  https://doi.org/10.1007/s00170-007-1284-5 CrossRefGoogle Scholar
  10. Burnwal S, Deb S (2013) Scheduling optimization of flexible manufacturing system using cuckoo search-based approach. Int J Adv Manuf Technol 64(5–8):951–959.  https://doi.org/10.1007/s00170-012-4061-z CrossRefGoogle Scholar
  11. 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(19):4147–4163.  https://doi.org/10.1080/00207540500140823 CrossRefzbMATHGoogle Scholar
  12. Chan FTS, Tiwari MK, Dashora Y (2007) Selection of best alternative process plan in automated manufacturing environment: an approach based on particle swarm optimization. In: Chan FTS, Tiwari MK (eds) Swarm intelligence: focus on ant and particle swarm optimization. Itech Education and Publishing, Vienna, p 532. ISBN 978-3-902613-09-7Google Scholar
  13. Chen Y, Askin RG (1990) ‘A multiobjective evaluation of flexible manufacturing system loading heuristics’.  https://doi.org/10.1080/00207549008942762
  14. Chengbin C, Portmann M-C (1993) Job-shop scheduling to minimize total waiting time. Appl Stoch Models Data Anal 9(2):177–185.  https://doi.org/10.1002/asm.3150090210 CrossRefGoogle Scholar
  15. Chuang Y-C, Chen C-T, Hwang C (2015) A real-coded genetic algorithm with a direction-based crossover operator. Inf Sci 305(1):320–348.  https://doi.org/10.1016/j.ins.2015.01.026 CrossRefGoogle Scholar
  16. Chuang Y-C, Chen C-T, Hwang C (2016) A simple and efficient real-coded genetic algorithm for constrained optimization. Appl Soft Comput 38:87–105.  https://doi.org/10.1016/j.asoc.2015.09.036 Google Scholar
  17. Deb K, Kumar A (1995) Real-coded genetic algorithms with simulated binary crossover: studies on multimodal and multiobjective problems. Complex Syst 9:431–454Google Scholar
  18. Fazlollahtabar H, Rezaie B, Kalantari H (2010) Mathematical programming approach to optimize material flow in an AGV-based flexible jobshop manufacturing system with performance analysis. Int J Adv Manuf Technol 51(9–12):1149–1158.  https://doi.org/10.1007/s00170-010-2700-9 CrossRefGoogle Scholar
  19. Gamila MA, Motavalli S (2003) A modeling technique for loading and scheduling problems in FMS. Robot Comput Integr Manuf 19(1–2):45–54.  https://doi.org/10.1016/S0736-5845(02)00061-3 CrossRefGoogle Scholar
  20. Godberg DE (1989) Genetic algorithm in search, optimisation and machine learning. Addision-Wesley, BostonGoogle Scholar
  21. Hendel Y, Sourd F (2007) An improved earliness-tardiness timing algorithm. Comput Oper Res 34(10):2931–2938.  https://doi.org/10.1016/j.cor.2005.11.004 CrossRefzbMATHGoogle Scholar
  22. Herrera F, Lozano M, Verdegay JL (1998) Tackling real-coded genetic algorithms: operators and tools for behavioral analysis. Artif Intell Rev 12(4):265–319.  https://doi.org/10.1023/A:1006504901164 CrossRefzbMATHGoogle Scholar
  23. Herrmann JW et al (1994) Design of material flow networks in manufacturing facilities. J Manuf Syst 14(4):277–289.  https://doi.org/10.1016/0278-6125(95)98880-F CrossRefGoogle Scholar
  24. Herrmann JW et al (1999) Minimization of acquisition and operational costs in horizontal material handling system design. IIE Trans Inst Ind Eng 31(7):679–693.  https://doi.org/10.1023/A:1007647202439 Google Scholar
  25. Hillier FS, Lieberman GJ (2001) Introduction to operations research, 7th edn. McGraw-Hill, New York, pp 936–940zbMATHGoogle Scholar
  26. Homaifar A, Qi CX, Lai SH (1994) Constrained optimization via genetic algorithms. Simulation 62(4):242–253.  https://doi.org/10.1177/003754979406200405 CrossRefGoogle Scholar
  27. Hwan SS, Hogan AW (1989) Modelling and solving an FMS part selection problem. Int J Prod Res 27(8):1349–1366.  https://doi.org/10.1080/00207548908942627 CrossRefzbMATHGoogle Scholar
  28. Ioannou G (2007) An integrated model and a decomposition-based approach for concurrent layout and material handling system design. Comput Ind Eng 52(4):459–485.  https://doi.org/10.1016/j.cie.2007.02.003 CrossRefGoogle Scholar
  29. Jerald J, Asokan P, Saravanan R, Rani ADC (2006) Simultaneous scheduling of parts and automated guided vehicles in an FMS environment using adaptive genetic algorithm. Int J Adv Manuf Technol 29(5):584–589.  https://doi.org/10.1007/s00170-005-2529-9 CrossRefGoogle Scholar
  30. Khayat G El, Langevin A, Riopel D (2006) Integrated production and material handling scheduling using mathematical programming and constraint programming. Eur J Oper Res 175(3):1818–1832.  https://doi.org/10.1016/j.ejor.2005.02.077 CrossRefzbMATHGoogle Scholar
  31. Kumar N, Shanker K (2000) A genetic algorithm for FMS part type selection and machine loading. Int J Prod Res 38(16):3861–3887.  https://doi.org/10.1080/00207540050176058 CrossRefzbMATHGoogle Scholar
  32. Kumar A, Prakash, 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(2):1043–1069.  https://doi.org/10.1016/j.ejor.2005.06.025 CrossRefzbMATHGoogle Scholar
  33. Kumar VM, Murthy ANN, Chandrashekara K (2012) A hybrid algorithm optimization approach for machine loading problem in flexible manufacturing system. J Ind Eng Int 8(3):1–10.  https://doi.org/10.1186/2251-712X-8-3 Google Scholar
  34. Kurz ME, Askin RG (2001) Heuristic scheduling of parallel machines with sequence-dependent set-up times. Int J Prod Res 39(16):3747–3769.  https://doi.org/10.1080/00207540110064938 CrossRefzbMATHGoogle Scholar
  35. Lee D-H, Lim S-K, Lee G-C, Jun H-B, Kim Y-D (1997) Multi-period part selection and loading problems in flexible manufacturing systems. Comput Ind Eng 33(3):541–544.  https://doi.org/10.1016/S0360-8352(97)00188-5 CrossRefGoogle Scholar
  36. Li X, Ye N, Liu T, Sun Y (2007) Job scheduling to minimize the weighted waiting time variance of jobs. Comput Ind Eng 52(1):41–56.  https://doi.org/10.1016/j.cie.2006.10.010 CrossRefGoogle Scholar
  37. Li JQ, Pan QK, Mao K (2015) A discrete teaching-learning-based optimisation algorithm for realistic flowshop rescheduling problems. Eng Appl Artif Intell 37:279–292.  https://doi.org/10.1016/j.engappai.2014.09.015 CrossRefGoogle Scholar
  38. Mahdavi I, Shirazi B, Sahebjamnia N (2011) Development of a simulation-based optimisation for controlling operation allocation and material handling equipment selection in FMS. Int J Prod Res 49(23):6981–7005.  https://doi.org/10.1080/00207543.2010.534826 CrossRefGoogle Scholar
  39. Mahmudy WF, Marian RM, Luong LHS (2012) Solving part type selection and loading problem in flexible manufacturing system using real coded genetic algorithms—part II. Optimization 6(9):1929–1933Google Scholar
  40. Mahmudy WF, Marian RM, Luong LHS (2013a) Modeling and optimization of part type selection and loading problem in flexible manufacturing system using real coded genetic algorithms. Int J Mech Aerospace Indus Mech Manuf Eng 7(4):675–684Google Scholar
  41. Mahmudy WF, Marian RM, Luong LHS (2013b). Real coded genetic algorithms for solving flexible job-shop scheduling problem—part I: modelling. Adv Mater Res 701:359–363.  https://doi.org/10.4028/www.scientific.net/AMR.701.359 CrossRefGoogle Scholar
  42. Mahmudy WF, Marian RM, Luong LHS (2014) Hybrid genetic algorithms for part type selection and machine loading problems with alternative production plans in flexible manufacturing. System 8(1):80–93Google Scholar
  43. Malmborg CJ (1994) Work-in-progress storage and handling capacity trade-offs in material flow design. In: Tanchoco JMA (ed) Material flow systems in manufacturing. Springer, Dordrecht, pp 138–156.  https://doi.org/10.1007/978-1-4615-2498-4 CrossRefGoogle Scholar
  44. Marichelvam MK, Prabaharan T, Yang XS (2014) Improved cuckoo search algorithm for hybrid flow shop scheduling problems to minimize makespan. Appl Soft Comput J 19:93–101.  https://doi.org/10.1016/j.asoc.2014.02.005 CrossRefGoogle Scholar
  45. Mukhopadhyay SK, Midha S, Murlikrishna V (1992) A heuristic procedure for loading problem in flexible manufacturing systems. Int J Prod Res 30(9):2213–2228.  https://doi.org/10.1080/00207549208948146 CrossRefGoogle Scholar
  46. Novas JM, Henning GP (2014) Integrated scheduling of resource-constrained flexible manufacturing systems using constraint programming. Expert Syst Appl 41(5):2286–2299.  https://doi.org/10.1016/j.eswa.2013.09.026 CrossRefGoogle Scholar
  47. Pan YP, Shi LY (2005) Dual constrained single machine sequencing to minimise total weighted completion time. IEEE Trans Autom Sci Eng 2(4):344–357CrossRefGoogle Scholar
  48. Paslar S, Ariffin MK, Tamjidy MKA, Hong TS (2014) Biogeography-based optimisation for flexible manufacturing system scheduling problem. Int J Prod Res 53(9):2690–2706.  https://doi.org/10.1080/00207543.2014.975855 CrossRefGoogle Scholar
  49. Paternina-Arboleda CD, Montoya-Torres JR, Acero-Dominguez MJ, Herrera-Hernandez MC (2008) Scheduling jobs on a k-stage flexible flow-shop. Ann Oper Res 164(1):29–40.  https://doi.org/10.1007/s10479-007-0257-2 MathSciNetCrossRefzbMATHGoogle Scholar
  50. Paulo J, Lashkari RS, Dutta SP, Lashkari RS (2002) Operation allocation and materials-handling system selection in a flexible manufacturing system: a sequential modelling approach. Int J Prod Res.  https://doi.org/10.1080/00207540110073028 zbMATHGoogle Scholar
  51. Prakash 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(3):219–232.  https://doi.org/10.1016/j.advengsoft.2007.01.024 CrossRefGoogle Scholar
  52. Ramalingam PS, Chandrasekar K, Raj MV (2015) GA approach to optimise material flow and makespan in an AGV-based flexible jobshop manufacturing system. Int J Comput Aided Eng Technol 7(1):109.  https://doi.org/10.1504/IJCAET.2015.066171 CrossRefGoogle Scholar
  53. Ronconi DP, Henriques LRS (2009) Some heuristic algorithms for total tardiness minimization in a flowshop with blocking. Omega 37(2):272–281.  https://doi.org/10.1016/j.omega.2007.01.003 CrossRefGoogle Scholar
  54. Saidi-Mehrabad M, Fattahi P (2007) Flexible job shop scheduling with tabu search algorithms. Int J Adv Manuf Technol 32:563–570.  https://doi.org/10.1007/s00170-005-0375-4 CrossRefGoogle Scholar
  55. Shankar K, Tzen YJ (1985) A loading and dispatching problem in a random flexible manufacturing system. Int J Prod Res 23(3):579–595.  https://doi.org/10.1080/00207548508904730 CrossRefzbMATHGoogle Scholar
  56. Shanker K, Srinivasulu A (1989) Some solution methodologies for loading problems in a flexible manufacturing system.  https://doi.org/10.1080/00207548908942605
  57. Sinriech D, Samakh E (1999) A genetic approach to the pickup/delivery station location problem in segmented flow based material handling systems. J Manuf Syst 18(2):81–99.  https://doi.org/10.1016/S0278-6125(99)80014-4 CrossRefGoogle Scholar
  58. Stecke KE (1983) Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems. Manag Sci 29(3):273–288.  https://doi.org/10.1287/mnsc.29.3.273 CrossRefzbMATHGoogle Scholar
  59. Stecke KE (1985) Design, planning, scheduling, and control problems of flexible manufacturing systems. Ann Oper Res 3(1):3–12.  https://doi.org/10.1007/BF02023765 MathSciNetCrossRefGoogle Scholar
  60. Stecke KE (1986) A hierarchical approach to solving machine grouping and loading problems of flexible manufacturing systems. Eur J Oper Res 24(3):369–378.  https://doi.org/10.1016/0377-2217(86)90030-5 CrossRefzbMATHGoogle Scholar
  61. Stecke KE, Kim I (1988) A study of FMS part type selection approaches for short-term production planning. Int J Flex Manuf Syst 1(1):7–29.  https://doi.org/10.1007/BF00713157 CrossRefGoogle Scholar
  62. Stecke KE, Morin TL (1985) The optimality of balancing workloads in certain types of flexible manufacturing systems. Eur J Oper Res 20(1):68–82.  https://doi.org/10.1016/0377-2217(85)90285-1 CrossRefzbMATHGoogle Scholar
  63. 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(1):116–133.  https://doi.org/10.1016/j.ijpe.2005.07.007 CrossRefGoogle Scholar
  64. Swarnkar 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:199–209.  https://doi.org/10.1016/j.rcim.2003.09.001 CrossRefGoogle Scholar
  65. Taha HA (2007) Operation research: an introduction, 8th edn. Pearson Education, New DelhiGoogle Scholar
  66. Tanchoco J (1994) Material flow systems in manufacturing. Springer, Dordrecht.  https://doi.org/10.1007/978-1-4615-2498-4 CrossRefzbMATHGoogle Scholar
  67. Tiwari MK, Vidyarthi NK (2000) Solving machine loading problems in a flexible manufacturing system using a genetic algorithm based heuristic approach. Int J Prod Res 38(14):3357–3384.  https://doi.org/10.1080/002075400418298 CrossRefzbMATHGoogle Scholar
  68. Tiwari MK, Hazarika B, Vidyarthi NK, Jaggi P, Mukhopadhyay SK (1997) A heuristic solution approach to the machine loading problem of an FMS and its petri net model. Int J Prod Res 35(8):2269–2284CrossRefzbMATHGoogle Scholar
  69. Tiwari MK, Kumar S, Kumar S, Shankar R (2006) Solving part-type selection and operation allocation problems in an FMS : an approach using constraints-based fast simulated annealing algorithm. IEEE Trans Syst Man Cybern A Syst Hum 36(6):1170–1184.  https://doi.org/10.1109/TSMCA.2006.878979 CrossRefGoogle Scholar
  70. Tiwari MK, Saha J, Mukhopadhyay SK (2008) Part-selection and machine-loading problems in a flexible manufacturing system environment: a heuristic approach based on reallocation paradigm. Int J Comput Appl Technol 32(2):142–157CrossRefGoogle Scholar
  71. Tompkins JA, White JA, Bozer YA, Tanchoco JMA (2003) Facilities planning, 3rd edn. Wiley, HobokenGoogle Scholar
  72. Turkcan A, Akturk S, Storer RH (2007) Due date and cost based FMS loading, scheduling and tool management. Int J Prod Res 45(5):1183–1213.  https://doi.org/10.1080/00207540600559955 CrossRefzbMATHGoogle Scholar
  73. Varadharajan TK, Rajendran C (2005) A multi-objective simulated-annealing algorithm for scheduling in flowshops to minimize the makespan and total flowtime of jobs. Eur J Oper Res 167(3):772–795.  https://doi.org/10.1016/j.ejor.2004.07.020 MathSciNetCrossRefzbMATHGoogle Scholar
  74. Zandieh M, Fatemi Ghomi SMT, Moattar Husseini SM (2006) An immune algorithm approach to hybrid flow shops scheduling with sequence-dependent setup times. Appl Math Comput 180(1):111–127.  https://doi.org/10.1016/j.amc.2005.11.136 MathSciNetzbMATHGoogle Scholar
  75. Zeballos LJ (2010) A constraint programming approach to tool allocation and production scheduling in flexible manufacturing systems. Robot Comput Integr Manuf 26(6):725–743.  https://doi.org/10.1016/j.rcim.2010.04.005 CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Production Engineering, K. K. Wagh Institute of Engineering Education and Research, NashikSavitribai Phule Pune UniversityPuneIndia

Personalised recommendations