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

Mathematical Problems in Engineering - Tập 2018 - Trang 1-32 - 2018
Muhammad Kamal Amjad1, Shahid Ikramullah Butt1, Rubeena Kousar2, Riaz Ahmad3, Mujtaba Hassan Agha4, Faping Zhang5, Anjum Naveed1, Umer Asgher1
1School of Mechanical and Manufacturing Engineering, National University of Sciences and Technology, Islamabad, Pakistan
2Department of Mechanical Engineering, University of Engineering and Technology, Taxila, Pakistan
3Directorate of Quality Assurance, National University of Sciences and Technology, Islamabad, Pakistan
4Department of Mechanical Engineering, Capital University of Sciences & Technology, Islamabad, Pakistan
5Department of Mechanical Engineering Beijing Institute of Technology Beijing, China

Tóm tắt

Flexible Job Shop Scheduling Problem (FJSSP) is an extension of the classical Job Shop Scheduling Problem (JSSP). The FJSSP is known to be NP-hard problem with regard to optimization and it is very difficult to find reasonably accurate solutions of the problem instances in a rational time. Extensive research has been carried out in this area especially over the span of the last 20 years in which the hybrid approaches involving Genetic Algorithm (GA) have gained the most popularity. Keeping in view this aspect, this article presents a comprehensive literature review of the FJSSPs solved using the GA. The survey is further extended by the inclusion of the hybrid GA (hGA) techniques used in the solution of the problem. This review will give readers an insight into use of certain parameters in their future research along with future research directions.

Từ khóa


Tài liệu tham khảo

2016

2000

10.1007/s10845-013-0837-8

2012, 182

10.1007/s10479-008-0501-4

10.1016/S0377-2217(01)00355-1

1967

1994, 411

10.1007/978-1-4614-2361-4

10.1002/9780470451793

2013

10.1007/978-1-4471-6272-8

1954

10.1007/BF02238804

1996, Flexible Job Shop Scheduling by Tabu Search

10.1109/ICSMC.2002.1176334

10.1109/TSMCC.2002.1009117

10.1080/00207540500386012

2004

2012

1906, Societa Editrice, 13

10.1023/A:1008148313360

10.1299/jsmec.46.33

10.3923/jas.2008.4650.4655

10.1016/j.cor.2007.02.014

10.1080/00207540701824845

2009, Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 29, 117

10.1016/j.ejor.2009.01.008

10.1016/j.cirpj.2009.10.001

10.4028/www.scientific.net/AMM.26-28.821

10.1007/s12206-010-0526-x

10.1016/j.ijpe.2011.04.020

10.4028/www.scientific.net/AMR.291-294.2537

10.4028/www.scientific.net/AMR.211-212.1091

10.1080/00207541003733775

10.1016/j.eswa.2010.12.043

2011, Studies in Informatics and Control, 20, 333

10.4028/www.scientific.net/AMM.110-116.3930

10.4028/www.scientific.net/AMM.66-68.870

10.1016/j.eswa.2010.08.145

10.1016/j.sbspro.2012.09.138

10.4028/scientific5/AMR.457-458.616

10.4028/www.scientific.net/AMR.479-481.1918

10.1080/00207543.2011.648280

2012, International Journal of Mathematics Trends and Technology, 3, 78

10.1016/j.procs.2012.09.041

10.1007/s00170-012-4051-1

10.1007/s00170-013-4923-z

10.1080/00207543.2014.889328

10.9781/ijimai.2014.265

10.1080/00207543.2013.848487

10.4028/www.scientific.net/AMM.521.707

10.1109/ACCESS.2015.2388486

10.1080/00207543.2014.881575

10.1080/00207543.2014.939244

10.1109/ACCESS.2015.2481463

10.1016/j.ifacol.2015.06.196

10.1007/s12206-015-0242-7

10.1016/j.eswa.2015.08.003

10.1007/s10845-015-1083-z

2015, International Journal of Mathematical, Computational, Natural and Physical Engineering, 9, 41

10.1016/j.ifacol.2015.06.373

10.1016/j.cor.2016.03.009

10.1371/journal.pone.0167427

2017, International Journal of Current Engineering and Technology

10.1155/2017/1527858

10.1016/j.cor.2016.11.021

10.1155/2017/5232518

10.2507/IJSIMM16(2)CO6

