1. Science
  2. Publications
  3. Information Processing Systems
  4. 4(102)'2012
  5. Investigation of algorithms for minimizing the total tardiness time problem with policy terms of performance based rank approach

Investigation of algorithms for minimizing the total tardiness time problem with policy terms of performance based rank approach

S.V. Minukhin, D.S. Lienko, M.I. Sukhonos
Annotations languages:

Methods for solving the problem of minimizing the total tardiness time divinity jobs with policy terms to meet the following computing resources are considered and analyzed. Investigated heuristic algorithms for the solution of the ranking based approach. The performed numerical experiments to validate the effectiveness of the algorithms studied by calculating the relative error and time complexity for different realizations of the input queue of jobs. Proved by the use of algorithms in real-time systems.
Keywords: resource, Hamiltonian path, optimal schedule, the time delay, the due date, an error, the time complexity