Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Флотская часть шпоры на телефон.doc
Скачиваний:
9
Добавлен:
01.07.2025
Размер:
218.72 Кб
Скачать

15. Алгоритм решения задачи расстановки флота методом «почти оптимальных планов»

В основе этого метода лежит сравнение двух производительностей судов и схем движения (Mij и qi). Метод предполагает что в первую очередь для работы на заданной схеме выбираются суда с максимальной приведенной производительностью Mijпривед, а расчет бюджета времени судна производится по фактической производительности Mijфакт.

  1. подготовка исх данных для расстановки флота

qi = ΣQi / Tэ , т/сут (суточная производительность по схеме движения)

Mij = ΣQijp /tijp, т/сут (производительность тоннажа по схемам движения, где ΣQijp – колво груза которое вывозит jтип судна по iтой схеме движения.

Для отбора судов методом «почти оптимальных» планов по полученным исходным данным строится матрица (табл. 1). Заполнение матрицы производится в следующем порядке. В правом верхнем углу каждой клетки на пересечении номеров схем движения и типов судов записывается производительность типового судна и по строке в конце суммарная производительность судов этого типа на заданной схеме движения. (Mi, ΣMi )

Лямбдаi(Лi) = ΣMimax / ΣMi где ΣMi – общая производительность судов всех типов на схеме движения; ΣMimax – база соизмерения, соответствующая наибольшей величине

производительности судов всех типов на схеме движения.

В левом нижнем углу клеток записывается приведенная производительность, которая определяется по формуле: Mijпривед = Mij* Лi

Где Лi – коэффициент соизмерения трудоемкости.

В основе метода «почти оптимальных планов» лежит следующий принцип: суда для работы по схемам движения отбираются по максимальной величине приведенной производительности. Бюджет времени работы судов j-го типа на i-той схеме движения (в долях от единицы Tэ=1) определяется путем сравнения фактической производительности судов j-го типа на i-той схеме движения с суточным объемом перевозок на данной схеме – qi.

Если qi > mij , то это означает, что весь заданный период (Тэ=1) судно данного типа будет работать на этой схеме движения, а остаток объема перевозок (дельта qi) должен осваиваться судами другого типа: дельта qi = qi - mij

Если qi < mij , тогда доля бюджета времени работы судов данного типа на этой схеме движения определяется из отношения: tij = qi / Mij

а неиспользованная доля бюджетного времени судна (или судов данного типа)

дельта t = 1 - t используется для выполнения работы на других схемах движения.

При дальнейшем использовании ранее задействованных судов их производительность корректируется (т.е. уменьшается от первоначальной величины): Mij = Mij* дельта tij и так же сравнивается с объемом работ по схеме движения.

Процесс сравнения qi и mij продолжается до тех пор, пока не будет освоен весь объем работы по схемам движения qi. Результатом расстановки является закрепление судов за линиями и расчет времени занятости судов на них в сутках. Для того чтобы перейти от долей к суткам, необходимо дельта t ×(Tэ = 92 дня). Для удобства результаты расчетов можно свести в табл. 2. Время работы последнего судна может быть меньше 92 дней из-за

отсутствия работы в заданном периоде.