Abstract

An attempt has been investigated to show how applying DEA selected the most efficient among feasible solutions in parallel processing scheduling. One of the most important things between possible solutions is to determine the most efficient one. It will happen in NP-Complete problems when we are compelled to make heuristic algorithms to solve the problem. Maybe the heuristic proposed algorithm gives us some possible solutions. To reach the goal we are supposed to apply one decision maker. DEA model based on linear programming is widely used to make decision. This study will illustrate how DEA works on parallel scheduling problem and select the most efficient solution within which the objective is to minimize completion time and to minimize the number of tardy jobs.

Keywords:

Linear programming, non-convex DEA, NP-complete,

References

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.