Learning to select operators in meta-heuristics: An integration of Q-learning into the iterated greedy algorithm for the permutation flowshop scheduling problem

M Karimi-Mamaghan, M Mohammadi… - European Journal of …, 2023 - Elsevier
This paper aims at integrating machine learning techniques into meta-heuristics for solving
combinatorial optimization problems. Specifically, our study develops a novel efficient …

Effective metaheuristics for scheduling a hybrid flowshop with sequence-dependent setup times

QK Pan, L Gao, XY Li, KZ Gao - Applied Mathematics and Computation, 2017 - Elsevier
This paper proposes a total of nine algorithms to minimize the makespan for the hybrid
flowshop scheduling problem with sequence-dependent setup times. The first six algorithms …

On insertion tie-breaking rules in heuristics for the permutation flowshop scheduling problem

V Fernandez-Viagas, JM Framinan - Computers & Operations Research, 2014 - Elsevier
The most efficient approximate procedures so far for the flowshop scheduling problem with
makespan objective–ie the NEH heuristic and the iterated greedy algorithm–are based on …

[HTML][HTML] Exploring the benefits of scheduling with advanced and real-time information integration in Industry 4.0: A computational study

V Fernandez-Viagas, JM Framinan - Journal of Industrial Information …, 2022 - Elsevier
The technological advances recently brought to the manufacturing arena (collectively known
as Industry 4.0) offer huge possibilities to improve decision-making processes in the shop …

A hybrid algorithm of Ant Colony Optimization (ACO) and Iterated Local Search (ILS) for estimating electricity domestic consumption: Case of Turkey

MD Toksari - International Journal of Electrical Power & Energy …, 2016 - Elsevier
This paper presents the forecasting of Turkey's electricity domestic consumption using
hybrid algorithm, which bases on Ant Colony Optimization (ACO) and Iterated Local Search …

An effective iterated local search algorithm for the distributed no-wait flowshop scheduling problem

M Avci - Engineering Applications of Artificial Intelligence, 2023 - Elsevier
The no-wait flowshop scheduling problem (NWFSP) is a variant of the classical flowshop
scheduling problem in which the jobs must be processed without any interruption between …

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

CE Andrade, T Silva, LS Pessoa - Expert Systems with Applications, 2019 - Elsevier
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 …

[HTML][HTML] A critical-path based iterated local search for the green permutation flowshop problem

V Fernandez-Viagas, B de Athayde Prata… - Computers & Industrial …, 2022 - Elsevier
The permutation flowshop scheduling problem is a widely studied combinatorial
optimization problem with several real-world applications. In this paper we address a green …

SimILS: a simulation-based extension of the iterated local search metaheuristic for stochastic combinatorial optimization

A Grasas, AA Juan, HR Lourenço - Journal of Simulation, 2016 - Taylor & Francis
Abstract Iterated Local Search (ILS) is one of the most popular single-solution-based
metaheuristics. ILS is recognized by many authors as a relatively simple yet efficient …

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 …