Монография продолжает серию книг по теории расписаний и является результатом многолетних научных исследований автора. В книге рассматриваются фундаментальные задачи теории расписаний с минимаксными и суммарными критериями. Введено понятие метрики для задач теории расписаний. Сформулированы, обоснованы и построены алгоритмы нахождения приближенных решений задач теории расписаний с минимальной гарантированной абсолютной погрешностью целевой функции и предложена новая схема нахождения приближённого решения данных задач для нахождения эффективных нижних оценок целевой функции, которые можно использовать в методах сокращённого перебора поиска оптимального решения задачи. Научное издание предназначено для специалистов в области дискретной оптимизации, а также для аспирантов и студентов математических специальностей.