Learning to select operators in meta-heuristics: An integration of Q-learning into the iterated greedy algorithm for the permutation flowshop scheduling problem
Published 2022 View Full Article
- Home
- Publications
- Publication Search
- Publication Details
Title
Learning to select operators in meta-heuristics: An integration of Q-learning into the iterated greedy algorithm for the permutation flowshop scheduling problem
Authors
Keywords
Combinatorial optimization, Iterated greedy meta-heuristic, Reinforcement learning, Q-Learning algorithm, Permutation flowshop scheduling problem
Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume -, Issue -, Pages -
Publisher
Elsevier BV
Online
2022-04-04
DOI
10.1016/j.ejor.2022.03.054
References
Ask authors/readers for more resources
Related references
Note: Only part of the references are listed.- Machine Learning at the service of Meta-heuristics for solving Combinatorial Optimization Problems: A state-of-the-art
- (2021) Maryam Karimi-Mamaghan et al. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
- A learning-based metaheuristic for a multi-objective agile inspection planning model under uncertainty
- (2020) Maryam Karimi-Mamaghan et al. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
- Machine Learning for Combinatorial Optimization: a Methodological Tour d’Horizon
- (2020) Yoshua Bengio et al. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
- An energy-efficient permutation flowshop scheduling problem
- (2020) Hande Öztop et al. EXPERT SYSTEMS WITH APPLICATIONS
- A memetic algorithm with novel semi-constructive evolution operators for permutation flowshop scheduling problem
- (2020) Mohamed Kurdi APPLIED SOFT COMPUTING
- Hub-and-spoke network design under congestion: A learning based metaheuristic
- (2020) Maryam Karimi-Mamaghan et al. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW
- Meta-analysis of metaheuristics: Quantifying the effect of adaptiveness in adaptive large neighborhood search
- (2020) Renata Turkeš et al. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
- Automatic Design of Hybrid Stochastic Local Search Algorithms for Permutation Flowshop Problems
- (2019) Federico Pagnozzi et al. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
- Reliable single-allocation hub location problem with disruptions
- (2019) Mehrdad Mohammadi et al. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW
- Stochastic mixed-model assembly line sequencing problem: Mathematical modeling and Q-learning based simulated annealing hyper-heuristics
- (2019) H. Mosadegh et al. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
- Generalised accelerations for insertion-based heuristics in permutation flowshop scheduling
- (2019) Victor Fernandez-Viagas et al. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
- Selecting algorithms for large berth allocation problems
- (2019) Jakub Wawrzyniak et al. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
- A best-of-breed iterated greedy for the permutation flowshop scheduling problem with makespan objective
- (2019) Victor Fernandez-Viagas et al. COMPUTERS & OPERATIONS RESEARCH
- A hybrid method of 2-TSP and novel learning-based GA for job sequencing and tool switching problem
- (2018) Ehsan Ahmadi et al. APPLIED SOFT COMPUTING
- ADOPT: Combining parameter tuning and Adaptive Operator Ordering for solving a class of Orienteering Problems
- (2018) Aldy Gunawan et al. COMPUTERS & INDUSTRIAL ENGINEERING
- Fast heuristics for minimizing the makespan in non-permutation flow shops
- (2018) Alexander J. Benavides et al. COMPUTERS & OPERATIONS RESEARCH
- Iterated-greedy-based algorithms with beam search initialization for the permutation flowshop to minimise total tardiness
- (2018) Victor Fernandez-Viagas et al. EXPERT SYSTEMS WITH APPLICATIONS
- A hybrid harmony search algorithm with efficient job sequence scheme and variable neighborhood search for the permutation flow shop scheduling problems
- (2017) Fuqing Zhao et al. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE
- A hybrid breakout local search and reinforcement learning approach to the vertex separator problem
- (2017) Una Benlic et al. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
- A new vision of approximate methods for the permutation flowshop to minimise makespan: State-of-the-art and computational evaluation
- (2017) Victor Fernandez-Viagas et al. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
- A two-level self-adaptive variable neighborhood search algorithm for the prize-collecting vehicle routing problem
- (2016) Kun Li et al. APPLIED SOFT COMPUTING
- A hybrid iterated greedy algorithm for total tardiness minimization in permutation flowshops
- (2016) Korhan Karabulut COMPUTERS & INDUSTRIAL ENGINEERING
- A self-guided differential evolution with neighborhood search for permutation flow shop scheduling
- (2016) Weishi Shao et al. EXPERT SYSTEMS WITH APPLICATIONS
- Combining metaheuristics with mathematical programming, constraint programming and machine learning
- (2015) El-Ghazali Talbi ANNALS OF OPERATIONS RESEARCH
- An experimental study of adaptive control for evolutionary algorithms
- (2015) Giacomo di Tollo et al. APPLIED SOFT COMPUTING
- Self-adaptive perturbation and multi-neighborhood search for iterated local search on the permutation flow shop problem
- (2015) Xingye Dong et al. COMPUTERS & INDUSTRIAL ENGINEERING
- A linkage mining in block-based evolutionary algorithm for permutation flowshop scheduling problem
- (2015) Chia-Yu Hsu et al. COMPUTERS & INDUSTRIAL ENGINEERING
- A hybrid backtracking search algorithm for permutation flow-shop scheduling problem
- (2015) Qun Lin et al. COMPUTERS & INDUSTRIAL ENGINEERING
- A Discrete Inter-Species Cuckoo Search for flowshop scheduling problems
- (2015) Preetam Dasgupta et al. COMPUTERS & OPERATIONS RESEARCH
- New hard benchmark for flowshop scheduling problems minimising makespan
- (2015) Eva Vallada et al. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
- Iterated local search embedded adaptive neighborhood selection approach for the multi-depot vehicle routing problem with simultaneous deliveries and pickups
- (2015) Jian Li et al. EXPERT SYSTEMS WITH APPLICATIONS
- Handling ties in heuristics for the permutation flow shop scheduling problem
- (2015) Dragan Vasiljevic et al. JOURNAL OF MANUFACTURING SYSTEMS
- On insertion tie-breaking rules in heuristics for the permutation flowshop scheduling problem
- (2014) Victor Fernandez-Viagas et al. COMPUTERS & OPERATIONS RESEARCH
- Reactive Search strategies using Reinforcement Learning, local search algorithms and Variable Neighborhood Search
- (2014) João Paulo Queiroz dos Santos et al. EXPERT SYSTEMS WITH APPLICATIONS
- An Iterated Local Search heuristic for the single machine total weighted tardiness scheduling problem with sequence-dependent setup times
- (2014) Anand Subramanian et al. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
- An iterated local search variable neighborhood descent hybrid heuristic for the total earliness tardiness permutation flow shop
- (2014) R. M’Hallah INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
- An improved memetic algorithm based on a dynamic neighbourhood for the permutation flowshop scheduling problem
- (2013) Jianyou Xu et al. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
- Particle swarm optimization with expanding neighborhood topology for the permutation flowshop scheduling problem
- (2013) Yannis Marinakis et al. SOFT COMPUTING
- A new ant colony algorithm for makespan minimization in permutation flow shops
- (2012) Fardin Ahmadizar COMPUTERS & INDUSTRIAL ENGINEERING
- A multi-restart iterated local search algorithm for the permutation flow shop problem minimizing total flow time
- (2012) Xingye Dong et al. COMPUTERS & OPERATIONS RESEARCH
- Local search methods for the flowshop scheduling problem with flowtime minimization
- (2012) Quan-Ke Pan et al. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
- A hybrid discrete artificial bee colony algorithm for permutation flowshop scheduling problem
- (2011) Yan-Feng Liu et al. APPLIED SOFT COMPUTING
- A Self-guided Genetic Algorithm for permutation flowshop scheduling problems
- (2011) Shih-Hsin Chen et al. COMPUTERS & OPERATIONS RESEARCH
- The circular discrete particle swarm optimization algorithm for flow shop scheduling problem
- (2010) Jindong Zhang et al. EXPERT SYSTEMS WITH APPLICATIONS
- A hybrid particle swarm optimization with estimation of distribution algorithm for solving permutation flowshop scheduling problem
- (2010) Hongcheng Liu et al. EXPERT SYSTEMS WITH APPLICATIONS
- Solving flow shop scheduling problems by quantum differential evolutionary algorithm
- (2010) Tianmin Zheng et al. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
- A hybrid genetic-immune algorithm with improved lifespan and elite antigen for flow-shop scheduling problems
- (2010) Pei-Chann Chang et al. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
- A hybrid neural network–genetic algorithm approach for permutation flow shop scheduling
- (2009) A. Noorul Haq et al. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
- A robust parameter design for multi-response problems
- (2009) M. Zandieh et al. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
- Genetic algorithms with path relinking for the minimum tardiness permutation flowshop problem☆
- (2009) Eva Vallada et al. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE
- A discrete differential evolution algorithm for the permutation flowshop scheduling problem
- (2008) Quan-Ke Pan et al. COMPUTERS & INDUSTRIAL ENGINEERING
- A hybrid genetic local search algorithm for the permutation flowshop scheduling problem
- (2008) Lin-Yu Tseng et al. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
- An improved genetic algorithm for the flowshop scheduling problem
- (2008) R. Rajkumar et al. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Discover Peeref hubs
Discuss science. Find collaborators. Network.
Join a conversationCreate your own webinar
Interested in hosting your own webinar? Check the schedule and propose your idea to the Peeref Content Team.
Create Now