Страница: 11/28
Выбор оптимальных схем движения флота
производится решением задачи на минимум балластных пробегов методом линейного прграммирования. Для этого рассчитывается необходимый тоннаж на каждом направлении, определяются порты с избытком и нехваткой тоннажа, строится матрица для решения задачи. Решение задачи имеет следующую математическую форму: целевая функция SSDrijlij®min
ограничения: SDrij =SAi
S Drij =SBj
i-индексы портов отправления, j-индексы портов назначения, lij- расстояние между портами, мили, Ai-ресурсы тоннажа в портах отправления, Bj-потребность в тоннаже в портах назначения, Drij-тоннаж.
Требования к решению задачи:
Заполнять матрицу можно методом северо-западного угла или методом двойного предпочтения.
Кол-во заполненных клеток должно быть равным m+n-1, где m и n - кол-во портов отправления и назначения.
Потенциалы определяются по заполненным клеткам Vj=Ui+lij - для портов назначения, Ui=Vi-lij - для портов отправления. Первоначальный потенциал берется произвольно, но не меньше большего расстояния.
Условия: Vj-Ui=lij - для всех заполненных клеток, Vj-Ui£lij - для свободных клеток. Если последнее условие не соблюдается , то для тех клеток строится контрур.
30.Алгоритм решения задачи расстановки флота методом потенциалов.
Формулируется постановка задачи; заполняется матрица методом северо-западного угла или методом минимального элемента (составляется опорный план). Опорный план проверяется на антицикличность m+n-1 (количество заполненных клеток). План проверяется на потенциальность для занятых клеток Vj-Ui=Cij для свободных клеток Vj-Ui£Cij
Если условие выполнено для всех клеток, то план оптимальный - это и есть решение задачи. Если условие не выполняется и есть не потенциальные клетки, то выбираем клетку, где разность Vj-Ui максимальная. Для нее составляем цикл. На пересечении - занятые клетки, обозначаем “-”+” начиная с непотенциальной. Новый опорный план проверяем на потенциальность.
31. Алгоритм решения задачи расстановки флота методом почти оптимального плана.
Определяются исходные данные для решения задачи:
суточный объем перевозок по каждой схеме движения q=Q/Tэ;
определяется производительность судна на линии. Для этого определяем суточную провозную способность каждого типа судов на каждой линии (Mij=Qpij/tpij). Определяем время рейса каждого типа судна на каждой линии (tp=tx+tст), суточный объем работы на линии (qi=SQi/Tэ). Находим суммарную производительность для каждой линии SMi и приведенную производительность Mi прив= Mili, li=SMmax/SMi-коэффициент измерения. Начинаем производить расстановку флота с макс.значения приведенной .производительности. Время занятости tзан=qi/Mij, Dtост=1-tзан. Для отбора судов по полученным исходным данным строим матрицу. В правом верхнем углу каждой клетки на пересечении номеров схем движения и типов судов записываем суммарную производительность судов данного типа на данной схеме движения. В левом нижнем углу записываем приведенную производительность. Суда для работыипо схемам движения отбираются по максимальной величине приведенной производительности. Бюджет времени работы судов определяется путем сравнения фактической производительности судов с суточным объемом перевозок.
32. Рейсовый план-график, методика расчета его показателей для каботажного рейса.
Рейс - это транспортный процесс перевозки грузов и пассажиров за определенный интервал времени между географическими районами. Рейсы бывают простые, сложные, круговые, односторонние. Началом каждого рейса считается момент полного освобождения от груза. В отделах оперативного планирования управления эксплуатационного флота разрабатывается и осуществляется мероприятия по использованию резервов провозной способности каждого судна и проводится оперативное планирование работы судов - в форме рейсового планирования, с помощью рейсового планирования доводятся до экипажей судов производственное задание вытекающее из годовых, квартальных и месячных планов перевозок. В рейсовом плане-графике судно рассматривается как основное производственное подразделение пароходства. Центральным объектом планирования является рейс, который рассматривается как законченный цикл перевозки, окончанием предыдущего и началом нового рейса, момент завершения оформления грузовых документов после погрузки-выгрузки. Рейсовое планирование базируется на годовых планах работы судов и НГРФ, из годовых планов принимаются нормативы эксплуатационных расходов и задание на перевозки. Производственное задание выражается количеством груза, принимаемого в порту отправления, суммой расходов,. доходов. Кроме того, в РПГ включаются: доходные ставки, в случае отличия от тарифных условия оплаты фрахта, сведения о специфичности груза, нормы грузовых операций, ставки стивидорных расходов. В каботаже показатель уровень рентабельности- отношение финансового результата(доходы минус расходы) к сумме расходов. Доходы от перевозок грузов в каботаже зависят от доходных ставок, которые определяются отношением общей суммы доходов к количеству сделанных тонно-миль и к количеству перевезенного груза.
Реферат опубликован: 2/02/2008