Аннотация:
Рассмотрены свойства допустимых и оптимальных последовательностей выполнения заданий на одной машине в условиях наличия ограничений на сроки начала и завершения выполнения работ. Предложены методы решения сформулированной задачи последовательными алгоритмами оптимизации на основе преобразования расписания, допускающего разрывы в выполнении работ в оптимальную последовательность, в которой такие разрывы не допускаются. Приведены числовые примеры.
Ключевые слова:
допустимые и оптимальные последовательности выполнения заданий, ограничения на времена выполнения работ, разрывы во времени выполнения работ, последовательные алгоритмы оптимизации.
Полный текст:
PDF файл (674 kB)