Abstract
In a virtual cell formation system, machine types are formed for one period during which the machine types of a cluster process the corresponding operations of part types. However, there is one major difference between a virtual cellular manufacturing and a cellular manufacturing and that is the fact that machine types of the same cluster are not necessarily brought to a physical proximity in virtual cellular manufacturing, contrary to a cellular manufacturing. Depending on the variations in the demand for part types, the virtual cells are clustered periodically and merged according to the demand for new part types in a planning horizon. On the other hand, optimal raw material quantity to purchase from qualified suppliers has gained importance recently; this phenomenon is greatly influenced by the significant portion of raw materials costs in a finished product. Consequently, most firms have to pay out most of their revenues on transportation and purchasing. In this paper, the dynamic virtual cellular manufacturing is formulated through a mathematical model developed for this purpose; it is also of utmost importance to consider machine layout and quantity of raw material purchased from qualified suppliers. To solve the real-sized problems of proposed model, a hybrid metaheuristic algorithm is extended. The results demonstrate that the proposed hybrid genetic algorithm is promising.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Mitrofanov SP (1966) The scientific principles of group technology. National Lending Library Translation, Yorks: Boston Spa
Burbidge JL (1971) Production flow analysis. Production Engineer 50:139–152
Heragu SS (1994) Group technology and cellular manufacturing. IEEE Transactions on Systems, Man and Cybernetics 24:203–214
Rheault M, Drolet J, Abdulnour G (1995) Physically reconfigurable virtual cells: a dynamic model for a highly dynamic environment. Comput Ind Eng 29:221–225
Deljoo V, Mirzapour Al-e-hashem SMJ, Deljoo F et al (2010) Using genetic algorithm to solve dynamic cell formation problem. Appl Math Model 34:1078–1092
Das K, Abdul-Kader W (2011) Consideration of dynamic changes in machine reliability and part demand: a cellular manufacturing systems design model. Int J Prod Res 49:2123–2142
Kia R, Baboli A, Javadian N et al (2012) Solving a group layout design model of a dynamic cellular manufacturing system with alternative process routings, lot splitting and flexible reconfiguration by simulated annealing. Comput Oper Res 39:2642–2658
Bootaki B, Mahdavi I, Paydar MM (2015) New bi-objective robust design-based utilisation towards dynamic cell formation problem with fuzzy random demands. Int J Comput Integr Manuf 28:577–592
Defersha FM, Chen M (2008) A parallel genetic algorithm for dynamic cell formation in cellular manufacturing systems. Int J Prod Res 46:6389–6413
Mahdavi I, Aalaei A, Paydar MM et al (2010) Designing a mathematical model for dynamic cellular manufacturing systems considering production planning and worker assignment. Computers and Mathematics with Applications 60:1014–1025
Kia R, Javadian N, Paydar MM et al (2013) A simulated annealing for intra-cell layout design of dynamic cellular manufacturing systems with route selection, purchasing machines and cell reconfiguration. Asia-Pacific Journal of Operational Research 30:1–41
Pillai VM, Subbarao K (2008) A robust cellular manufacturing system design for dynamic part population using a genetic algorithm. Int J Prod Res 46:5191–5210
Benjaafar S, Heragu SS, Irani SA (2002) Next generation factory layouts: research challenges and recent progress. Interfaces 32:58–76
Ko KC, Egbelu PJ (2003) Virtual cell formation. Int J Prod Res 41:2365–2389
Balakrishnan J, Cheng CH (2007) Multi-period planning and uncertainty issues in cellular manufacturing: a review and future directions. Eur J Oper Res 177:281–309
Maidagan X, Lacalle LNLd, Sánchez JA, Lamikiz A, Maidagan E, Cabanes S (2008) Entrepreneurial research model, CIC marGUNE: a case study. Journal of Scientific & Industrial Research 27:272–276
Paydar MM, Saidi-Mehrabad M (2015) Revised multi-choice goal programming for integrated supply chain design and dynamic virtual cell formation with fuzzy parameters. Int J Comput Integr Manuf 28:251–265
Aalaei A, Davoudpour H (2016) Revised multi-choice goal programming for incorporated dynamic virtual cellular manufacturing into supply chain management: a case study. Eng Appl Artif Intell 47:3–15
Suresh NC, Slomp J (2005) Performance comparison of virtual cellular manufacturing with functional and cellular layouts in DRC settings. Int J Prod Res 43:945–979
Montreuil B, Drolet J and Lefrancois P (1992). The design and management of virtual cellular manufacturing systems. In: American Production & Inventory Control Society Conference, 4–5 October, Quebec, Montreal, pp. 410–414
Slomp J, Chowdary BV, Suresh NC (2005) Design of virtual manufacturing cells: a mathematical programming approach. Robotics and Computer Integrated Manufacturing 21:273–288
Nomden G, Slomp J, Suresh NC (2006) Virtual manufacturing cells: a taxonomy of past research and identification of future research. Int J Flex Manuf Syst 17:71–92
Mahdavi I, Aalaei A, Paydar MM et al (2011) Multi-objective cell formation and production planning in dynamic virtual cellular manufacturing systems. Int J Prod Res 49:6517–6537
Ranky R (1986) Computer integrated manufacturing. Prentice Hall, Englewood Cliffs, New Jersey
Shaw MJ (1988) Dynamic scheduling in cellular manufacturing systems: a framework for networked decision making. J Manuf Syst 7:83–94
Moon YB (1990) Forming part-machine families for cellular manufacturing: a neural network approach. Int J Adv Manuf Technol 5:278–291
Arkat J, Hosseinabadi Farahani M, Hosseini L (2012) Integrating cell formation with cellular layout and operations scheduling. Int J Adv Manuf Technol 61:637–647
Liu C, Wang J, Leung J, Li K (2016) Solving cell formation and task scheduling in cellular manufacturing system by discrete bacteria foraging algorithm. Int J Prod Res 54:923–944
Greene TJ, Sadowski RP (1983) Cellular manufacturing control. J Manuf Syst 2:137–145
Nagarajah CR, Thompson W (1994) A methodology for investigating effects of cell size on operational flexibility in flexible manufacturing systems. Int J Adv Manuf Technol 3:333–342
Rana SP, Taneja SK and Vashishta A (1988). Automatic decentralized allocation of AGV in cellular systems. Presented in III International Conference on CAD/CAM, Robotics and Factories of the Future. Southfield, MI, August
Zussmanand E, Lenz E (1994) Robot system integration into a flexible manufacturing cell. Int J Adv Manuf Technol 3:333–342
Aissaoui N, Haouari M, Hassini E (2007) Supplier selection and order lot sizing modeling: a review. Comput Oper Res 34:3516–3540
Paydar MM, Saidi-Mehrabad M, Teimoury E (2014) A robust optimization model for generalized cell formation problem considering machine layout and supplier selection. Int J Comput Integr Manuf 27:772–786
Mendoza A, Santiago E, Ravi RA (2008) A three-phase multicriteria method to the supplier selection problem. International Journal of Industrial Engineering: Theory, Applications and Practice 15:195–210
Zhang X, Lee CKM, Chen S (2012) Supplier evaluation and selection: a hybrid model based on DEAHP and ABC. Int J Prod Res 50:1877–1889
Kim DY, Wagner SM (2012) Supplier selection problem revisited from the perspective of product configuration. Int J Prod Res 50:2864–2876
Torabi SA, Hassini E (2008) An interactive possibilistic programming approach for multiple objective supply chain master planning. Fuzzy Sets and Systems 2008 159(2):193–214
Ballakur A (1985). An investigation of part family/machine group formation in designing a cellular manufacturing system, Ph.D. Thesis, University of Wisconsin, Madison, WI.
Chen M (1998) A mathematical programming model for system reconfiguration in a dynamic cellular manufacturing environment. Ann Oper Res 74:109–128
Paydar MM, Saidi-Mehrabad M (2013) A hybrid genetic-variable neighborhood search algorithm for the cell formation problem based on grouping efficacy. Comput Oper Res 40:980–990
Mladenović N, Hansen P (1997) Variable neighborhood search. Comput Oper Res 24:1097–1100
Xing Y, Wang Y (2012) Assembly sequence planning based on a hybrid particle swarm optimisation and genetic algorithm. Int J Prod Res 50:7303–7312
Bootaki B, Mahdavi I, Paydar MM (2014) A hybrid GA-AUGMECON method to solve a cubic cell formation problem considering different worker skills. Comput Ind Eng 75:31–40
Osman IB (2004) . Metaheuristics: models, design and analysis. Proc., Fifth Asia Pacific Industrial Engineering and Management Systems Conference, Asia Pacific Industrial Engineering and Management Society, 1.2.1–1.2.16
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Paydar, M.M., Saidi-Mehrabad, M. A hybrid genetic algorithm for dynamic virtual cellular manufacturing with supplier selection. Int J Adv Manuf Technol 92, 3001–3017 (2017). https://doi.org/10.1007/s00170-017-0370-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-017-0370-6