Файл: Коробов Г.Ю. Совершенствование снабжения с применением ЭВМ.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 11.04.2024

Просмотров: 95

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

по одному из каждой строки, которая бы давала

мини­

мальную сумму приведенных затрат.

 

 

 

 

 

Задача решается по следующему

алгоритму.

 

 

 

1. В

составленной исходной матричной таблице

по

первой

строке

каждому

квадрату

задается

оценка

а\\ ( / = 1 , 2

т),

которая

представляет

полные

затраты

на доставку материала потребителям. Ее величина

равна

записанному

в

квадрате

числу

Cij-j-Ac,/ + c"j

при

условии,

что она

является

неотрицательной, т. е. а*/>

0.

2. Для каждого квадрата последующей строки также определяются оценки ац. Причем ее величина должна быть наименьшей из всех сумм, которые получены в ре­ зультате сложения ее числа с каждой оценкой предыду­ щей строки (величина оценки определяется по правилу логического сложения):

«U = 0(1-1); + (си + Асг /

+ с?/),

 

где (сц + Асц + с^)—величины

в

рассматриваемом

квадрате предыдущей строки;

 

 

 

a(i_i)j — оценки квадратов

предыдущей

строки.

Квадраты, в которых получаем минимальные суммы,

соединяются друг с другом прямой линией.

 

Подобным образом определяются

оценки

всех после­

дующих строк вплоть до последней, оценка которой рав­

на (соблюдается

правило

логического

сложения)

аП) =

Щп-i)} +

(Сщ + Дсп, +

Сп?)-

Минимальная оценка последней строки, означающая минимум полных затрат на доставку материала потреби­ телям, и будет оптимальным вариантом размещения предприятий снабжения, а линия, соединяющая эту оцен­ ку с квадратом верхней строки,—• оптимальной комбина­ цией схем поставок материалов в пункты потребления.

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

2S0


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

Исключение оценок осуществляется по двум методам. При первом методе для дальнейшего рассмотрения остав­ ляются минимальная a^min) и дополнительная ащЯОп) оцен­ ки, которые удовлетворяют неравенству

°и'(доп) ~ ai(min) <^ сО'(пов)>

где Сахнов) постоянные затраты на строительство, вклю­ ченные в йгЛдоп) и в последующие строки, но не включен­ ные в a,-(min). Дополнительные оценки каждой строки сравниваются между собой, и при наличии в строке не­ скольких дополнительных оценок с одними и теми же ве­ личинами постоянных затрат для дальнейшего использо­ вания в расчетах оставляются наименьшие оценки. Если окажется, что дополнительная оценка йгддоп) превыша­ ет другие оценки этой строки на большую величину, чем сумма постоянных затрат, вошедших в данную оценку последующих строк, но не включенных в сравниваемую оценку, тогда она из дальнейшего рассмотрения исклю­ чается и вычеркивается в таблице. В последующих ите­ рациях оставленные оценки ареной) должны привести к оптимальным решениям.

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

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

Я ; ( т а х ) = a,-+ i(max) ™" П И П (C(i+l)) + ^C(i+l)j

+ С (Ж)/)-

1 < / < т

 

281


Здесь

min

+ A C ^ . D J + C"^,^ . ) наименьшее число

любого

квадрата (('+1)-й строки, которая не повторя­

ется в

вышестоящий строках матрицы. Максимальная

оценка последней строки матрицы определяется как сум­ ма затрат в исходной комбинации. После этого рассчи­ тываются оценки квадратов матрицы. Причем необходи­ мо, чтобы оставшиеся после исключения дополнительные оценки квадратов удовлетворяли еще одному условию ЯгЯдоп)-С ацтах)- Если они этому условию не удовлетворя­ ют, то исключаются из дальнейшего рассмотрения и вы­ черкиваются из квадратов матрицы.

Г л а в а Vill

АВТОМАТИЗИРОВАННЫЕ СИСТЕМЫ УПРАВЛЕНИЯ МАТЕРИАЛЬНО-ТЕХНИЧЕСКИМ СНАБЖЕНИЕМ

Применение математических методов и электронно-вы­ числительной техники в области материально-техническо­ го снабжения стало явлением распространенным. Опыт предприятий Белоруссии свидетельствует о том, что даже решение частных задач информационного характера в снабжении дает высокий экономический эффект.

Так, на промышленных предприятиях весьма эффек­ тивно применение ЭВМ для контроля складских запасов и выполнения работ по планированию материально-тех­ нического снабжения. Например, расчет потребности в материалах и составление плана материально-техниче­ ского снабжения для среднего автомобильного завода выполняются на ЭВМ за 20—30 час, тогда как вручную на это затрачивается месяц. Применение ЭВМ позволя­ ет более точно определить норматив складских запасов, сроки оборачиваемости оборотных средств и другие по­ казатели. Расчет с помощью ЭВМ потребности и состав­ ление годовых и квартальных заявок на металлопрокат для основного производства, а также автоматизация уче­

та, движения

экспортных запасных

частей

на складе

позволили Минскому тракторному

заводу

сэкономить

15 тыс. руб. в

год.

 

 

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

283


вичной информации для получения всех необходимых систематизированных данных о состоянии снабжения и комплексное решение многовариантных задач на опти­

мум. В значительной мере сохраняется участие

челове­

ка

в подготовке задач к решению и доведению

решений

до

исполнителей.

 

Эти недостатки в значительной степени устраняются при создании автоматизированных систем управления, представляющих собой комплекс методов и технических устройств, посредством которых реализуются функции механизированной обработки информации и управления снабжением. АСУ на основе комплексного использова­ ния первичной информации при минимальных затратах человеческого труда обеспечивают быстрое получение более полной систематизированной объективной инфор­ мации об управляемых процессах и выработку оптималь­ ных управляющих решений (путем прогнозирования, моделирования и оптимизации).

Очевидные преимущества АСУ вызвали быстрое их развитие. В нашей стране расширяется разработка и внедрение АСУ в управление снабжением производства. Расчеты и опыт работы первых внедренных подсистем подтверждают их высокую экономическую эффективность как за счет снижения трудоемкости и повышения произ­ водительности труда в управлении снабжением, так и за счет роста эффективности производства в результате оптимизации задач снабжения.

1. АВТОМАТИЗИРОВАННЫЕ ПОДСИСТЕМЫ МАТЕРИАЛЬНО-

ТЕХНИЧЕСКОГО СНАБЖЕНИЯ НА ПРЕДПРИЯТИЯХ

Автоматизированная подсистема технико-экономиче­ ского планирования на Минском тракторном заводе, включающая и задачи планирования материальноттехнического снабжения, обеспечивает механизацию трудо­ емких расчетов, повышение уровня их обоснованности, комплексность и непрерывность планирования. В подси­ стеме предусматривается многовариантность расчетов с выбором оптимальных, автоматизированная корректиров­ ка и увязка разделов и показателей плана, связь техникоэкономического и оперативно-календарного планирова­ ния. Совершенствование на этой основе технико-экономи­ ческого планирования позволяет повысить эффективность

284