Biased random-key genetic algorithms: A review

MA Londe, LS Pessoa, CE Andrade… - European Journal of …, 2024 - Elsevier
This paper is a comprehensive literature review of Biased Random-Key Genetic Algorithms
(BRKGA). BRKGA is a metaheuristic that employs random-key-based chromosomes with …

Agile optimization of a two‐echelon vehicle routing problem with pickup and delivery

L do C. Martins, P Hirsch… - … Transactions in Operational …, 2021 - Wiley Online Library
In this paper, we consider a vehicle routing problem in which a fleet of homogeneous
vehicles, initially located at a depot, has to satisfy customers' demands in a two‐echelon …

A biased‐randomized iterated local search for the distributed assembly permutation flow‐shop problem

D Ferone, S Hatami… - International …, 2020 - Wiley Online Library
Modern production systems require multiple manufacturing centers—usually distributed
among different locations—where the outcomes of each center need to be assembled to …

An iterative biased‐randomized heuristic for the fleet size and mix vehicle‐routing problem with backhauls

J Belloso, AA Juan, J Faulin - International Transactions in …, 2019 - Wiley Online Library
This paper analyzes the fleet mixed vehicle‐routing problem with backhauls, a rich and
realistic variant of the popular vehicle‐routing problem in which both delivery and pick‐up …

A biased random-key genetic algorithm for the set orienteering problem

F Carrabs - European Journal of Operational Research, 2021 - Elsevier
This paper addresses the Set Orienteering Problem which is a generalization of the
Orienteering Problem where the customers are grouped in clusters, and the profit associated …

A biased random-key genetic algorithm for the maximum quasi-clique problem

BQ Pinto, CC Ribeiro, I Rosseti, A Plastino - European Journal of …, 2018 - Elsevier
Given a graph G=(V, E) and a threshold γ∈(0, 1], the maximum cardinality quasi-clique
problem consists in finding a maximum cardinality subset C* of the vertices in V such that the …

A biased random-key genetic algorithm for the minimum quasi-clique partitioning problem

RA Melo, CC Ribeiro, JA Riveaux - Annals of Operations Research, 2023 - Springer
Abstract Let G=(V, E) be a graph with vertex set V and edge set E, and consider γ∈[0, 1) to
be a real constant. A γ-clique (or quasi-clique) is a subset V′⊆ V inducing a subgraph of G …

A biased random‐key genetic algorithm for scheduling heterogeneous multi‐round systems

JS Brandão, TF Noronha… - International …, 2017 - Wiley Online Library
A divisible load is an amount W of computational work that can be arbitrarily divided into
independent chunks of load. In many divisible load applications, the load can be …

A biased random key genetic algorithm for the field technician scheduling problem

RB Damm, MGC Resende, DP Ronconi - Computers & Operations …, 2016 - Elsevier
This paper addresses a problem that service companies often face: the field technician
scheduling problem. The problem considers the assignment of a set of jobs or service tasks …

A biased random-key genetic algorithm for the chordal completion problem

SE Silva, CC Ribeiro… - RAIRO-Operations …, 2023 - rairo-ro.org
A graph is chordal if all its cycles of length greater than or equal to four contain a chord, ie,
an edge connecting two nonconsecutive vertices of the cycle. Given a graph G=(V, E), the …