R. L. Graham, E. L. Lawler, J. K. Lenstra, and A. R. Kan, Optimization and approximation in deterministic sequencing and scheduling: a survey, Annals of discrete mathematics, vol.5, pp.287-326, 1979.

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

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

W. Bo?ejko, A new class of parallel scheduling algorithms. Oficyna wydawn, 2010.

J. H. Holland, Genetic algorithms, Scientific american, vol.267, issue.1, pp.66-73, 1992.

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.

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

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

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

M. García-valdez, L. Trujillo, J. J. Merelo-guérvos, and F. Fernández-de-vega, Randomized parameter settings for heterogeneous workers in a pool-based evolutionary algorithm, International Conference on Parallel Problem Solving from Nature, pp.702-710, 2014.

I. C. Parmee, Adaptive Computing in Design and Manufacture, 2009.

A. Munawar, M. Wahib, M. Munetomo, and K. Akama, Hybrid of genetic algorithm and local search to solve MAX-SAT problem using NVIDIA CUDA framework, Genetic Programming and Evolvable Machines, vol.10, issue.4, p.391, 2009.

B. Plazolles, D. El-baz, M. Spel, V. Rivola, and P. Gegout, SIMD Monte, 2017.
URL : https://hal.archives-ouvertes.fr/hal-02091696

, Carlo Numerical Simulations Accelerated on GPU and Xeon Phi. International Journal of Parallel Programming, vol.46, issue.3, pp.589-606

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

J. Zhong, X. Hu, J. Zhang, and M. Gu, , 2005.

, Computational Intelligence for Modelling, Control and Automation, 2005 and International Conference on Intelligent Agents, Web Technologies and Internet Commerce, International Conference on, vol.2, pp.1115-1121

E. Alba, F. Luna, A. J. Nebro, and J. M. Troya, Parallel heterogeneous genetic algorithms for continuous optimization, Parallel Computing, vol.30, issue.5-6, pp.699-719, 2004.

P. Vidal and E. Alba, Cellular genetic algorithm on graphic processing units, Nature Inspired Cooperative Strategies for Optimization, pp.223-232, 2010.

Q. Chen, Y. Zhong, and X. Zhang, A pseudo genetic algorithm, Neural Computing and Applications, vol.19, issue.1, pp.77-83, 2010.

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

J. Sanders and E. Kandrot, CUDA by example: an introduction to general-purpose GPU programming, 2010.

M. Pharr and R. Fernando, Gpu gems 2: programming techniques for highperformance graphics and general-purpose computation, 2005.

, EIA (2009) International energy outlook, 2009.

, Annual energy review, EIA, 2009.

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

C. Pach, T. Berger, Y. Sallez, T. Bonte, E. Adam et al., , 2014.

, Reactive and energy-aware scheduling of flexible manufacturing systems using potential fields, Computers in Industry, vol.65, issue.3, pp.434-448

K. Fang, N. Uhan, F. Zhao, and J. W. Sutherland, A new shop scheduling approach in support of sustainable manufacturing, Glocalized solutions for sustainability in manufacturing, pp.305-310, 2011.

A. A. Bruzzone, D. Anghinolfi, M. Paolucci, and F. Tonelli, Energyaware scheduling for improving manufacturing process sustainability: A mathematical model for flexible flow shops, CIRP Annals-Manufacturing Technology, vol.61, issue.1, pp.459-462, 2012.

D. Ouelhadj and S. Petrovic, A survey of dynamic scheduling in manufacturing systems, Journal of scheduling, vol.12, issue.4, p.417, 2009.

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

L. Zhang, X. Li, L. Gao, and G. Zhang, Dynamic rescheduling in FMS that is simultaneously considering energy consumption and schedule efficiency, The International Journal of Advanced Manufacturing Technology, vol.87, issue.5-8, pp.1387-1399, 2016.

N. Melab, I. Chakroun, M. Mezmaz, and D. Tuyttens, A GPUaccelerated branch-and-bound algorithm for the flow-shop scheduling problem, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00723736

, IEEE International Conference on, pp.10-17, 2012.

M. Czapi?ski and S. Barnes, Tabu Search with two approaches to parallel flowshop evaluation on CUDA platform, Journal of Parallel and Distributed Computing, vol.71, issue.6, pp.802-811, 2011.

M. Gholami, M. Zandieh, and A. Alem-tabriz, Scheduling hybrid flow shop with sequence-dependent setup times and machines with random breakdowns, The International Journal of Advanced Manufacturing Technology, vol.42, issue.1-2, pp.189-201, 2009.

J. Sanders and E. Kandrot, CUDA by example: an introduction to generalpurpose GPU programming, 2010.

J. Zhong, X. Hu, J. Zhang, and M. Gu, , 2005.

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

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

J. D. Schaffer, A study of control parameters affecting online performance of genetic algorithms for function optimization, 1989.

J. A. Cabrera, A. Simon, and M. Prado, Optimal synthesis of mechanisms with genetic algorithms. Mechanism and Machine theory, vol.37, pp.1165-1177, 2002.

I. C. Parmee, Adaptive Computing in Design and Manufacture, 2009.

S. J. Louis and G. J. Rawlins, Predicting convergence time for genetic algorithms, Foundations of Genetic Algorithms, vol.2, pp.141-161, 1993.

