Алгоритмы планирования рабочего времени в условиях интервальной неопределенности

Abstract

Рассматривается задача построения оптимального расписания выполнения работником запланированных работ при условии, что при составлении расписания известны только нижняя и верхняя границы возможной длительности выполнения каждой из запланированных работ. The problem of minimizing the total (average) weighted completion time of the planned jobs by an employee is considered provided that only lower and upper bounds of the possible processing time of each job are known before scheduling.