Постановка задачи

Задача относится к области календарного планирования и должна обеспечить подготовку ППК к освоению планируемых объектов работ. В процессе решения задачи мы должны получить конкретные грузопотоки, проходящие через каждый ППК и каждый причал и при решении задачи необходимо учитывать следующее:

1) Социальный аспект задачи заключается в том, что планируемые объемы работ формируют доходную часть подразделения, а также трудоемкость освоения этих объемов.

2) Правильная эксплуатация материально-технической базы порта. Реализация системы планово-предупредительного ремонта и обслуживание перегрузочной техники и инженерных сооружений предполагает равномерное использование и износ объектов материально – технической базы порта. Такой подход предполагает увеличение сроков действия объектов материально-технической базы.

3) Экономический аспект связан с особенностями эксплуатации порта как системы массового обслуживания

При равномерном распределении грузопотоков между причалами сумма простоев судов в ожидании по всем причалам будет меньше чем сумма простоев по этим же причалам при неравномерном распределении.

Если оценивать все три аспекта, то общим выводом является стремление к выравниванию занятости причального фронта.

Упрощенную математическую модель задачи распределения грузопотоков можно сформулировать в виде:

Целевая функция:

Т_занj Т_зан^р.

Ограничения:

1) ∑Q_ij ≤ Q_j,

ⁱ

2) ∑Q_ij ≤ Q_i;

^j

3)∑Q_ij ≤ Q_n;

^ij

4) N_{нпк l} = от 1 до 2;

 

5) ∑N_{нпк l} = N_нпк;

^l

6) a _{зан j} ≤ a^опт_зан,

 

где i – номер грузопотока; j – номер причала; l – индекс ППК; Т_занj – занятость j-го причала (ТПК); Т_зан^р – расчетная занятость j-го причала (ТПК); Q – величина грузопотока; Q_n – общий грузопоток порта; N_{нпк l} – количество позиций НПК, закрепленных за l-м ППК; a_{зан j} – относительная занятость j-го причала (ТПК); a^опт_зан – оптимальная относительная занятость j-го причала (ТПК).