Российской федерации

Скачать 2.74 Mb.

Название	Российской федерации
страница	8/52
Тип	Документы

rykovodstvo.ru > Руководство эксплуатация > Документы

1 ... 4 5 6 7 8 9 10 11 ... 52

математическое Моделирование оптимального плана перевозок при минимизации затрат
(на примере ГК «Бенчмарк»)

Е.Б. Кореева, Е.С. Оргеткина

Экономический кризис 2008-2009 гг. негативно сказался на деятельности многих компаний и предприятий промышленного комплекса Поволжского Федерального Округа и не только. Транспорт — обслуживающая отрасль и в то же время продолжающая процесс производства до поступления изделий в сферу потребления. Таким образом, успешная работа транспортной отрасли целиком и полностью зависит от эффективного функционирования предприятий региона. Данная корреляционная связь была особо подчеркнута в период экономического кризиса.

Группа компаний «Бенчмарк» является одной из ведущих транспортных организаций Поволжья. Анализ финансовых результатов деятельности предприятия за период 2008-2009 гг. показал, что в течение данного времени денежные поступления не компенсировали расходы полностью, процесс образования прибыли на ранних стадиях был приостановлен, а в последствие продвигался крайне медленными темпами, т.е. имело место быть состояние убыточности компании. Для успешного выхода из непростой экономической ситуации встал вопрос о необходимости выработать кардинально новую стратегию работы компании, позволяющую оперативно переключиться на предоставление пользующихся спросом услуг.

Будучи элементом общего процесса производства продукции, транспорт должен ему полностью соответствовать. В связи с этим разрабатываются технологии транспортного процесса перевозок крупногабаритного тяжеловесного груза, позволяющие доставлять его крупными блоками.

Был проведен анализ перевозимых грузов кластерным методом, который показал характерную особенность группировки этого груза. Метод кластерного анализа позволяет учесть повторяемость грузов с одинаковыми параметрами. Для реализации метода формируют массив в системе координат по трем параметрам груза:

- число грузов в данной точке;

- координата по оси Х;

- координата по оси Y. В основу метода положен расчет экспоненциальной функции вида

(1)

,

где

– координаты базовой точки;

– координаты квадрата;

– дисперсия. Затем рассчитывают

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

Группировка «всплесками» с ярко выраженным характером дискретности позволяет применять определенные математические методы расчета параметрического ряда, что дает возможность получать структуру парка автотранспортных средств также с выраженной дискретностью.

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

Задача определения оптимального кротчайшего пути на транспортной сети региона решена методом последовательных приближений, основанным на использовании метода динамического программирования [1].

Пусть задана сеть, содержащая n узлов. Первый узел будем считать начальным, а n-й – конечным. Заданы длины дуг

сети. С помощью длин дуг вводим квадратную матрицу

(2)

,

число строк и столбцов в которой равно числу узлов;

-й элемент матрицы С равен длине дуги между i-м и j-м узлами, если такая дуга существует, или бесконечности, если дуги нет. Диагональные элементы

равны нулю.

Построение матрицы осуществляется построчно. Сеть – связный граф. Для любых двух узлов существует, по крайней мере, один путь, их связывающий. А, следовательно, существует и кротчайший путь. Кротчайший путь представляет собой особый интерес, поскольку он определяет оптимальный маршрут между двумя узлами. Для каждого из узлов сети введем длину

кротчайшего маршрута соответственно между 1,2,…,i-м узлами и конечным n-м узлом. Введем промежуточные величины:

(3)

где

– номер приближения (итерации).

Величины

определяются последовательно по шагам. Нулевое приближение

равно длине прямого маршрута (без промежуточных узлов) из i-го узла в конечный n-й узел, если дуга, соединяющая узлы i и n существует. В противном случае величина

полагается равной бесконечности. Значения

равны n-му столбцу матрицы С. Первое приближение при k=1 вычисляется по формуле

(4)

.

Расчеты продолжаем до тех пор, пока не будет выполнено равенство

(5)

.

Таким образом, получаем маршрут, являющийся оптимальным. Длина полученного кротчайшего пути определяется как сумма длин участков между промежуточными узлами, входящими в состав маршрута.

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

Целевая функция записывается следующим образом:

(6)

Необходимые условия решения данной задачи:

(7)

,

(8)

Ограничения формализуются в следующем виде:

(9)

(10)

(11)

Сформулированная задача является многопараметрической задачей линейного программирования минимизации критерия (8) с учетом выполнения условий (7), (8) и ограничений (9), (10) и (11). Решение задачи целочисленного линейного программирования осуществляется с использованием средства «Поиск решения» пакета MS Excel методом «ветвей и границ».

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

