Распределение множества заданий и определение очередностей

Рассматриваются математические модели, свойства допустимых и оптимальных планов и алгоритмы точных и приближенных методов решения задач построения расписаний выполнения заданий на параллельных машинах, имеющих много практических приложений в календарном планировании производства, в системах технического и сервисного обслуживания, а также организации многопроцессорных методов параллельных вычислений. Существенной особенностью рассматриваемых задач является учет ограничений на времена начала и завершения выполнения заданий и использования машин, а также рассмотрение сформулированных задач в условиях различных критериев оптимальности, стохастических и нечетких данных. Предложены математические модели, точные и приближенные методы построения расписаний для параллельно работающих систем машин. Книга предназначена для специалистов в области календарного планирования производства и логистики. Она может быть использована в качестве учебного пособия студентами соответствующих специальностей.