Effective exact PDC-algorithm for the solution of the total tardiness problem for one machine

Authors

  • A. A. Pavlov
  • E. B. Misura

Abstract

The effective exact algorithm is presented in this article for total tardiness problem solution when processing independent tasks with due dates on one machine. The algorithm is based on the new approach to the solution of problems with due dates, the main point of the approach is the optimal utilization of untardy jobs' slack times. The algorithm allows to get solutions that are qualitatively grater than known results.

Author Biographies

A. A. Pavlov

Pavlov A.A.

E. B. Misura

Misura E.B.

Downloads

Issue

No. 4 (2004)

Section

Automated control systems

License

This is an open access journal which means that all content is freely available without charge to the user or his/her institution. Users are allowed to read, download, copy, distribute, print, search, or link to the full texts of the articles in this journal without asking prior permission from the publisher or the author. This is in accordance with the BOAI definition of open access.