Biased random-key genetic algorithm

Random-Key Genetic Algorithms: Principles and Applications

A random-key genetic algorithm is an evolutionary metaheuristic for discrete and global optimization. Each solution is encoded as a vector of n random keys, where a random key is a real number randomly generated in the continuous interval [0, 1). A …

Minimizing flowtime in a flowshop scheduling problem with a biased random-key genetic algorithm

In this paper, we advance the state of the art for solving the Permutation Flowshop Scheduling Problem with total flowtime minimization. For this purpose, we propose a Biased Random-Key Genetic Algorithm (BRKGA) introducing on it a new feature called …

Scheduling software updates for connected cars with limited availability

The current and the new generation of Internet of Things (IoT) devices present several challenges, among them the software update of legacy and new devices using wireless connections. In this paper, we study a problem of scheduling massive …