Файл: Коробов Г.Ю. Совершенствование снабжения с применением ЭВМ.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