Аннотация:
Современный математический аппарат, а также достижения в области системного анализа, теории игр, теории графов позволяют алгоритмизировать процесс решения задачи составления расписаний для различных сфер человеческой деятельности. На сегодняшний день проанализированы и определены области эффективного применения многих известных, в том числе современных эвристических и метаэвристических, алгоритмов, показавших неплохие результаты на практике. Однако несмотря на имеющиеся достижения в области дискретной оптимизации, календарного и сетевого планирования, по-прежнему представляют практический интерес новые задачи составления так называемых согласованных расписаний в области мультипроектного планирования, в которых учитываются предпочтения (заявки, пожелания) конкретных исполнителей расписаний. Рассмотрены подходы и основные этапы решения задач построения согласованных расписаний при мультипроектном планировании, что является актуальным для разработки программно-инструментальных средств нового поколения.