Skip to content

wiici/Schrage-Schrage_prmt

Repository files navigation

Descrption

We have n tasks. Each task has 3 parameters:

  • r - task is available for processing at time r
  • p - processing time
  • q - "delivery" time

Cmax - max executive time of all tasks

This alghorithm designate permutation of all tasks where final completion time is minimal (Cmax). The program is based on binary min and max heaps.

Schrage - no task interruption, Schrage_prmt - task interruption is possible

About

Scheduling program

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published