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.
Similar content being viewed by others
References
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
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
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
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
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
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
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
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, India
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
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
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
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-7
Chen Y, Askin RG (1990) ‘A multiobjective evaluation of flexible manufacturing system loading heuristics’. https://doi.org/10.1080/00207549008942762
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
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
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
Deb K, Kumar A (1995) Real-coded genetic algorithms with simulated binary crossover: studies on multimodal and multiobjective problems. Complex Syst 9:431–454
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
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
Godberg DE (1989) Genetic algorithm in search, optimisation and machine learning. Addision-Wesley, Boston
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
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
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
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
Hillier FS, Lieberman GJ (2001) Introduction to operations research, 7th edn. McGraw-Hill, New York, pp 936–940
Homaifar A, Qi CX, Lai SH (1994) Constrained optimization via genetic algorithms. Simulation 62(4):242–253. https://doi.org/10.1177/003754979406200405
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
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
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
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
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
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
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
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
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
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
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
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
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–1933
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–684
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
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–93
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
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
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
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
Pan YP, Shi LY (2005) Dual constrained single machine sequencing to minimise total weighted completion time. IEEE Trans Autom Sci Eng 2(4):344–357
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
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
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
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
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
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
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
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
Shanker K, Srinivasulu A (1989) Some solution methodologies for loading problems in a flexible manufacturing system. https://doi.org/10.1080/00207548908942605
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
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
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
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
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
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
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
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
Taha HA (2007) Operation research: an introduction, 8th edn. Pearson Education, New Delhi
Tanchoco J (1994) Material flow systems in manufacturing. Springer, Dordrecht. https://doi.org/10.1007/978-1-4615-2498-4
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
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–2284
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
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–157
Tompkins JA, White JA, Bozer YA, Tanchoco JMA (2003) Facilities planning, 3rd edn. Wiley, Hoboken
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
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
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
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
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bhosale, K.C., Pawar, P.J. Material flow optimisation of production planning and scheduling problem in flexible manufacturing system by real coded genetic algorithm (RCGA). Flex Serv Manuf J 31, 381–423 (2019). https://doi.org/10.1007/s10696-018-9310-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10696-018-9310-5