Combining Monte-Carlo and hyper-heuristic methods for the multi-mode resource-constrained multi-project scheduling problem

QR Code

Combining Monte-Carlo and hyper-heuristic methods for the multi-mode resource-constrained multi-project scheduling problem

Multi-mode resource and precedence-constrained project scheduling is a well-known challenging real-world optimisation problem. An important variant of the problem requires scheduling of activities for multiple projects considering availability of local and global resources while respecting a range o...

Full description

Bibliographic Details
Main Authors:	Asta, Shahriar, Karapetyan, Daniel, Kheiri, Ahmed, Özcan, Ender, Parkes, Andrew J.
Format:	Article
Published:	Elsevier 2016
Subjects:	Metaheuristics; Hybrid heuristics; Hyper-heuristics; Monte Carlo tree search; Permutation based local search; Multi-project scheduling
Online Access:	https://eprints.nottingham.ac.uk/37265/

Similar Items

A stochastic local search algorithm with adaptive acceptance for high-school timetabling
by: Kheiri, Ahmed, et al.
Published: (2014)

An iterated multi-stage selection hyper-heuristic
by: Kheiri, Ahmed, et al.
Published: (2016)

A graph-based hyper heuristic for timetabling problems
by: Burke, Edmund, et al.
Published: (2007)

A graph-based hyper heuristic for timetabling problems
by: Burke, Edmund, et al.
Published: (2007)

A case study of controlling crossover in a selection hyper-heuristic framework using the multidimensional knapsack problem
by: Drake, John H., et al.
Published: (2015)

A multi-objective hyper-heuristic based on choice function
by: Maashi, Mashael, et al.
Published: (2014)

Crossover control in selection hyper-heuristics: case studies using MKP and HyFlex
by: Drake, John H.
Published: (2014)

Choice function based hyper-heuristics for multi-objective optimization
by: Özcan, Ender
Published: (2015)

Hyper-heuristics: a survey of the state of the art
by: Burke, Edmund, et al.
Published: (2013)

Hybridizations within a graph based hyper-heuristic framework for university timetabling problems
by: Qu, Rong, et al.
Published: (2008)

A tensor based hyper-heuristic for nurse rostering
by: Asta, Shahriar, et al.
Published: (2016)

An investigation of Monte Carlo tree search and local search for course timetabling problems
by: Goh, Say Leng
Published: (2017)

Multi-stage hyper-heuristics for optimisation problems
by: Kheiri, Ahmed
Published: (2014)

A variable neighbourhood search for the workforce scheduling and routing problem
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2015)

Constructing constrained-version of magic squares using selection hyper-heuristics
by: Kheiri, Ahmed, et al.
Published: (2014)

Hyper-heuristics for grouping problems
by: Elhag, Anas
Published: (2015)

Improving performance of a hyper-heuristic using a multilayer perceptron for vehicle routing
by: Tyasnurita, Raras, et al.
Published: (2015)

An adaptive multi meme memetic algorithm embedding choice function, reinforcement learning and simple random hyper-heuristics
by: Ozcagdavul, Mazlum
Published: (2015)

A heuristic algorithm for nurse scheduling with balanced preference satisfaction
by: Constantino, Ademir A., et al.
Published: (2011)

A tensor-based selection hyper-heuristic for cross-domain heuristic search
by: Asta, Shahriar, et al.
Published: (2015)

Performance comparison of selection hyper-heuristics on new HyFlex domains
by: Almutairi, Alhanof Khalid S
Published: (2015)

Development and application of hyperheuristics to personnel scheduling
by: Soubeiga, Eric
Published: (2003)

A genetic programming hyper-heuristic for the multidimensional knapsack problem
by: Drake, John H., et al.
Published: (2014)

Non-linear great deluge with reinforcement learning for university course timetabling
by: Obit, Joe Henry, et al.
Published: (2011)

A new model and a hyper-heuristic approach for two-dimensional shelf space allocation
by: Bai, Ruibin, et al.
Published: (2012)

Sparse, continuous policy representations for uniform online bin packing via regression of interpolants
by: Swan, Jerry, et al.
Published: (2017)

Iterated heuristic algorithms for the classroom assignment problem
by: Constantino, Ademir Aparecido, et al.
Published: (2010)

Hyper-heuristic approaches to automatically designing heuristics as mutation operators for evolutionary programming on function classes
by: Hong, Libin
Published: (2018)

Discovering beneficial cooperative structures for the automatic construction of heuristics
by: Terrazas, German, et al.
Published: (2010)

Towards the design of heuristics by means of self-assembly
by: Terrazas, German, et al.
Published: (2010)

Multi-objective evolutionary algorithms and hyper-heuristics for wind farm layout optimisation
by: Li, Wenwen, et al.
Published: (2017)

Searching the hyper-heuristic design space
by: Swan, Jerry, et al.
Published: (2014)

A heuristic algorithm based on multiassignment procedures for nurse scheduling
by: Constantino, Ademir Aparecido, et al.
Published: (2014)

A time predefined variable depth search for nurse rostering
by: Burke, Edmund, et al.
Published: (2013)

Similarity Measures for Exam Timetabling Problems
by: Burke, Edmund, et al.
Published: (2003)

Automated generation of constructive ordering heuristics for educational timetabling
by: Pillay, Nelishia, et al.
Published: (2017)

Hybrid heuristic for multi-carrier transportation plans
by: Landa-Silva, Dario, et al.
Published: (2011)

Reinforcement learning hyper-heuristics for optimisation
by: Alanazi, Fawaz
Published: (2017)

A learning automata based multiobjective hyper-heuristic
by: Li, Wenwen, et al.
Published: (2017)

Parameter tuning for cross-domain search
by: Gumus, Duriye Betul
Published: (2020)