Iterated greedy algorithms for flow-shop scheduling problems: A tutorial

ZY Zhao, MC Zhou, SX Liu - IEEE Transactions on Automation …, 2021 - ieeexplore.ieee.org
An iterated greedy algorithm (IGA) is a simple and powerful heuristic algorithm. It is widely
used to solve flow-shop scheduling problems (FSPs), an important branch of production …

Automated design of production scheduling heuristics: A review

J Branke, S Nguyen, CW Pickardt… - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
Hyper-heuristics have recently emerged as a powerful approach to automate the design of
heuristics for a number of different problems. Production scheduling is a particularly popular …

Genetic programming for production scheduling: a survey with a unified framework

S Nguyen, Y Mei, M Zhang - Complex & Intelligent Systems, 2017 - Springer
Genetic programming has been a powerful technique for automated design of production
scheduling heuristics. Many studies have shown that heuristics evolved by genetic …

Revisiting simulated annealing: A component-based analysis

A Franzin, T Stützle - Computers & operations research, 2019 - Elsevier
Simulated Annealing (SA) is one of the oldest metaheuristics and has been adapted to solve
many combinatorial optimization problems. Over the years, many authors have proposed …

AutoMoDe: A novel approach to the automatic design of control software for robot swarms

G Francesca, M Brambilla, A Brutschy, V Trianni… - Swarm Intelligence, 2014 - Springer
We introduce AutoMoDe: a novel approach to the automatic design of control software for
robot swarms. The core idea in AutoMoDe recalls the approach commonly adopted in …

Automatic generation of iterated greedy algorithms for the non-permutation flow shop scheduling problem with total completion time minimization

A Brum, R Ruiz, M Ritt - Computers & Industrial Engineering, 2022 - Elsevier
In this paper we address the non-permutation flow shop scheduling problem, a more
general variant of the flow shop problem in which the machines can have different …

Heuristics for vehicle routing problem: A survey and recent advances

F Liu, C Lu, L Gui, Q Zhang, X Tong, M Yuan - arXiv preprint arXiv …, 2023 - arxiv.org
Vehicle routing is a well-known optimization research topic with significant practical
importance. Among different approaches to solving vehicle routing, heuristics can produce a …

Automatic design of hybrid stochastic local search algorithms for permutation flowshop problems

F Pagnozzi, T Stützle - European journal of operational research, 2019 - Elsevier
Stochastic local search methods are at the core of many effective heuristics for tackling
different permutation flowshop problems (PFSPs). Usually, such algorithms require a careful …

Automated design of search algorithms: Learning on algorithmic components

W Meng, R Qu - Expert Systems with Applications, 2021 - Elsevier
This paper proposes AutoGCOP, a new general framework for automated design of local
search algorithms. In a recently established General Combinatorial Optimisation Problem …

Grammar-based generation of stochastic local search heuristics through automatic algorithm configuration tools

F Mascia, M López-Ibáñez, J Dubois-Lacoste… - Computers & operations …, 2014 - Elsevier
Several grammar-based genetic programming algorithms have been proposed in the
literature to automatically generate heuristics for hard optimization problems. These …