A Hybrid Genetic Algorithm and Parallel Variable Neighborhood Search for Jobshop Scheduling With an Assembly Stage

Parviz Fattahi, Professor, Department of Industrial Engineering, Alzahra University,Tehran, Iran. Sanaz Keneshloo, Msc of Industrial Engineering, Bu-Ali Sina University, Hamedan, Iran. Fatemeh Daneshamooz, PhD Student of Industrial Engineering, Bu-Ali Sina University, Hamedan, Iran. Samad Ahmadi, Director of Uni-Soft Systems Ltd., Ingenuity Centre, University of Nottingham Innovation Park, Triumph Road, Nottingham, NG7 2TU, Department of Mathematics, University of Leicester, Leicester, LE1 7RH.

[1]  Takeshi Yamada,et al.  Conventional Genetic Algorithm for Job Shop Problems , 1991, ICGA.

[2]  T.C.E. Cheng,et al.  Analysis of material flow in a job shop with assembly operations , 1990 .

[3]  Rui Zhang.  A Simulation-based Genetic Algorithm for Job Shop Scheduling with Assembly Operations , 2011 .

[4]  Fariborz Jolai,et al.  A variable neighborhood search for job shop scheduling with set-up times to minimize makespan , 2009, Future Gener. Comput. Syst..

[5]  D Sculli.  Priority dispatching rules in job shops with assembly operations and random delays , 1980 .

[6]  T. C. Wong,et al.  A comparison of hybrid genetic algorithm and hybrid particle swarm optimization to minimize makespan for assembly job shop , 2013, Appl. Soft Comput..

[7]  Erwin Pesch,et al.  Evolution based learning in a job shop scheduling environment , 1995, Comput. Oper. Res..

[8]  Adam Baharum,et al.  A JOB-SHOP SCHEDULING PROBLEM ( JSSP ) USING GENETIC ALGORITHM ( GA ) , 2006 .

[9]  Mitsuo Gen,et al.  Solving job-shop scheduling problems by genetic algorithm , 1994, Proceedings of IEEE International Conference on Systems, Man and Cybernetics.

[10]  Zhenhua Tan,et al.  A Hybrid Algorithm to Solve Traveling Salesman Problem , 2012 .

[11]  Larry J. Eshelman,et al.  Biases in the Crossover Landscape , 1989, ICGA.

[12]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[13]  J. Magalhães-Mendes,et al.  A Comparative Study of Crossover Operators for Genetic Algorithms to Solve the Job Shop Scheduling Problem , 2013 .

[14]  Mitsuo Gen,et al.  Metaheuristics optimization approaches for two-stage reentrant flexible flow shop with blocking constraint , 2015, Expert Syst. Appl..

[15]  Chris N. Potts,et al.  The Two-Stage Assembly Scheduling Problem: Complexity and Approximation , 1995, Oper. Res..

[16]  R. R. Sharapov.  Genetic Algorithms: Basic Ideas, Variants and Analysis , 2007 .

[17]  Chung-Yee Lee,et al.  Minimizing the makespan in the 3-machine assembly-type flowshop scheduling problem , 1993 .

[18]  D. H. Cummings,et al.  Minimizing production flow time in a process and assembly job shop , 1998 .

[19]  Rui Zhang,et al.  A simulated annealing algorithm based on block properties for the job shop scheduling problem with total weighted tardinessobjective , 2011, Comput. Oper. Res..

[20]  Mohammad Bagher Fakhrzad,et al.  A NEW MULTI-OBJECTIVE JOB SHOP SCHEDULING WITH SETUP TIMES USING A HYBRID GENETIC ALGORITHM , 2013 .

[21]  Gerrit Janssens,et al.  A Giffler-Thompson focused genetic algorithm for the static job shop scheduling problem , 2007 .

[22]  Pierre Hansen,et al.  Variable neighborhood search , 1997, Eur. J. Oper. Res..

[23]  D. Y. Sha,et al.  A hybrid particle swarm optimization for job shop scheduling problem , 2006, Comput. Ind. Eng..