В данной работе рассматривается проблема оптимального планирования распределенных задач. Разработана система, позволяющая составлять оптимальное или приближенное к оптимальному расписание выполнения задач, несмотря на неопределенность длительностей выполняемых работ.