2005, Complexity International, 11, 223

10.1016/j.ejor.2006.04.007

10.1016/j.matcom.2007.04.010

2010, A Study of Cooperative Co-evolutionary Genetic Algorithm for Solving Flexible Job Shop Scheduling Problem, 348

10.1007/s00170-009-2388-x

10.1080/00207540902814348

10.1007/s00170-010-2621-7

10.4028/www.scientific.net/AMR.97-101.2449

10.1016/j.knosys.2010.07.010

10.1108/09727981211271922

2012, World Academy of Science, Engineering and Technology, 6, 848

10.1016/j.asoc.2012.03.025

10.3844/ajassp.2012.1706.1720

10.4028/www.scientific.net/AMR.701.364

10.3926/jiem.1075

10.1080/00207543.2015.1134839

10.1016/S0378-4754(02)00019-8

10.1016/j.asoc.2004.03.013

10.1007/s10845-005-0021-x

10.3923/jas.2006.1586.1590

10.1016/j.cie.2007.04.010

10.1109/TSMCC.2007.897494

10.1016/j.cor.2007.01.001

10.1109/TSMCC.2008.923888

10.1080/00207540701244820

10.1007/s10845-008-0150-0

10.1007/s10479-010-0751-9

10.4304/jsw.5.10.1107-1113

10.2298/CSIS090608017L

2010, International Journal of Industiral Engineering & Production Research, 21, 197

10.1007/s00170-010-2642-2

10.4028/www.scientific.net/AMR.118-120.369

10.1007/s10696-010-9067-y

10.1002/eej.21194

2011, Journal of Information and Computational Science, 8, 2197

10.4028/www.scientific.net/AMR.186.546

10.1007/s10589-009-9244-7

10.1016/j.eswa.2012.01.211

10.4028/www.scientific.net/AMR.433-440.1499

10.4028/www.scientific.net/AMR.542-543.407

10.1080/00207543.2011.561375

2012, International Journal of Research in Industrial Engineering, 1, 10

10.1155/2012/478981

10.1016/j.cor.2011.10.007

10.1080/0951192X.2013.834465

10.1007/s00521-012-1119-7

10.1007/s10845-013-0841-z

2013, Hybrid particle swarm optimization combined with genetic operators and cauchy distribution for flexible job-shop scheduling problem

10.1016/j.jmsy.2013.04.015

10.1016/j.ijpe.2012.04.015

10.12733/jics20102429

2014, Academic Journal of Science, 3, 61

10.4028/www.scientific.net/AMR.889-890.1179

10.1016/j.cor.2014.08.023

10.1007/s00170-014-6598-5

10.1007/s00170-014-6415-1

10.1080/00207543.2014.962113

10.1299/jamdsm.2016jamdsm0010

10.1016/j.cie.2016.03.011

10.1016/j.ijpe.2016.01.016

10.1504/IJDSS.2016.10000521

10.1016/j.cie.2016.02.024

10.1504/IJCAT.2016.074454

10.1016/j.compchemeng.2017.05.004

10.1007/s10845-015-1084-y

10.4995/ijpme.2017.6618

10.1007/s40092-017-0204-z

10.1023/B:JIMS.0000034106.86434.46

10.1515/cait-2015-0025

1979

1997, IEE Control Engineering Series, 134

10.1007/s00186-006-0127-8

10.2307/3007281

2009

2012

2003

1975

1989

2009, 74

1997, Evolution programs for job-shop scheduling

10.1007/bf02023073

10.1023/A:1018930406487

10.1007/BF01719451

10.1002/(SICI)1099-1425(200001/02)3:1<3::AID-JOS32>3.3.CO;2-P

10.1016/j.knosys.2015.01.017

10.1504/IJBIC.2015.073165

10.1007/s11227-013-0986-8

2014, International Journal of Computer Science & Information Technology, 6, 51

10.1016/j.cie.2013.02.022

10.1111/itor.12199

10.1007/s10845-013-0804-4

2014, International Journal of Scientific and Research Publications, 4

1963, Industrial scheduling, 3, 225

10.1002/9780470611227

10.1016/0377-2217(93)90182-M

10.1109/70.282537

10.1016/j.apm.2008.10.029

2012

Thông tin
Thông tin xuất bản

Mathematical Problems in Engineering

Tập 2018

1-32

Thông tin tác giả