Локальный поиск с чередующимися окрестностями для цеховой задачи потокового типа с цифровым буфером

Назначение - поиск приближенных решений для цеховых задач потокового типа с цифровым буфером.

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

Область применения - теория расписаний, электронные библиотеки или музеи (если считать, что выполнение работы на первой машине - это загрузка файла, а на второй -  это его обработка, и необходимо обработать все файлы).
Используемый алгоритм - стохастический локальный поиск с чередующимися окрестностями. Побробно описан в прилагаемом файле.
Функциональные возможности - позволяет находить точные или приближенные решения с малой погрешностью для цеховых задач потокового типа. При размерности до 1000 алгоритм находит оптимальное решение или решение с погрешностью не более 3%.
Инструментальные средства создания - Delphi 7.0.

Алгоритм опубликован в следующей работе: Кононова П.А. Нижние и верхние оценки длины оптимального расписания презентаций медиа-объектов. Дискретный анализ и исследование операций 2012, Т 19, N 1 стр 59-73