J. Holland, Genetic algorithms

, Scientific American, vol.267, issue.1, pp.66-73, 1992.

P. Chu and J. E. Beasley, A genetic algorithm for the multidimensional knapsack problem, J]. Journal of heuristics, vol.4, issue.1, pp.63-86, 1998.

J. Gonçalves, J. De-magalhães-mendes, and M. Resende, A hybrid genetic algorithm for the job shop scheduling problem, European journal of operational research, vol.167, issue.1, pp.77-95, 2005.

H. Braun, On solving travelling salesman problems by genetic algorithms, pp.129-133, 1990.

E. Cantú-paz, A survey of parallel genetic algorithms, Calculateurs paralleles, reseaux et systems repartis, vol.10, pp.141-171, 1998.

F. Werner, Genetic algorithms for shop scheduling problems: a survey

. Preprint, , vol.11, p.31, 2011.

R. Graham, E. Lawler, and J. Lenstra, Optimization and approximation in deterministic sequencing and scheduling: a survey

, Annals of discrete mathematics, vol.5, pp.287-326, 1979.

F. Xu, W. Weng, and S. Fujimura, Energy-Efficient Scheduling for Flexible Flow Shops by Using, Annual Conference. Proceedings. Institute of Industrial and Systems Engineers (IISE), p.1040, 2014.

D. Tang, M. Dai, and M. Salido, Energy-efficient dynamic scheduling for a flexible flow shop using an improved particle swarm optimization, Computers in Industry, vol.81, pp.82-95, 2016.

J. Ullman, NP-complete scheduling problems, J]. Journal of Computer and System sciences, vol.10, issue.3, pp.384-393, 1975.

B. Wojciech, A new class of parallel scheduling algorithms

R. Cheng, M. Gen, and Y. Tsujimura, A tutorial survey of job-shop scheduling problems using genetic algorithms-I. Representation

, Computers & industrial engineering, vol.30, issue.4, pp.983-997, 1996.

K. Jebari and M. Madiafi, Selection methods for genetic algorithms

, International Journal of Emerging Sciences, vol.3, issue.4, pp.333-344, 2013.

A. Aitzai, M. Boudhar, and A. Dabah, Parallel CPU and GPU computations to solve the job shop scheduling problem with blocking, 2013.

A. Aitzai, B. Benmedjdoub, and M. Boudhar, A branch and bound and parallel genetic algorithm for the job shop scheduling problem with blocking, International Journal of Operational Research, vol.14, issue.3, pp.343-365, 2012.

A. Somani and D. P. Singh, Parallel Genetic Algorithm for solving Job-Shop Scheduling Problem Using Topological, Engineering and Technology Research (ICAETR), 2014 International Conference on. IEEE, pp.1-8, 2014.

N. Mui, V. Hoa, and L. T. Tuyen, A parallel genetic algorithm for the job shop scheduling problem[C]//Signal Processing and Information Technology (ISSPIT), IEEE International Symposium on, pp.19-000024, 2012.

M. Akhshabi, J. Haddadnia, and M. Akhshabi, Solving flow shop scheduling problem using a parallel genetic algorithm

, Procedia Technology, vol.1, pp.351-355, 2012.

U. Kohlmorgen, H. Schmeck, and K. Haase, Experiences with fine grained parallel genetic algorithms, Annals of Operations Research, vol.90, pp.203-219, 1999.

H. Tamaki, A paralleled genetic algorithm based on a neighborhood model and its application to the jobshop scheduling, Parallel Problem Solving from Nature, vol.2, pp.573-582, 1992.

S. Lin, E. Goodman, and W. F. Punch, , pp.383-393, 1997.

F. Pinel, B. Dorronsoro, and P. Bouvry, Solving very large instances of the scheduling of independent tasks problem on the GPU, Journal of Parallel and Distributed Computing, vol.73, issue.1, pp.101-110, 2013.

E. Alba and B. Dorronsoro, Cellular genetic algorithms, 2009.

C. Huang, Y. Huang, and P. J. Lai, Modified genetic algorithms for solving fuzzy flow shop scheduling problems and their implementation with CUDA, J]. Expert Systems with Applications, vol.39, issue.5, pp.4999-5005, 2012.

T. Zaj?cek and P. ?ucha, Accelerating a Flow Shop Scheduling Algorithm on the GPU, J]. eraerts, p.143, 2011.

B. Park, H. Choi, and H. S. Kim, A hybrid genetic algorithm for the job shop scheduling problems

, Computers & industrial engineering, vol.45, issue.4, pp.597-613, 2003.

L. Asadzadeh and K. Zamanifar, An agent-based parallel approach for the job shop scheduling problem with genetic algorithms, Mathematical and Computer Modelling, vol.52, pp.1957-1965, 2010.

J. Gu, X. Gu, and M. Gu, A novel parallel quantum genetic algorithm for stochastic job shop scheduling, J]. Journal of Mathematical Analysis and Applications, vol.355, issue.1, pp.63-81, 2009.

A. Spanos, S. Ponis, and I. Tatsiopoulos, A new hybrid parallel genetic algorithm for the job-shop scheduling problem, International Transactions in Operational Research, vol.21, issue.3, pp.479-499, 2014.

W. Bo?ejko and M. Wodecki, Parallel genetic algorithm for the flow shop scheduling problem, /International Conference on Parallel Processing and Applied Mathematics, pp.566-571, 2003.

W. Bo?ejko and M. Wodecki, Parallel genetic algorithm for minimizing total weighted completion time, /International Conference on Artificial Intelligence and Soft Computing, pp.400-405, 2004.

Z. Kokosi?ski and ?. Studzienny, Hybrid genetic algorithms for the openshop scheduling problem

, IJCSNS, vol.7, issue.9, p.136, 2007.

H. Harmanani, F. Drouby, and S. B. Ghosn, A parallel genetic algorithm for the open-shop scheduling problem using deterministic and random moves, Spring Simulation Multiconference. Society for Computer Simulation International, p.30, 2009.

S. Ghosn, F. Drouby, and H. M. Harmanani, A parallel genetic algorithm for the open-shop scheduling problem using deterministic and random moves, Int. J. Artif. Intell, vol.14, issue.1, pp.130-144, 2016.

F. Defersha and M. Chen, A coarse-grain parallel genetic algorithm for flexible job-shop scheduling with lot streaming, Computational Science and Engineering, vol.1, pp.201-208, 2009.

F. Defersha and M. Chen, A parallel genetic algorithm for a flexible jobshop scheduling problem with sequence dependent setups, pp.263-279, 2010.

K. Belkadi, M. Gourgand, and M. Benyettou, Parallel genetic algorithms with migration for the hybrid flow shop scheduling problem, Advances in Decision Sciences, 2006.

E. Rashidi, M. Jahandar, and M. Zandieh, An improved hybrid multi-objective parallel genetic algorithm for hybrid flow shop scheduling with unrelated parallel machines, The International Journal of Advanced Manufacturing Technology, pp.1129-1139, 2010.

V. Boyer, E. Baz, and D. , Recent advances on GPU, Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), pp.1778-1787, 2013.
URL : https://hal.archives-ouvertes.fr/hal-01151607