4.3. Алгоритм распределения объемов работ между производственными перегрузочными комплексами и причалами порта

Для реализации методических основ решения задачи могут быть разработаны два варианта моделирующего алгоритма:

1. Распределение объемов работ с учетом возможного отличия валовых норм обработки судов для одного и того же груза на различных причалах и имеющихся (заданных) оптимальных значениях относительной занятости причалов обработкой судов для каждого расчетного грузопотока.

2. Распределение объемов работ при одинаковых валовых нормах обработки судов с одним и тем же грузом на разных причалах.

Первый вариант моделирующего алгоритма является достаточно сложным для освоения его в учебном процессе. Поэтому для изучения предлагается второй вариант моделирующего алгоритма, который приведен на рис. 4.1 (части 1 и 2).

Пооперационное описание алгоритма выглядит следующим образом.

Операция 1. Формальная операция, свидетельствующая о начале работы вычислительного процесса.

Операция 2. Операция, свидетельствующая о создании базы данных архивного, справочного и оперативного характера (слева показано хранение информации архивного и справочного характера).

Операция 2.1. Показан ввод информации оперативного характера (справа показан основной состав оперативной информации).

Операция 3. Организация итеративного цикла по перебору грузов от m = 1 до М.

Операция 4. Определение параметров Т_{зан m} и выбор соответсвующего значения М_вm .

Операция 5. Формирование массива № 1 с характеристиками грузов: Q_m, Т_{зан m}, а_m {шифр груза}.

Операция 6. Проверка на окончание итеративного цикла по грузам (имеются ли еще грузы?). Если цикл закончен («Да»), то переход к операции 7. Если цикл не закончен («Нет»), то возврат к операции 3.

Операция 8. Формирование массива № 2 по причалам от j = 1 до N_пр.

Операция 9. Формирование массива № 3 по грузам по убыванию Т_занm.

Операция 7. Определение показателей по порту в целом: Т_занп, Т^ср_занпр.

Рис. 4.1. Моделирующий алгоритм (ч.1)

Рис. 4.1. Моделирующий алгоритм (ч.2).

Операция 10. Проверка на наличие грузов в массиве № 3. Если грузы еще есть (Q₁ > 0), то переход к операции 15. Если грузов больше нет (Q₁ ≤ 0), то переход к операции 38.

Операция 38. Окончание расчетов.

Операция 11. Организация итеративного цикла по причалам от j = 1 до N_пр.

Операция 12. Для каждого очередного причала производится сравнение шифра груза и шифра причала путем вычитания из цифровой записи шифра груза цифровой записи шифра причала.

Операция 13. Оценивается результат сравнения произведенного в операции 12. Если результат сравнения равен 0 (шифры совпадают), то осуществляется переход к операции 18 («Да»). Если результат сравнения не равен 0 (шифры не совпадают), то осуществляется переход к следующему причалу («Нет»).

Операция 14. Проверка на окончание итеративного цикла по перебору причалов (имеются ли еще причалы?). Если цикл закончен («Да»), то переход к операции 15. Если цикл не закончен («Нет»), то возврат к операции 12.

Операция 15. Проверяется, был произведен переход на дополнительные шифры причалов? Если переход уже был произведен («Да»), то это означает, что не удалось найти причал, соответствующий требованиям перегрузки данного груза, и осуществляется переход к операции 16. Если переход на дополнительные шифры причалов не производился («Нет»), то осуществляется переход к операции 17.

Операция 16. Делается вывод невозможности подобрать причал и осуществляется переход к операции 38 (окончание расчетов). После этого следует пересмотреть исходные данные в части правильного задания специализации причалов и начать расчеты сначала.

Операция 16. Осуществляется переход на дополнительные шифры причалов (с альтернативной специализацией) и далее возврат к операции 12.

Операция 18. Определяется остаток занятости причала (грузопотока) обработкой судов ΔТ_занm(j).

Операция 19. Осуществляется проверка величины ΔТ_занm(j) в сравнении с 0 (больше, меньше, равно). Если значение ΔТ_занm(j) равно 0, то это означает, что груз полностью использует расчетную занятость причала. Если значение ΔТ_занm(j) меньше 0, то это означает, что расчетная занятость причала меньше, чем требуется для размещения данного груза. Если значение ΔТ_занm(j) больше 0, то это означает, что груз полностью размещается на данном причале и остается резерв расчетной занятости причала.

Операция 20. Определяется фактическое значение относительной занятости причала а_j в предположении, что на причале уже могли быть размещены другие грузы.

Операция 21. Производится проверка, имеется ли расчетное значение оптимальной относительной занятости причала?

Операция 22. Если расчетное значение оптимальной относительной занятости причала задано («Нет»), то оно выбирается из базы исходных данных (а_j^опт).

Операция 23. Если расчетное значение оптимальной относительной занятости причала не задано («Да»), то оно принимается равным 0,7.

Операция 24. Производится сравнение расчетной и оптимальной занятости причала.

Операция 25. Если расчетное значение относительной занятости причала больше оптимальной («Да»), то грузопоток закрепляется за данным причалом в объеме равном расчетному значению занятости причала и данный причал исключается из массива № 2 (для предотвращения его дальнейшего использования в расчетах.

Операция 26. Определяется ряд вспомогательных параметров для корректировки базы исходных данных по грузам (с учетом частичного закрепления грузопотока за данным причалом).

Операция 27. Производится изменение значений некоторых исходных параметров в массиве № 1 (с учетом изменения расчетного значения валовой нормы обработки судов) и переход к операции 9 (взять новый груз для распределения).

Операция 28. Если расчетное значение относительной занятости причала меньше оптимальной («Нет»), то грузопоток полностью закрепляется за данным причалом и причал исключается из массива № 2.

Операция 29. Груз исключается из массива № 3.

Операция 30. Производится корректировка средней расчетной занятости оставшихся причалов (в сторону уменьшения) в операции 7 и в массиве № 2.

Операция 31. Производится корректировка расчетных параметров по данному грузу и данному причалу и переход к операции 9 (переход к следующему грузу).

Операция 32. Причал исключается из массива № 2 и из дальнейшего рассмотрения.

Операция 33. Груз исключается из массива № 3 и из дальнейшего рассмотрения.

Операция 34. Определяются вспомогательные параметры, связанные с размещением данного груза на данном причале и осуществляется переход к операции 9 (переход к следующему грузу).

Операция 35. Грузопоток в полном объеме закрепляется за причалом и исключается из массива № 3.

Операция 36. Остаток расчетной занятости причала принимается в качестве нового значения расчетной занятости причала. Определяются остальные расчетные параметры по причалу и грузу.

Операция 37. Производится корректировка расчетных значений занятости причала в массиве № 2 и осуществляется переход к операции 9 (переход к следующему грузу).