A multi-agent based cooperative approach to scheduling and routing

QR Code

A multi-agent based cooperative approach to scheduling and routing

In this study, we propose a general agent-based distributed framework where each agent is implementing a different metaheuristic/local search combination. Moreover, an agent continuously adapts itself during the search process using a direct cooperation protocol based on reinforcement learning and p...

Full description

Bibliographic Details
Main Authors:	Martin, Simon, Ouelhadj, Djamila, Beullens, Patrick, Özcan, Ender, Juan, Angel A., Burke, Edmund
Format:	Article
Published:	Elsevier 2016
Subjects:	Combinatorial optimization Multi-agent systems Scheduling 2 vehicle routing Metaheuristics Cooperative search Reinforcement learning
Online Access:	https://eprints.nottingham.ac.uk/32191/

Similar Items

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

Evolutionary squeaky wheel optimization: a new framework for analysis
by: Li, Jingpeng, et al.
Published: (2011)

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 software interface for supporting the application of data science to optimisation
by: Parkes, Andrew J., et al.
Published: (2015)

A hybrid GRASP-VNS for Ship Routing and Scheduling Problem with Discretized Time Windows
by: Armas, Jesica de, et al.
Published: (2015)

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

Combining Monte-Carlo and hyper-heuristic methods for the multi-mode resource-constrained multi-project scheduling problem
by: Asta, Shahriar, et al.
Published: (2016)

Designing a multi-agent approach system for distributed course timetabling
by: Obit, Joe Henry, et al.
Published: (2011)

Optimisation models and algorithms for workforce scheduling and routing
by: Castillo Salazar, José Arturo
Published: (2015)

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

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

Move acceptance in local search metaheuristics for cross-domain search
by: Jackson, Warren G., et al.
Published: (2018)

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

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

Move Acceptance in Local Search Metaheuristics for Cross-domain Heuristic Search
by: Jackson, Warren G
Published: (2021)

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

An evolutionary non-Linear great deluge approach for solving course timetabling problems
by: Obit, Joe Henry, et al.
Published: (2012)

Genetic algorithms for workforce scheduling and routing problem
by: Algethami, Haneen
Published: (2017)

A multiobjective single bus corridor scheduling using machine learning-based predictive models
by: Chen, Bing, et al.
Published: (2020)

An adaptive evolutionary multi-objective approach based on simulated annealing
by: Li, Hui, et al.
Published: (2011)

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

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

A survey of workforce scheduling and routing
by: Castillo-Salazar, Arturo, et al.
Published: (2012)

Greedy heuristic for the workforce scheduling and routing problem
by: Russell, Samuel
Published: (2017)

Modified choice function heuristic selection for the multidimensional knapsack problem
by: Drake, John H., et al.
Published: (2014)

The importance of considering pushback time and arrivals when routing departures on the ground at airports
by: Stergianos, Christofas, et al.
Published: (2016)

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

Fairness in examination timetabling: student preferences and extended formulations
by: Muklason, Ahmad, et al.
Published: (2017)

Hybridising metaheuristics and exact methods for portfolio optimisation problem
by: Cui, Tianxiang
Published: (2016)

Android-based sports competition scheduling system
by: Ma, Teng
Published: (2015)

Optimisation Models and Algorithms for Real-life Transportation Routing and Scheduling Problems
by: Chen, Binhui
Published: (2018)

Solving high school timetabling problems worldwide using selection hyper-heuristics
by: Ahmed, Leena N., et al.
Published: (2015)

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

Computational study for workforce scheduling and routing problems
by: Castillo-Salazar, J. Arturo, et al.
Published: (2014)

Novel joint routing and scheduling algorithms for minimizing end-to-end delays in multi Tx-Rx wireless mesh networks
by: Wang, L., et al.
Published: (2015)

A greedy heuristic for workforce scheduling and routing with time-dependent activities constraints
by: Castillo-Salazar, J. Arturo, et al.
Published: (2015)

A new mathematical programming model for production schedule optimisation in underground mining operations
by: Nehring, M., et al.
Published: (2010)

A simulated annealing based genetic local search algorithm for multi-objective multicast routing problems
by: Xu, Ying, et al.
Published: (2013)

Tuning a Simulated Annealing metaheuristic for cross-domain search
by: Jackson, Warren G., et al.
Published: (2017)

A Variable Neighbourhood Search for nurse scheduling with balanced preference satisfaction
by: Constantino, Ademir Aparecido, et al.
Published: (2015)