Математическое моделирование оперативного управления транспортным обслуживанием мебельных предприятий

Тип работы:
Реферат
Предмет:
Общие и комплексные проблемы технических и прикладных наук и отраслей народного хозяйства


Узнать стоимость

Детальная информация о работе

Выдержка из работы

УДК 338. 27
МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ ОПЕРАТИВНОГО УПРАВЛЕНИЯ
ТРАНСПОРТНЫМ ОБСЛУЖИВАНИЕМ МЕБЕЛЬНЫХ ПРЕДПРИЯТИЙ
1 12 В. П. Бычков, Н. М. Бухонова, Д. В. Бычков
1 — ФГБОУ ВПО «Воронежская государственная лесотехническая академия»
2 — ФГБОУ ВПО «Воронежский государственный технический университет»
vglta_up@mail. ru
Обеспечение четкого взаимодействия всех участников транспортного процесса (производственников и транспортников) является важной задачей организации производства на каждом промышленном предприятии. Недостатки в организации работы транспорта ставят под угрозу ритмичность производства, особенно, если предъявляются повышенные требования к соблюдению сроков выполнения перевозок грузов. В результате чего возникают потери, которые могут возникнуть при несоблюдении сроков выполнения перевозок грузов. Поэтому на каждом предприятии нужна гарантированная система автотранспортного обслуживания, которая предусматривает интеграцию функций управления автомобильным транспортом и производством на уровне диспетчера производства.
В условиях автоматизированной системы управления работой транспорта представляется возможным составить график перевозок с учётом требуемых сроков доставки грузов и провозных возможностей автопарка. Подобная задача часто возникает при доставке мебели покупателям.
Рассмотрим далее математическую часть методики определения оптимальной последовательности выполнения заявок. Пусть имеется п заявок, выполняемых т автомобилями. Установим оптимальную последовательность выполнения заявок,
критерием является минимизация средневзвешенного времени задержки по всем заявкам. Вследствие задержки выполнения перевозок появляются дополнительные затраты, пропорциональные величине задержки. Ставится задача: получить оптимальную последовательность выполнения заявок. Решение осуществим с помощью динамического программирования.
Пусть 2 — сумма потерь от задержки выполнения заявок
2с ^
]=1
где g]¦ (с]) — функция потерь от задержки по ]-й заявке, ] = 1, п.
g] (С]) =
(с] - d] X с] & gt- d] 0, с ] & lt- d]
где dj — требуемый срок выполнения заявок-
сС] - фактический срок их выполнения- Wj — величина потерь на единицу времени задержки.
Разделим множество заявок п на два подмножества: подмножество I и I'-, не принадлежащее подмножеству I.
Тогда общее время, необходимое для выполнения перевозок, относящихся к подмножеству I'-, определяется по формуле
где ^ - требуемое время выполнения пе-
ревозки j, j i I'-.
Все перевозки подмножества I'- предшествуют каждой перевозке подмножества I. По принципу динамического программирования, если последовательность выполнения заявок в I'- является оптимальной, то последовательность выполнения заявок в подмножестве I также будет оптимальной при ограничении, что ни одна из них не может быть выполнена раньше q?,.
Обозначим Gi — минимальные потери выполнения заявок подмножества I, упорядоченного оптимально, G?, — минимальные потери выполнения заявок подмножества I
Выполним итерационные вычисления с шагом 1. Исходное множество перевозок I=0, I=n.
Оптимальное значение функции Z определяем по формуле
Z = min [(Gi (tj) + Gr (tn_ j)]-
jin J J
Z (Ф) = 0.
Данная методика была применена на ОАО «Графское».
Потери, зависящие от работы автотранспорта, составили: от несвоевременной поставки сырья и материалов в основное производство — 40%-
от снижения качества грузов — до 30%- от увеличения затрат на складирование и от замедления оборачиваемости оборотных средств — 30%.
Допустим, имеется 5 заявок на перевозку грузов:
— стоимость 1 груза = 150 тыс. р. (Орел) —
— стоимость 2 груза =102 тыс. р. (Воронеж) —
— стоимость 3 груза = 213 тыс. р. (Воронежская область) —
— стоимость 4 груза = 87 тыс. р. (Воронеж) —
— стоимость 5 груза = 194 тыс. р. (Белгород).
Сумму потерь можно выразить через стоимость перевозимого груза (около 7% при среднем фактическом времени задержки около 18 дней). Потери за каждый день задержки составляют около 0,4% от стоимости груза.
Для каждой заявки планируется время, необходимое для выполнения перевозок в днях 00, требуемое время окончания перевозок Wj — величина потерь за каждый день задержки перевоза груза.
Следовательно, таблица с исходными данными будет иметь вид
Заявка j tj (дни) dj (дни) wj (тыс. р. /день)
1 5 14 0. 6
2 1 3 0. 41
3 3 5 0,85
4 1 3 0,35
5 2 5 0,78
Сумма 12 дней
Алгоритм определения оптимальной сроков доставки грузов имеет вид
последовательности перевозки с учетом
Рис. Алгоритм определения оптимальной последовательности перевозки с учетом сроков
доставки грузов
Т.к. по первой заявке dj tj (т.е.
14& gt-12), то заявка № 1 будет выполнена в последнюю очередь, и из дальнейших расчетов она исключается. Решая задачу, получим, что оптимальная последовательность перевозки: 2 ^ 4 ^ 3 ^ 5 ^ 1.
При этом количество дней задержки = 2 дням, а потери от задержки составят
1,56 тыс. рублей.
Предположим, что модель не применялась, и перевозки осуществлялись по мере поступления заявок, т. е. 1 ^ 2 ^ 3 ^ 4 ^ 5.
Тогда количество дней перевозки: 5 ^ 6 ^ 9 ^ 10 ^ 12.
7 = 0,41 х (6 — 3) + 0,85 х (9 — 5) + 0,35(10 — 3) + 0,78 х (12 — 5) = 12,54(тыс. руб)
Т. е. количество дней задержки составит 21 день.
Потери от задержки составят 12,54 тыс. рублей, т. е. экономический эффект составит: 12,54−1,56=10,98 (тыс. р.)
Кроме того, сокращение дней задержки приведет к сокращению потерь в целом складских расходов, освобождению складских площадей, повышению имиджа предприятия и т. д.
Таким образом, в условиях автомати-
зированной системы диспетчеризации работ при организации транспортного обслуживания мебельных предприятий представляется возможным использовать математические модели при составлении оптимального графика выполнения перевозок, что обеспечивает значительный экономический эффект.
Библиографический список Лесотехнический журнал 4/2011
1. Нетесова А. А., Блохин С. С. Как организовать транспортное обслуживание // Финансовый директор. 2007, № 9.
2. Афиневский С. Система управления улучшением использования рабочего времени // Нормирование и оплата труда на автомобильном транспорте. № 11, 2007.
3. Вельможин, А.В., Гудков В. А., Миротин Л. Б., Куликов А. В. Грузовые ав-
томобильные перевозки / М.: Горячая линия. Телеком, 2006. 560 с.
4. Шелковенкова Е. П. Совершенствование управления транспортного процесса с учетом срока доставки груза // Научно-технический сборник ЦБНТИ Министерство автомобильного транспорта РСФСР. Сер. 5 «Экономика, управление и организация производства». Вып. 10. Москва, 1981. 9 с.

ПоказатьСвернуть
Заполнить форму текущей работой