Ефективний точний ПДС-алгоритм розв’язання задачі про сумарне запізнювання для одного приладу
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 utiliz...
Saved in:
| Date: | 2019 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | rus |
| Published: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2019
|
| Online Access: | http://journal.iasa.kpi.ua/article/view/171527 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | System research and information technologies |
Institution
System research and information technologies| Summary: | 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. |
|---|