CC BY
56
Литература
1. Лебедев, К.Н. Автоматизированные системы управления технологическими процессами: учебное пособие / К.Н. Лебедев. - Зерноград: ФГОУ ВПО АЧГАА, 2008. - 117 с.
2. Лебедев, К.Н. Лабораторный практикум по дисциплине "Автоматизированные системы управления технологически-
ми процессами" / К.Н. Лебедев. - Зерно-град: ФГОУ ВПО АЧГАА, 2009. - 87 с.
3. Каталог продукции фирмы ОВЕН. - Москва: ОВЕН, 2005. -184 с.
4. Краткий каталог продукции. 7.0 -Москва: Прософт, 2001. - 256 с.
5. Морозевич, А.Н. Применение управляющих вычислительных машин: учебное пособие / А.Н. Морозевич. -Минск: Высшая школа, 1988. - 74 с.
Сведения об авторах
Жидченко Татьяна Викторовна - канд. техн. наук, доцент кафедры информационных технологий и управляющих систем Азово-Черноморской государственной агроинже-нерной академии (г. Зерноград). Тел. 8(86359)43-3-38. E-mail: [email protected].
Жидченко Алексей Анатольевич - подполковник, старший преподаватель филиала Нижегородского военного института инженерных войск (г. Нижний Новгород).
Строителев Артем Львович - инженер.
Information about the authors
Zhidchenko Tatiana Victorovna - Candidate of Technical Sciences, associate professor of the technology information and control systems department, Azov-Black Sea State Agroengineering Academy (Zernograd). Phone: 8(86359)43-3-38. E-mail: [email protected].
Zhidchenko Alexei Anatolievich - Lieutenant-colonel, assistant professor of the Branch of the Military Institute of the Engineers Forces (Nizhniy Novgorod).
Stroitelev Artem Lvovich - engineer.
УДК 631.37.001.42
ОПТИМИЗАЦИЯ ПРОЦЕССА ДОСТАВКИ РАЗНОРОДНЫХ
МЕЛКОПАРТИОННЫХ ГРУЗОВ В УСЛОВИЯХ КУРОРТНОГО ГОРОДА
© 2011 г. Н.Н. Николаев
Изложены методы организации процесса доставки разнородных мелкопартионных грузов в условиях курортного города (в данном случае г. Геленджик Краснодарского края). Задача усложняется тем, что поставщики и потребители не могут быть взаимозаменяемы. Многие предприятия осуществляют решение данных задач лишь частично либо только на основе предыдущего опыта работы, что не всегда эффективно, так как точки маршрутной сети и номенклатура грузов часто меняются. В статье предлагаются алгоритмы, разработанные на основе методов линейного программирования, которые реализованы в Excel.
Ключевые слова: грузы, моделирование, оптимизация, комплектация, маршрут, курортный город, эффект.
In this article was stated the methods of organization of the heterogeneous small-bore goods delivery process (for the present instance - Gelendzhik city Krasnodar Krai). The task become complicated that suppliers and consumers cannot be interchangeable. Many businesses realize this problem's decision only partially or only on previous experience foundation of work. This way is not always effective, because the points of the through goods net and goods nomenclature change often. The algorithm on the linear programming base, which was realized in Excel, is offered in this article.
Key words: transport, loads, goods, analog computation, optimization, making up the set, route, health-resort town, effect.
При организации процесса доставки мелкопартионных грузов необходимо решить ряд задач, иначе процесс доставки будет происходить с нарушениями либо с непроизводительными затратами.
Рассмотрим процесс оптимизации доставки грузов на примере ООО «Цель» г. Геленджика Краснодарского края. Автомобильный транспорт ООО «Цель» осуществляет доставку продовольственных товаров предприятиям-заказчикам, расположенным в г. Геленджике. Этот вид работы выполняется изотермическими фургонами.
Поставка продовольственных товаров предприятиям осуществляется в соответствии с ведомостью заказов. Ведомость заказов является основой для составления графиков поставок. По согласованию с
Потребности грузополучателей
предприятиями поставка осуществляется в зависимости от сезона: с июня по сентябрь - ежедневно; в другие месяцы - два раза в неделю.
На транспортном предприятии возникла необходимость разработки новых маршрутов перевозок из-за увеличения количества предприятий-заказчиков.
Решение таких задач целесообразно производить в сетевой форме, так как задача в таком виде наиболее подробно позволяет учесть реальные условия выполнения перевозок и ограничения, накладываемые дорожной сетью города.
Потребности грузополучателей в продовольственных товарах и необходимые запасы поставщиков на складах, предназначенные для текущих поставок, представлены в таблицах 1 и 2.
Таблица 1
в продовольственных товарах
Номер вер шины Наименование Адрес Потребность (молочная продукция), т Потребность (мясная продукция), т Потребность (пр°- чее), т Потребность (всего), т
1 2 3 4 5 6 7
ЗАО «Базовый
1 санаторий им. М.В. Ломоносова» ул. Маячная, 1 0,4 0,3 0,7 1,40
2 Пансионат ОАО «Геленджик-отель» ул. Херсонская, 1 0,3 0,4 0,6 1,30
Геленджик-2, сана-
3 торный комплекс ФГУП «Федеральный центр двойных технологий» ул. Мира, 48 0,5 0,5 0,6 1,60
4 Б/о «Приветливый берег» ул. Луначарского, 133 0,7 0,5 0 1,20
Окончание табл. 1
5 Санаторий «Солнечный берег» ул. Луначарского, 129 0,4 0,3 0,6 1,30
6 ЗАО «Сосновая роща» ул. Маячная, 9 0,4 0,4 0,7 1,50
7 Пансионат ЗАО «Радуга» ул. Первомайская, 8 0,5 0,4 0,8 1,70
8 Дом отдыха ФСБ «Звездочка» ул. Халтурина, 26 0,6 0,3 0,7 1,60
9 Санаторий «Дружба» ул. Мира, 23 0,4 0,3 0,8 1,50
10 Б/о «Горный воздух» Сухумское шоссе, 25 0,4 0,3 0,9 1,60
11 Пансионат «Геленджикский» ул. Островского, 52 0,4 0,3 0,6 1,30
12 Б/о «Полярная звезда» ул. Революционная, 2 0,6 0,5 0,3 1,40
13 ООО «Южная звезда» ул. Гринченко, 1 0,4 0,5 0,7 1,60
ВСЕГО (из расчета на разовую поставку), т 6,0 5,0 8,0 19,0
Таблица 2
Необходимые запасы на складах поставщиков, предназначенные
для текущих поставок
Номер вершины Наименование Адрес Запасы, т
14 ОАО «Геленджикский молзавод» ул. Луначарского, 6 6,0
15 ООО «Русичи» ул. Новороссийская, 158 4,0
16 Сочинский мясокомбинат, ООО СГП № 7 ул. Тельмана, 146 5,0
17 База «Садко» ул. Гоголя, 56 4,0
ВСЕГО (из расчета на разовую поставку), т 19,0
Для решения данных задач разработаны промышленные программы, такие как ArcLogistics Route (США). Программа обладает большой функциональностью и гибкостью настроек. Однако следует отметить, что ее стоимость составляет более 16 тыс. дол. США. Это обстоятельство ограничивает круг предприятий, которые могут использовать такие программы.
В результате многие предприятия осуществляют решение данных задач лишь частично либо только на основе предыдущего опыта работы, что не всегда эффективно, так как точки маршрутной сети и номенклатура грузов часто меняются.
Намного дешевле и эффективнее использовать алгоритмы, разработанные на
основе методов линейного программирования, которые реализованы в Excel.
В исходном варианте продукция каждого поставщика доставляется заказчикам различными рейсами транспортных средств. При этом оптимальные маршруты определены с помощью средств линейного программирования MS Excel (рис. 1).
Сложив значения целевых функций, полученных при маршрутизации перевозок различных грузов (молочных продуктов, мясных продуктов и прочих грузов), получим суммарную транспортную работу, выполняемую при реализации данного объема перевозок:
F = 16,7 + 12,2 + 11,8 = 40,8 т • км.
Рис. 1. Маршрутизация в MS Excel (прочие грузы)
Затем полученный план перевозок переносится на маршрутную сеть.
Полученные маршруты по исходной схеме перевозок представлены в таблице 3.
Таблица 3
Исходные маршруты (фрагмент)
Номер маршрута Вид груза Пункты Расстояния, км Объем перевозок, т
1 Молочные продукты 14-27-28-11-725-13-12 0,120-0,350-0,2000,467-0,273-0,9791,330 (3,719) 1,9-1,9-1,9-1,51,0-1,0-0,6
2 Молочные продукты 14-27-28-11-725-2-9-20-3 0,120-0,350-0,2000,467-0,273-0,5160,387-0,545-0,066 (2,924) 0,5
Часть маршрутов совпадает и их Предлагаемая схема перевозок пред-
предлагается частично объединить, что ставлена на рисунке 2. позволит оптимизировать процессы доставки грузов.
Рис. 2. Итоговое распределение поставок 50
Затем определяется количество автомобилей на каждом маршруте и составляется график работы автомобилей и водителей на маршрутах.
Расчет показал, что в результате оптимизации предприятие сможет снизить годовые затраты на 191400 рублей, а чистый дисконтированный доход за срок полезного использования автомобилей может составить 874698 рублей.
Таким образом, для обслуживания 16 маршрутов доставки продовольственных товаров по предлагаемому в проекте варианту требуется один изотермический фургон КАМАЗ-53215И, один изотермический фургон на базе ГАЗ-3307 и два изотермических фургона ГАЗ-278421 «Валдай» (на базе ГАЗ-33104 «Валдай»).
В результате оптимизации процесса доставки разнородных мелкопартионных грузов было установлено, что некоторые маршруты можно объединить в кольцевые. При этом сократилась потребность в автомобилях (один изотермический фургон КАМАЗ-53215И и один изотермический фургон ГАЗ-278421 «Валдай»). За счет оп-
тимизации может быть получен значительный экономический эффект.
Литература
1. Бочкарёв, А.А. Решение задач о назначении в управлении цепями поставок мелкопартионных грузов / А.А. Бочкарёв, Д.В. Горбатенко // Логистика сегодня. -
2004. - № 5 - С. 13-19.
2. Бочкарев, А.А. Решение задач транспортного типа в EXCEL: учебное пособие / А.А. Бочкарев. - Санкт-Петербург: СПбГИЭУ, 2003. - 52 с.
3. Таха Хэмди А. Введение в исследование операций / Хэмди А. Таха. - 7-е изд. - Москва: Издат. дом «Вильямс»,
2005. - 912с.
4. Применение средств линейного программирования для оптимизации работы автотранспортных предприятий // Совершенствование конструкций и повышение эффективности эксплуатации колесных и гусеничных машин в АПК: межвузовский сборник научных трудов / Н.Н. Николаев. - Зерноград: ФГОУ ВПО АЧГАА, 2010. - С. 121-127.
Сведение об авторе
Николаев Николай Николаевич - канд. техн. наук, доцент кафедры организации перевозок Азово-Черноморской государственной агроинженерной академии (г. Зерно-град). Тел. 8(86359)43-8-49.
Information about the author Nikolaev Nikolai Nikolaevich - Candidate of Technical Sciences, associate professor of the transportation arrangement department, Azov-Black Sea State Agroengineering Academy (Zernograd). Phone: 8(86359)43-8-49.
