Biased random-key genetic algorithms: A review
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 …
(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 …
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
Modern production systems require multiple manufacturing centers—usually distributed
among different locations—where the outcomes of each center need to be assembled to …
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
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 …
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 …
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
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 …
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
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 …
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 …
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
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 …
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 …
an edge connecting two nonconsecutive vertices of the cycle. Given a graph G=(V, E), the …