Дата публикации: 2018

Дата публикации в реестре: 2021-08-05T17:48:33Z

Аннотация:

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

Тип: Статья