Схемы движения флота, постановка задачи выбора оптимальных схем движения флота

24. Схемы движения флота, постановка задачи выбора оптимальных схем движения флота.

Основная задача для определения оптимальной схемы движения флота сводится к обеспечению минимума балластных пробегов при имеющихся перевозках. При движении флота должно обеспечиваться соблюдение баланса Ак+Хks=Вk+Хpk, означающего, что кол-во тоннажа, прибывающего в данный (К) порт с грузом и в балласте, должно быть равно кол-ву тоннажа, убывающего из него с грузом и в балласте. Ак- кол-во тоннажа, которое должно уйти с грузом из порта К, необходимого для обеспечения всех плановых отправок из него. Вк - кол-во тоннажа, прибывающего в порт К. Хks и Хpk - кол-во тоннажа, которое должно уйти из порта К в балласте во все порты S и кол-во тоннажа, прибывающего в балласте в порт К из всех портов Р. Оптимизация требует, чтобы суда не уходили из порта в балласте, если в нем есть груз, не обеспеченный тоннажем; суда не прибывали в балласте, если в порту есть тоннаж, не обеспеченный грузом. Следующий этап решения задачи заключается в определении минимума тоннаже-миль в балласте, необходимого для обеспечения перевозок из портов, в которых груз не обеспечен тоннажем LijXij-min. При этом очевидно, что из каждого Р-го порта должно уйти в балласте все кол-во тоннажа, не обеспеченного грузом Ai во все порты, где есть груз, не обеспеченный тоннажем. Поэтому первое ограничениеXij=Аi, так же кол-во тоннажа, прибывшего в балласте в каждый j-й порт, должно быть равно потребностям этого порта в тоннаже. В модель должно быть включено условие неотрицательности, так как отрицательные значения балластных переходов не имеют эксплутационного смысла. Решение задачи на совокупный минимум балластных пробегов осуществляется с помощью специальных алгоритмов транспортной задачи линейного программирования. Полученное решение дополняется матрицей , элементы которой показывают величину потерь при отклонении от оптимального плана. Использование полученного решения заключается в наиболее рациональном срчетании груженных и балластных пробегов, и в получении, таким образом, набора линий и направлений.

25. Определение портов с избытком и недостатком тоннажа.

	A	B	C	отпр
A	-15	15	40	55
B	25	+25		25
C	5	35	0	40
пр	30	50	40	120

Сначала определяем тоннаж для освоения грузопотоков.(для легкого груза Dr=QU/W). Для определения портов с избытком или нехваткой тоннажа строим таблицу. В этой таблице число столбцов и строк по названиям портов должно совпадать, каждый порт рассматривается как порт отправления и порт прибытия. В таблице по строке указывается количество груза отправленного из данного порта в соответствующие порты прибытия. В последнем столбце - общее количество груза. Прибытие груза указано в столбцах, итог - в последней строке. Для установления избытка или недостатка тоннажа из итоговой суммы груза по столбцу вычитается итоговая сумма по строке. Разность записывается в клетке, образованной от пересечения строки и столбца одноименного порта. Знак “+” означает избыток тоннажа, знак”-” нехватку тоннажа.

26. Алгоритм решения задачи выбора оптимальных схем движения флота.

Зная направление перевозок и характеристики грузопотока находим тоннаж для освоения заданных грузопотоков. Определяем порты с избытком и недостатком тоннажа. На основе результатов строим матрицу, порты с избытком тоннажа по вертикали, с недостатком тоннажа по горизонтали. Составляем опорный план методом северо-западного угла или методом минимальных величин (начиная с мин. расстояния между портами). Ищем оптимальный план методом потенциалов. Составляем сводную таблицу корреспонденции тоннажа, в которой записываем тоннаж в грузу и тоннаж в балласте. И по таблице выбираем схемы движения тоннажа. Целевая функция этой задачи Х=DчiLiбалmin, т.е. величина тоннаже-миль в балласте должна быть минимальной. После того, как матрица стала оптимальной, составляется сводная таблица корреспонденции тоннажа, куда записывается тоннаж в грузу и в балласте. Построение схем желательно начинать с минимального значения тоннажа. Величина тоннажа на всех участках должна быть одинаковой. Схемы должны быть замкнутыми.

27. Расстановка флота, постановка задачи оптимальной расстановки флота.

Общая задача расстановки флота возникает на этапе годового планирования в связи с тем, что на новый плановый период изменяются объемы перевозок, параметры некоторых линий и направлений, ставятся задачи перевозки новых грузов, поступают в эксплуатацию новые суда, кроме того происходит изменение цен на топливо, материалы, уровень з/платы. В связи с учетом этих изменений необходимы обоснованные решения, обеспечивающие выполнение текущего плана, повышение эффективности эксплуатации флота.

Постановка задачи расстановки флота.

- Определяем грузооборот линии Q=Q₁ + Q₂+ Q₃ - суммарное кол-во груза перевозимое по данной схеме.

линия	qi	Пула	Mi	i
1		MiMiпр	Mi
2		MiMiпр	Mmax

- Определяем суточный объем работы по каждой линии q=Q/Tэ, т/сутки. Далее производится отбор судов из состава судоходной компании, учитывая специализацию, технико-эксплутационные характеристики этих судов (киповая грузовместимость, чистая грузоподъемность, скорость, суточное содержание).

Метод почти оптимальных планов - один из приближенных методов, за критерий эффективности расстановки берется показатель суточной производительности тоннажа. Для этого определяем суточную провозную способность каждого типа судов на каждой линии (Mij=Qpij/tpij). Определяем время рейса каждого типа судна на каждой линии (tp=tx+tст), суточный объем работы на линии (qi=Qi/Tэ). Из исходных данных составляем матрицу. Находим суммарную производительность для каждой линии Mi и приведенную производительность Mi прив= Mii, i=Mmax/Mi-коэффициент измерения. Начинаем производить расстановку флота с макс.значения приведенной .производительности. Время занятости tзан=qi/Mij, tост=1-tзан