M. Paolucci, D. Anghinolfi, and F. Tonelli, Facing energy-aware scheduling: a multi-objective extension of a scheduling support system for improving energy efficiency in a moulding industry, Soft Computing, vol.21, issue.13, pp.3687-3698, 2017.

C. Pach, T. Berger, Y. Sallez, T. Bonte, E. Adam et al., , 2014.

, Reactive and energy-aware scheduling of flexible manufacturing systems using potential fields, Computers in Industry, vol.65, issue.3, pp.434-448

Y. Liu, H. Dong, N. Lohse, S. Petrovic, and N. Gindy, An investigation into minimising total energy consumption and total weighted tardiness in job shops, Journal of Cleaner Production, vol.65, pp.87-96, 2014.

Q. Yi, C. Li, Y. Tang, and Q. Wang, A new operational framework to job shop scheduling for reducing carbon emissions, Automation Science and Engineering, pp.58-63, 2012.

M. Dai, D. Tang, A. Giret, M. A. Salido, and W. D. Li, Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm, Robotics and Computer-Integrated Manufacturing, vol.29, issue.5, pp.418-429, 2013.

D. Ouelhadj and S. Petrovic, A survey of dynamic scheduling in manufacturing systems, Journal of scheduling, vol.12, issue.4, p.417, 2009.

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

C. V. Le and C. K. Pang, Fast reactive scheduling to minimize tardiness penalty and energy cost under power consumption uncertainties, Computers & Industrial Engineering, vol.66, issue.2, pp.406-417, 2013.

L. Zeng, F. Zou, X. Xu, and Z. Gao, Dynamic scheduling of multitask for hybrid flow-shop based on energy consumption, Information and Automation, 2009. ICIA'09. International Conference on, pp.478-482, 2009.

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

A. A. Gozali and S. Fujimura, Localization strategy for island model genetic algorithm to preserve population diversity, International Conference on Computer and Information Science, pp.149-161, 2017.

A. Dabah, A. Bendjoudi, A. Aitzai, D. El-baz, and N. N. Taboudjemat, , 2018.

, Hybrid multi-core CPU and GPU-based B&B approaches for the blocking job shop scheduling problem, Journal of Parallel and Distributed Computing, vol.117, pp.73-86

P. Benner, P. Ezzatti, D. Kressner, E. S. Quintana-ort?, and A. Remón, A mixed-precision algorithm for the solution of Lyapunov equations on hybrid CPU-GPU platforms, Parallel Computing, vol.37, issue.8, pp.439-450, 2011.

B. R. Bilel, N. Navid, and M. S. Bouksiaa, Hybrid cpu-gpu distributed framework for large scale mobile networks simulation, Proceedings of the 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications, pp.44-53, 2012.

J. K. Lenstra, A. R. Kan, and P. Brucker, Complexity of machine scheduling problems, Annals of discrete mathematics, vol.1, pp.343-362, 1977.

K. Fang, N. A. Uhan, F. Zhao, and J. W. Sutherland, Flow shop scheduling with peak power consumption constraints, Annals of Operations Research, vol.206, issue.1, pp.115-145, 2013.

S. D. Wu, R. H. Storer, and C. Pei-chann, One-machine rescheduling heuristics with efficiency and stability as criteria, Computers & Operations Research, vol.20, issue.1, pp.1-14, 1993.

R. Zhang and R. Chiong, Solving the energy-efficient job shop scheduling problem: a multi-objective genetic algorithm with enhanced local search for minimizing the total weighted tardiness and total energy consumption, Journal of Cleaner Production, vol.112, pp.3361-3375, 2016.

G. May, B. Stahl, M. Taisch, and V. Prabhu, Multi-objective genetic algorithm for energy-efficient job shop scheduling, International Journal of Production Research, vol.53, issue.23, pp.7071-7089, 2015.

B. J. Park, H. R. 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.

M. Liu and C. Wu, Intelligent optimization scheduling algorithms for manufacturing process and their applications, p.334, 2008.

Q. Chen, Y. Zhong, and X. Zhang, A pseudo genetic algorithm, Neural Computing and Applications, vol.19, issue.1, pp.77-83, 2010.

M. Srinivas and L. M. Patnaik, Adaptive probabilities of crossover and mutation in genetic algorithms, IEEE Transactions on Systems, Man, and Cybernetics, vol.24, issue.4, pp.656-667, 1994.

R. H. Storer, S. D. Wu, and R. Vaccari, New search spaces for sequencing problems with application to job shop scheduling, Management science, vol.38, issue.10, pp.1495-1509, 1992.

J. Muth, Probabilistic learning combinations of local job-shop scheduling rules, 1963.

J. Luo, S. Fujimura, D. El-baz, and B. Plazolles, GPU based parallel genetic algorithm for solving an energy efficient dynamic flexible flow shop scheduling problem, Journal of Parallel and Distributed Computing, 2018.
URL : https://hal.archives-ouvertes.fr/hal-02076604

J. Luo and D. Baz, A Survey on Parallel Genetic Algorithms for Shop Scheduling Problems, 2018 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), pp.629-636, 2018.
URL : https://hal.archives-ouvertes.fr/hal-02091699

J. Luo, D. El-baz, and J. Hu, Acceleration of a CUDA-Based Hybrid Genetic Algorithm and its Application to a Flexible Flow Shop Scheduling Problem, 19th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD), pp.117-122, 2018.
URL : https://hal.archives-ouvertes.fr/hal-02091695

. Ieee,