Диплом транспортное предприятие. 120215 ДР транспорт ОТ МГ. 1. теоретическая часть 5 1 Теория разработки расписаний 5
 Скачать 3.45 Mb.
|
3.2 Оптимизация расписанияЕще одним нашим предложением по оптимизации организации работы флота по доставке НСМ потребителям является применение расчетов, принятых в теории расписаний для оптимизации экономического эффекта от работы флота. Для оптимизационных расчетов может быть использовано и составление сетевых графиков и реализация экономико-математических моделей оптимизации транспортного процесса в речном порту с помощью различных методов математического программирования, наиболее распространенными из которых являются методы линейного программирования. Подготовка блока информации и постановка исходных данных является важнейшим элементом решения оптимизационных задач. Для подготовки исходных данных наиболее целесообразно применение пакета стандартных компьютерных программ, а также информационных технологий. Так, при решении задач расстановки перегрузочных машин по участкам добычи и задачи оптимизации плана перевозок применяется пакет компьютерных программ «Microsoft Excel» симплекс-метода решения обобщенной транспортной задачи, как наиболее универсального метода линейного программирования. Рассмотрим решение задачи оптимизации затрат недельного графика на доставку песка из карьеров ОАО «Порт» в адрес основных потребителей. В таблице 3.14 приведены издержки по транспортировке 1 т. песка с пяти карьеров в адрес восьми потребителей в расчете на 1 т песка. Таблица 3.14 - Транспортные издержки
Таблица 3.15 - Заказы потребителей
Таблица 3.16 - Возможности поставки по карьерам
Минимизируем суммарные транспортные издержки, принимая во внимание, что в ближайшее время пункт назначения ЗАО «Шэлдом» не согласен получать песок из карьера Казачий, т.к.. качество песка с этого карьера не подходит на объекты ЗАО «Шэлдом». а также ООО «Аркада» не будет получать песок с карьера Пристанное.. Найдем план перевозок, минимизирующий транспортные издержки. Данная задача относится к классу закрытых транспортных задач. Целевой функцией является сумма затрат на все доставки песка. На листе Excel отразим исходные данные задачи (рисунок 3.5)  Рисунок 3.5 - Задание тарифов издержек на доставку песка Условия о недоступности контактов между некоторыми потребителями и складами отразим в диалоговом окне (рис. 3.6) в виде условия равенства нулю значений плана перевозок в клетках на пересечении указанных карьеров и потребителей. Так, Невозможность поставки песка в ЗАО «Шэлдом» для песка из карьера Казачий будет отражен в формализованном описании условий задачи в виде Х34 = 0, а в диалоговом окне как F18 = 0. В диалоговом окне отразим требование достигнуть минимума целевой функции.  Рисунок 3.6 - Диалоговое окно для оптимизации схемы перевозок. Результат решения отражен на рисунке 3.7.  Рисунок 3.7 - Оптимальная схема перевозок песка По результатам расчета получим, что минимальные затраты на все перевозки составят 94 тыс.руб. |