Heuristic and Metaheuristic Methods for the Unrelated Machines Scheduling Problem: A Survey

by   Marko Durasevic, et al.

Today scheduling problems have an immense effect on various areas of human lives, be it from their application in manufacturing and production industry, transportation, or workforce allocation. The unrelated parallel machines scheduling problem (UPMSP), which is only one of the many different problem types that exist, found its application in many areas like production industries or distributed computing. Due to the complexity of the problem, heuristic and metaheuristic methods are gaining more attention for solving it. Although this problem variant did not receive much attention as other models, recent years saw the increase of research dealing with this problem. During that time, many different problem variants, solution methods, or other interesting research directions were considered. However, no study has until now tried to systematise the research in which heuristic methods are applied for the UPMSP. The goal of this study is to provide an extensive literature review on the application of heuristic and metaheuristic methods for solving the UPMSP. The research was systematised and classified into several categories to enable an easy overview of the different problem and solution variants. Additionally, current trends and possible future research directions are also shortly outlined.


page 1

page 2


Parallel computational optimization in operations research: A new integrative framework, literature review and research directions

Solving optimization problems with parallel algorithms has a long tradit...

Metaheuristics for the operating theater planning and scheduling: A systematic review

There are found a vast number of papers studying the problem of operatin...

Accessible Survey of Evolutionary Robotics and Potential Future Research Directions

This paper reviews various Evolutionary Approaches applied to the domain...

Exact and Heuristic Algorithms for Energy-Efficient Scheduling

The combined increase of energy demand and environmental pollution at a ...

Congintive production systems: a mapping study

Production plants today are becoming more and more complicated through m...

Cognitive Production Systems: A Mapping Study

Production plants today are becoming more and more complicated through m...

Agile Earth observation satellite scheduling over 20 years: formulations, methods and future directions

Agile satellites with advanced attitude maneuvering capability are the n...

Please sign up or login with your details

Forgot password? Click here to reset