GPU based parallel genetic algorithm for solving an energy efficient dynamic flexible flow shop scheduling problem

by   Jia Luo, et al.

Due to new government legislation, customers' environmental concerns and continuously rising cost of energy, energy efficiency is becoming an essential parameter of industrial manufacturing processes in recent years. Most efforts considering energy issues in scheduling problems have focused on static scheduling. But in fact, scheduling problems are dynamic in the real world with uncertain new arrival jobs after the execution time. This paper proposes a dynamic energy efficient flexible flow shop scheduling model using peak power value with the consideration of new arrival jobs. As the problem is strongly NP-hard, a priority based hybrid parallel Genetic Algorithm with a predictive reactive complete rescheduling approach is developed. In order to achieve a speedup to meet the short response in the dynamic environment, the proposed method is designed to be highly consistent with NVIDIA CUDA software model. Finally, numerical experiments are conducted and show that our approach can not only achieve better performance than the traditional static approach, but also gain competitive results by reducing the time requirements dramatically.


Hybrid Genetic Algorithm for Cloud Computing Applications

In this paper with the aid of genetic algorithm and fuzzy theory, we pre...

A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem

Flexible job shop scheduling has been noticed as an effective manufactur...

A Reinforcement Learning Approach for Scheduling Problems With Improved Generalization Through Order Swapping

The scheduling of production resources (such as associating jobs to mach...

Filtering Rules for Flow Time Minimization in a Parallel Machine Scheduling Problem

This paper studies the scheduling of jobs of different families on paral...

Protocol design for energy efficient OLT transmitter in TWDM-PON guaranteeing SLA of up-stream and down-stream traffic

Environmental and economic concerns promote research on designing energy...

Exact and Heuristic Algorithms for Energy-Efficient Scheduling

The combined increase of energy demand and environmental pollution at a ...

Please sign up or login with your details

Forgot password? Click here to reset