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