На основании полученных данных показан экономический эффект технологии перевозки груза в максимально возможном собранном укрупненном виде на специализированном подвижном составе. Эффект транспортной отрасли определяется укрупнением единичной отправки с повышенными габаритно-массовыми параметрами и рациональностью маршрута.

Таким образом, введение технологии перевозки продукции в нерасчлененном собранном виде дает толчок к выходу из сложной экономической ситуации на предприятии, увеличивает спрос на данные услуги с учетом эксклюзивности выполняемых работ и выводит компанию на новый финансовый уровень.
Список использованных источников:

Беллман, Р. Динамическое программирование [Текст] – М.: Мир, 2002. – 400с.
Егиазаров, В.А. Транспортное право [Текст]. – М.: Юстицинформ, 2008. – 552 с.
Палагин, Ю.И., Семенюта, А.А., Тарамыко, А.Е. Оптимизация транспортных процессов в логистических системах [Текст]. – С. – Петербург: Академия ГА, 2001. – 87 с.
Самсонов, Н.Ф. Финансы, денежное обращение и кредит [Текст]. – М.: Инфра – М, 2003. – 302 с.
Троицкая, Н.А. Перевозка крупногабаритных тяжеловесных грузов автомобильным транспортом [Текст]. – М: Транспорт, 1992. – 157 с.
Инструкция по перевозке крупногабаритных и тяжеловесных грузов автомобильным транспортом по дорогам Российской Федерации (в ред. Приказа Минтранса РФ от 22.01.2004 N 8).

1 ... 4 5 6 7 8 9 10 11 ... 52

Похожие:

	Министерство труда и социального развития российской федерации постановление Российской Федерации, Федеральной пограничной службой Российской Федерации, Министерством Российской Федерации по связи и информатизации,...		Федеральное агентство воздушного транспорта информационный сборник по вопросам функционирования Собрания Российской Федерации, Председателя Конституционного Суда Российской Федерации, Генерального Прокурора Российской Федерации,...
	О прокуратуре российской федерации Прокуратура Российской Федерации единая федеральная централизованная система органов, осуществляющих от имени Российской Федерации...		Основные нормативные акты, регулирующие вопросы гражданства Российской... Российской федерации в упрощенном порядке, условия и порядок признания гражданином российской федерации отдельных категорий лиц,...
	Министра обороны российской федерации и министерства образования и науки российской федерации Во исполнение постановления Правительства Российской Федерации от 31 декабря 1999 г. №1441 «Об утверждении Положения о подготовке...		Указ президента российской федерации об утверждении положения о порядке... Ведомости Съезда народных депутатов Российской Федерации и Верховного Совета Российской Федерации, 1992, n 17, ст. 952
	Министерство здравоохранения российской федерации приказ Российской Федерации" (Собрание законодательства Российской Федерации, 2011, n 48, ст. 6724) и Указом Президента Российской Федерации...		Национальный стандарт российской федерации Цели и принципы стандартизации в Российской Федерации установлены Федеральным законом от 27 декабря 2002 г. №184-фз "О техническом...
	Национальный стандарт российской федерации Цели и принципы стандартизации в Российской Федерации установлены Федеральным законом от 27 декабря 2002 г. N 184-фз "О техническом...		Национальный стандарт российской федерации Цели и принципы стандартизации в Российской Федерации установлены Федеральным законом от 27 декабря 2002 г. N 184-фз "О техническом...
	Национальный стандарт российской федерации Цели и принципы стандартизации в Российской Федерации установлены Федеральным законом от 27 декабря 2002 г. N 184-фз "О техническом...		Национальный стандарт российской федерации Цели и принципы стандартизации в Российской Федерации установлены Федеральным законом от 27 декабря 2002 г. N 184-фз "О техническом...
	Национальный стандарт российской федерации Цели и принципы стандартизации в Российской Федерации установлены Федеральным законом от 27 декабря 2002 г. N 184-фз "О техническом...		Национальный стандарт российской федерации Цели и принципы стандартизации в Российской Федерации установлены Федеральным законом от 27 декабря 2002 г. N 184-фз "О техническом...
	Национальный стандарт российской федерации Цели и принципы стандартизации в Российской Федерации установлены Федеральным законом от 27 декабря 2002 г. N 184-фз "О техническом...		Национальный стандарт российской федерации Цели и принципы стандартизации в Российской Федерации установлены Федеральным законом от 27 декабря 2002 г. N 184-фз "О техническом...

Руководство, инструкция по применению

Российской федерации

математическое Моделирование оптимального плана перевозок при минимизации затрат (на примере ГК «Бенчмарк») Е.Б. Кореева, Е.С. Оргеткина

Похожие:

математическое Моделирование оптимального плана перевозок при минимизации затрат
(на примере ГК «Бенчмарк»)

Е.Б. Кореева, Е.С. Оргеткина