Task Assignment Optimization with the Use of PESBAT - Linear Programming Tool Cover Image

Task Assignment Optimization with the Use of PESBAT - Linear Programming Tool
Task Assignment Optimization with the Use of PESBAT - Linear Programming Tool

Author(s): Uladzislau Yanch, Łukasz Wiechetek
Subject(s): ICT Information and Communications Technologies
Published by: Wydawnictwo Naukowe Uniwersytetu Marii Curie-Sklodowskiej
Keywords: task assignment; assignment problem; workload balancing;

Summary/Abstract: The article presents task assignment problem and the role that modern linear programming tools may play in its solving. Task assignment problem is a case of the assignment problem, which is one of the fundamental combinatorial optimization problems. Its specific formulations can be found in logistics (e.g. driver assignment problem), computer science (e.g. memory management) and other fields of science and business. Various methods and algorithms have been created or adapted to solve the assignment problem, and modern linear programming and optimization tools like Microsoft Excel Solver, which contain implementations of these algorithms, provide a possibility to solve diverse cases of the assignment problem with minimum effort and time. The article addresses widely known task assignment problem in business, its sources and ways of solving or reducing its negative impact on business processes effectiveness. The paper contains also a general overview of modern linear programming tools that can be used for task assignment and describes Microsoft Excel Solver Add-in as a tool for business process optimization.

  • Issue Year: LII/2018
  • Issue No: 2
  • Page Range: 185-198
  • Page Count: 14
  • Language: English