Recent Research Trends in Genetic Algorithm Based Flexible Job Shop Scheduling Problems

Table 2

FJSSP with GA and NSGA.

Ref	Year	Article type	Algorithm details	Objective	GA parameters			Benchmark
					Mutation	Crossover	Selection
[24]	2001	C	GA		Genetic mutation	Sequencing crossover, sequencing and ACX	-	KA
[25]	2001	J	GA		Operator for routing selection, operator for machine selection, operator for operation processing sequence	Operators for routing selection, operators for machine selection, operators for operations processing sequence	Fittest	Other
[26]	2002	C	NSGA II		Directed mutation	OPX	Elitism	Other
[27]	2003	J	GA		Bit mutation	TPX	Fittest	LA
[28]	2003	C	GA		AssM, IM	ACX, POX	Fittest	KA
[29]	2004	C	GA		Two-part mutation	TPX	-	KA
[30]	2005	CP	GA		Genes pair mutation, specific gene mutation	Dominant gene crossover	Elitism	LD, other
[31]	2005	C	GA		Reverse mutation	SPX, TPX, SXX	NA	KA
[32]	2006	C	GA		PPS	POX	Elitism	KA
[33]	2008	J	GA		AssM, reordering mutation	POX, ACX	Roulette wheel	FH
[34]	2008	J	GA		PPS, AssM, assignment IM	POX, ACX	Binary tournament, linear ranking	BR, DP, BC, HU
[35]	2008	C	GA		Random	Modified OPX	Random	Other
[36]	2008	C	GA		Two-point EM	Linear order crossover	Roulette wheel, elitism	Other
[37]	2009	J	GA		SM	Edge crossover	Roulette wheel	BR
[38]	2009	C	GA		PPS	POX	Roulette wheel	Other
[39]	2009	J	GA		EM	SPX, TPX	-	Industry
[40]	2009	C	GA		Weak link effect based mutation	Select mechanism crossover	-	KA
[41]	2009	C	GA		SM	Linear order crossover	Roulette wheel	KA
[42]	2010	J	GA		Local mutation, global mutation	TPX	Linear ranking	FT, HU, LA
[43]	2010	J	GA		Random	POX, ACX	Tournament selection	Other
[44]	2010	C	GA		Individual mutation, AllM, SM	TPX	Random	KA
[45]	2010	C	GA	Max average agreement index, Fuzzy	InsM, replace mutation	Precedence operation crossover (POX), multipoint crossover	Elitism, tournament selection	KA
[46]	2010	J	GA	, minimum total load of machines, minimize the maximum load of machines	SM	MPPX, MGOX, MGPMX1, MGPMX2	Tournament selection	KA
[47]	2010	C	GA		Random	TPX	Tournament selection	LA
[48]	2010	C	GA		Random	TPX	-	KA
[49]	2010	J	GA		Random	TPX	Elitism	KA
[50]	2011	J	GA		MBM, modified PBM	Modified POX	Roulette wheel, tournament	KA, BR
[51]	2011	J	NSGA		Preference mutation, machine mutation	Preference crossover, machine crossover	-	KA
[52]	2011	C	GA		SM	MPPX, MGOX, MGPMX1, MGPMX2	Tournament	KA
[53]	2011	J	GA		Random	PMX	-	Industry
[54]	2011	C	GA		Random	Modified crossover	Binary tournament selection	LA
[55]	2011	J	NSGA-II	, min of the system unavailability	Random	TPX, RX	Roulette wheel, tournament selection	BC, BR, DP, HU
[56]	2011	J	NSGA-II		Frame shift mutation, translocation mutation, inversion mutation	Uniform order-based crossover, precedence preservative crossover	Tournament selection	FT
[57]	2011	C	GA	, mean tardiness, mean flow time	Reciprocal EM	TPX	Elitism	Other
[58]	2011	C	NSGA		Self-adaptive mutation	Precedence crossover, machine crossover	Niche selection	Other
[59]	2011	J	GA		Random	TPX, UX, POX	Roulette wheel	BR, BC, DP
[60]	2012	C	GA		Inverted mutation, random	TPX, random	-	Other
[61]	2012	C	GA		SM	TPX	Linear ranking	KA
[62]	2012	J	GA		SM, EM	TPX, POX	Random selection	FT
[63]	2012	J	NSGA-II, NRGA, MOGA, PAES		SM, reversion mutation, InsM	OPX	Tournament selection, roulette wheel	BR, other
[64]	2012	J	GA		AssM, reordering mutation	POX, ACX	Roulette wheel	Other
[65]	2012	J	GA		Modified SM	Hierarchical clustering based crossover	Fuzzy roulette wheel selection	BR
[66]	2012	J	GA	Max of total profit	SM	SPX	Tournament selection	Industry
[67]	2013	C	NSGA-II, SPEA-2		-	-	-	HU, KA, other
[68]	2013	CP	GA		SM, random	OX, UX	-	KA
[69]	2013	J	NSGA, NRGA		Random, SM	IPOX, multipoint preservative crossover	Binary tournament	DP, BR
[70]	2013	J	GA		SM	TPX	-	BR
[71]	2013	C	GA		Modified mutation	Modified crossover	Roulette wheel	Industry
[72]	2014	C	GA		Scramble mutation	Active schedule constructive crossover, GOX	High low fit selection	FT
[73]	2014	J	GA		SM	TPX, POX	Tournament selection	FH, BC
[74]	2014	J	GA		-	-	Tournament	BR
[75]	2014	CP	GA		SM	TPX	Roulette wheel	BR
[76]	2014	CP	GA		SM, IM	POX, UX	Elitism	BR
[77]	2014	J	GA		SM	UX	Tournament selection	Other
[78]	2014	C	NSGA-II	, total production energy costs, total energy costs of maintenance	InsM, SM	SPX, MPX	-	Other
[79]	2014	J	GA		SM	TPX, POX	Roulette wheel	Industry
[80]	2014	J	GA	Min of due date mean squared deviation	Shift mutation	TPX	-	Other
[81]	2015	J	GA		SM	Position based crossover, OX, PMX	Roulette wheel, tournament selection	LD
[82]	2015	J	GA		Random selection, neighborhood search	TPX, UX	Roulette wheel	BR
[83]	2015	J	GA		Shift mutation, EM	TPX, POX	-	BR
[84]	2015	J	GA		Values mutation	UX, POX	Roulette wheel	BR
[85]	2015	J	GA		Inversion mutation, random	UX, POX		BR
[86]	2015	CP	GA		SM, inversion mutation	TPX, POX	Tournament selection	KA
[87]	2015	J	GA		SM	OPX		Other
[88]	2015	J	GA		SM	TPX	Tournament selection	Other
[89]	2015	J	GA		EM	TPX	Linear ranking	Other
[90]	2015	CP	GA		Random	Integer crossover	Roulette wheel	KA
[91]	2016	J	NSGA-II, NRGA	and stability objectives	Modified PBM, MBM	POX	-	KA, BR
[92]	2016	J	NSGA-II	, total energy consumption	Deviation-based mutation, reciprocal EM	Intermediate recombination, line recombination	Elitism	Other
[93]	2017	CP	GA		RM, SM	POX, MPX	Tournament, elite reservation	Other
[94]	2017	J	GA		RM	MPX	Ranking, stochastic universal sampling	Other
[95]	2017	CP	GA	, lead time	RM	MPX	Roulette wheel	Other
[96]	2017	J	GA		SM	POX	Elitism, population diversity strategy	Other
[97]	2017	CP	GA		RM	MPX	Roulette wheel	Industry
[98]	2017	CP	GA		RM, SM	POX	Tournament selection	BC
[99]	2017	J	GA		RM	TPX	Elitism	BR, other
[100]	2017	J	NSGA-II		RM, SM, reverse mutation, multipoint mutation	SPX, MPX, POX, JBX	Tournament	KA, DP, BR, BC
[101]	2017	J	GA	, workload of each machine,	-	-	-	KA
[102]	2017	CP	GA		-	POX, MPX	Elitism	Industry