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

Table 4

FJSSP with hGA.

Ref	Year	Article type	Algorithm details	Objective	GA Parameters			Benchmark
					Mutation	Crossover	Selection
[132]	2001	C	GA + MILP	, Min of	SM	Multipoint crossover	Tournament selection	Other
[133]	2002	J	Controlled GA + fuzzy logic		Artificial mutation	Modified crossover	Fittest	KA
[134]	2004	J	GA + priority dispatching rules	Min ratio of tardy jobs, variance of the flow time, amount of mold changes, max efficiency of machines	Priority dispatching rule based mutation	Two-point conical	Tournament selection, elitism	Other
[135]	2004	C	GA + LS + heuristic		-	POX	Fittest	Other
[136]	2006	C	GA + TS		PPS, random	POX, GOX	-	Other
[137]	2006	J	GA + LS		Phenotype based mutation	Phenotype based crossover	Ranking selection	KA
[138]	2006	J	GA + scheduling rules		Random	SPX	Roulette wheel	FT
[139]	2006	C	GA + heuristic		InsM, SM	OPX with priority list, TPX with priority list, selective machine sequences crossover	-	LA, FT
[140]	2006	C	GA + LS procedure based on shifting bottleneck		AllM, ImmM	Exchange crossover, EOX	-	KA
[141]	2006	C	GA + TS	, maximum lateness	Random (dynamic)	Random (Boolean matrix)	-	LA
[142]	2006	C	GA + heuristic	T	Random sequencing mutation, random AssM, IM	GOX, sequencing and ACX, ACX	-	BR, other
[143]	2007	J	GA + LS procedure based on shifting bottleneck		AllM	EOX	-	KA, BR
[144]	2007	J	GA + LS		PPS	Preserving order based crossover	Fittest	BR, DP,
[145]	2008	J	GA + variable neighborhood descent		AllM, ImmM	EOX, UX	Ranking selection	KA, BR, BC, DP, FT, LA, other
[146]	2008	J	GA + guided LS		Random	TPX	Ranking selection	KA, other
[147]	2008	J	GA + MILP	Mean flow time, , maximum lateness, total absolute deviation from the due dates	Random	OPX, partial matched crossover	Elitist	Other
[148]	2008	C	GA + TS		Random	TPX, improved POX	Tournament selection	BR
[149]	2009	J	GA + simulation	, min of mean tardiness	AssM, sequencing mutation	TPX	Roulette wheel	BR
[150]	2009	C	GA + LS		-	-	-	BR
[151]	2010	J	NSGAII + SA		Reciprocal swap	UX	Elitism	Other
[152]	2010	J	GA + immune mechanism + SA		Adaptive crossover	Adaptive crossover	Fittest	Other
[153]	2010	J	VNS + GA		Random	TPX	Fittest	KA
[154]	2010	C	GA + chaotic LS		IM, random	GOX, generalized PMX	Binary tournament	BR
[155]	2010	J	GA + hill climbing		Random	TPX	Tournament	KA
[156]	2010	J	GA + immune + entropy principle		Random	IPOX, multipoint preservative crossover	Tournament selection	KA, BR, DP
[157]	2010	C	PSO + GA		Random	SPX	-	Other
[158]	2010	C	GA + VNS		Random, swap	TPX, POX	Tournament selection	KA
[159]	2010	C	GA + TS		Random	TPX, POX	-	KA
[160]	2011	J	GA + LS		PBM, MBM	POX	Roulette wheel, ranking	KA, Mesghouni, LD, BR, BC, DP, HU
[161]	2011	C	TS + SA + GA		Random	Combined order and position-based crossover	-	KA, BR
[162]	2011	C	GA + AIS		SM	MPPX, MGOX, MGPMX1, MGPMX2	Elitism	Other
[163]	2011	J	GA	Min of maximum workload	SM	UX	Search rate survival	BR, LA
[164]	2011	J	GA + SA		Dynamic mutation	Dynamic crossover	Roulette wheel	KA
[165]	2011	C	GA + TS	Min time, min cost, equipment utilization rate	Random	MPPX, MGOX, MGPMX1, MGPMX2	Elitism	Other
[166]	2011	C	GA + PSO		Random, balance load mutate	POX, MPX	-	KA, BR
[167]	2011	J	GA + fuzzy set theory	Optimization of cost, quality and time	Neighborhood mutation	Neighborhood crossover	-	Industry
[168]	2011	J	GA + ACO		Inverted mutation, operation assignment machine knowledge	TPX, modified crossover	Linear scaling, stochastic universal sampling	KA, BR
[169]	2012	J	GA + grouping GA	T, total machine idle time,	-	-	-	Industry
[170]	2012	C	GA + LS		Machine replacement	POX	Elitism	Industry
[171]	2012	J	GA + Petri nets	, total expense, workload of machines	InvM	-	Elitism	Other
[172]	2012	C	GA + LS + TS		SM, random	UX, IPOX	Elitism	KA
[173]	2012	C	hGA	Min the total earliness, min of tardiness penalties	SM, SA	POX, job-based machine crossover	Roulette wheel	FT
[174]	2012	J	GA + TS	, min of mean flow time	AllM	PMX, OX	Tournament selection	Other
[13]	2012	C	GA + PSO	T	-	OPX	Roulette wheel	KA
[175]	2012	C	GA + TS + modified shifting bottleneck procedure		SM	SPX	Elitism	Other
[176]	2012	J	Duplicate GA + LS	, min of total idleness	SM	UX	Roulette wheel	KA
[177]	2012	J	GA + LS based on critical path theory		ImmM, modified AssM	POX, TPX	-	KA, BR
[178]	2012	J	GA + TS		AssM	SPX	Roulette wheel	Other
[179]	2013	J	GA + VNS with affinity function		SM	UX, OPX	Tournament selection	Other
[180]	2013	J	GA + simulation	Total of average flow times	SM	Two-stage crossover	Tournament	Other
[181]	2013	J	GA + SA	Min the total cost including delay costs, setup costs, and holding costs	Intelligent AssM, random AssM, intelligent sequencing mutation 1, intelligent sequencing mutation 2, randomly sequencing mutation	POX, random crossover	Linear ranking	Other
[182]	2013	C	PSO + GA with Cauchy distribution		InsM	MPX	-	Other
[183]	2013	J	GA + SA		New mutation	New crossover	Elitism	KA
[179]	2013	J	GA + VNS		InsM, SM	TPX, modified crossover	Tournament selection	Other
[184]	2013	J	NGSA + knowledge based Algorithm	, robustness	MBM, ImmM	TPX	-	KA, other
[185]	2013	C	NSGA-II + LS		Random	Modified crossover	-	KA, BR
[186]	2013	J	GA + SA	, sum of std deviation of processing workload for all working centers	InvM	OX	Ranking selection	Other
[187]	2014	J	GA + shifting bottleneck		SM	EOX	Elitism	Other
[188]	2014	J	GA + population improvement		SM	POX, MPX	Binary tournament selection	BR
[189]	2014	CP	GA + TS		SM, alternative mutation	POX, PMX	Tournament selection	KA
[190]	2014	CP	GA + LS		Random	POX	-	BR, HU, DP
[191]	2015	CP	GA + TS		IM	OX	Elitism	BR, HU
[192]	2015	J	Neighborhood-based GA + TS + LS		SM, InvM	UX, IPOX	Fitness neighborhood selection operator	BR, HU
[193]	2015	J	GA + TS		-	Job order crossover	Tournament selection	BR, BC, DP, Other
[194]	2015	J	GA + PSO	Minimize sum of holding, setup, production, overtime costs	SM	MPX	Tournament selection	Other
[195]	2015	J	GA + heuristics	, overtime costs of machines	SM	OX	Ranking	Other
[196]	2015	J	GA + VNS		AssM, SM	UX, modified POX	Linear ranking	BR, HU, other
[197]	2016	J	GA + heuristics	Mean tardiness	SM	SPX	-	Other
[198]	2016	J	GA + TS		SM	PBX	Tournament	FT, LA
[199]	2016	J	GA + TS		SM, neighborhood mutation	POX, JBX, TPX	Elitism, tournament selection	KA, FH, BR, BC, HU, DP
[200]	2016	J	GA + TS	Weighted tardiness, balancing the setup workers load, min the work-in-process	SM	TPX	Ranking	Other
[201]	2016	J	Neighborhood GA + TS		SM, InsM	UX, IPOX	Fitness neighborhood selection operator	Other
[202]	2016	CP	GA + LS		Uniform mutation, InsM, SM	UX, TPX, POX	Average hamming distance	KA, BR
[203]	2016	J	GA + LS		SM	JBX	Elitism, tournament	BR
[204]	2017	J	GA + SA	, maximizing the total availability of the system, minimizing total energy cost of both production and maintenance operations	RM, SM	UX, POX	Roulette wheel	Other
[205]	2017	CP	GA + VNS		IntM	MPX	Elitism	HU
[206]	2017	J	GA + Taguchi		RM, IntM	TPX, POX, UX	Tournament, other	BR, other
[207]	2017	J	GA + VNS	, mean tardiness	RM	POX	Tournament selection	HU
[208]	2017	J	GA + LS		SM, RM	POX	Fitness-neighborhood selection	KA, BR, HU, BC