A quantum particle swarm optimization approach for the design of virtual manufacturing cells

Periodic Virtual Cell Manufacturing (P-VCM) - Concept, design and operation

“…As explained in this paper, cell formation in P-VCM differs from cell formation for Cellular Manufacturing. In [14] and [15] approaches based on Goal Programming and Particle Swarm Optimization, respectively, are presented. We developed a new approach for analyzing the available data of the case presented in Section III.…”

“…There are eighteen jobs (jobs 5, 9, 12, 13, 15...17, 19...29) available to be produced during planning period R 2 , which starts at moment t 2 . These jobs are in the job pool (jobs 5, 13, 16, 19...29) or present as work-in-process (jobs 9,12,15,17) in the manufacturing department. The latter jobs were already assigned to the virtual cells in period R 1 .…”

“…1. At t 3 some of these jobs are finished (jobs 5,9,12,13,15,16,17,20,22, and 25), other jobs still need some processing in the virtual cell (jobs 19, 21, and 23). The latter jobs (U 2 ) and the jobs which were not assigned to the cells at moment t 2 (U 1 = 24, 26, 27, 28, 29) need to be assigned to the cells of planning period R 3 , etc.…”

Meta-heuristics in cellular manufacturing: A state-of-the-art review

“…Mehdizadeh and Tavakkoli-Moghaddam (2009) proposed a Fuzzy PSO (FPSO) technique to solve CF problem in the context of part-machine clustering where each particle corresponds the cluster center vector and swarm represents a number of candidates clustering for the current data vector and they showed that for a large-scale problem the proposed technique could produce better solution. Caprihan et al (2009) stated a quantum PSO (QPSO) method and designed a virtual cellular manufacturing system (VCM) and the proposed method was tested with GA and lexico goal programming approach where QPSO approach consumed less CPU time and yielded better solution. A similar study was also performed by Anvari et al (2010) where a hybrid particle swarm optimization technique for CFP was reported.…”

“…Ant System ** Mak et al (2007) GA, ACO ACO VC++ .NET Goncalves & Resende (2004) EA, GA, GP EA VO 2.0b-1 Mahdavi et al (2009) GA, SA, EA GA Matlab 7 Li et al (2010) ACO, EAs ACO C Solimanpur et al (2010) ACO, GA ACO C Spiliopoulos & Sofianopoulou (2008) ACO, TS ACO Fortran 90 Prabhaharan et al (2005) ACO, GA ACO ** ACO 21% Durán et al (2010) PSO, SA PSO ** Caprihan et al (2009) QPSO, GA QPSO ** PSO 7% Safaei et al (2008) MFA, SA, MFA-SA MFA-SA ** Lei & Wu (2006) MOTS, GA, PSA MOTS ** Arkat et al (2007) SA, GA SA ** SA, GA SA C SA 25% Onwubolu & Songore (2000) TS, SA TS PASCAL 7.0 Adenso-Diaz et al (2001) SA, TS TS ** TS 11% Bajestani et al (2009) MOSS, SPEA, NSGA MOSS Matlab 7.0 Muruganandam et al (2005) MA, GA, TS MA C Haleh et al (2009) MA, GP MA ** James et al (2007) GP, EA, HGGA, GA HGGA VB . NET Tunnukij & Hicks (2009) GA, SA, TS, EnGGA EnGGA C Yasuda et al (2005) SA, GGA GGA Matlab 6.0…”