HEURISTIC ALGORITHMS FOR RESOLVING OF ONE-STAGE SCHEDULING TASKS IN IMPROVEMENT OF MULTILEVEL PLANNING SYSTEM

O.O. Melnyk

Abstract


This article is devoted to heuristic algorithms for resolving of one-stage scheduling tasks according to the criterion of minimizing the total earliness and tardiness, taking into account the equipment adjustment. We resolve the actual scientific and practical objective regarding the improvement of multilevel planning system with network representation of technological processes and limited resources by means of inclusion to the third level the model of tasks with adjustment. The effectiveness of represented algorithms was researched comparing to the well-known exact method. The example of practical application of created algorithms is represented.

Keywords


information technologies; scheduling theory; one-stage problem; planning systems; device adjustment; criteria of minimizing of the total earliness-tardiness

Full Text:

PDF

Refbacks

  • There are currently no refbacks.