М.Ш. Левин

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

В статье рассматривается задача составления многопроцессорного расписания составных (модульных) работ с балансом по временным интервалам. Приведен обзор литературы по близким задачам планирования типа ``точно-вовремя'' (just-in-time). Предложена новая модель планирования для исследуемой задачи. Описан иллюстративный пример планирования в строительстве с учетом согласования производства панелей и процессом сборки домов несколькими бригадами. Эвристическая схема решения включает этапы: (i) кластеризация исходного множества строительных изделий (панелей и др.) для получения восьми базовых групп, которые соответствуют производственным конвейерам; (ii) построение предварительного плана сборки домов (горизонт планирования - примерно два года); (iii) выделение временных интервалов с нарушением баланса по строительным изделиям; (iv) модификация плана сборки домов. Кратко указано о возможном приложении задачи в передаче информации.

КЛЮЧЕВЫЕ СЛОВА: многопроцессорные расписания, комбинаторная оптимизация, баланс по интервалам, балансная кластеризация, строительство, эвристики