
книги из ГПНТБ / Коробов Г.Ю. Совершенствование снабжения с применением ЭВМ
.pdfпо одному из каждой строки, которая бы давала |
мини |
||||||||
мальную сумму приведенных затрат. |
|
|
|
|
|
||||
Задача решается по следующему |
алгоритму. |
|
|
|
|||||
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
производства в целом. Затраты на создание автоматизи рованной подсистемы окупаются за полтора-два года '.
В составе этой подсистемы решается большой ком плекс задач по расчету плана материально-технического снабжения. Он позволил при сравнительно небольших затратах труда составлять ведомости специфицированной потребности в материалах на основе планов производства и выдавать цехам лимитные карты на материалы.
Эти задачи характеризуются большими объемами входной информации и сложным составом математиче ского обеспечения. Для решения задачи в качестве, опе ративной входной информации используются справочные данные для расчета ожидаемого остатка и переходящих запасов; данные о поиздельном плане производства и це ховых подетальных планах получения, изготовления и сдачи, содержащиеся на магнитных лентах. В качестве нормативно-справочной информации используются по детальные нормы расхода материалов, классификатор материалов, классификатор шифровки учетно-плановых номенклатур, сформированные на магнитных лентах за водского нормативного фонда.
Математическое обеспечение для ЭВМ «Минск-22» насчитывает около 19 тыс. команд и характеризуется сле дующим составом:
|
Стандартные |
программы |
|
Количество |
|
|
|
|
|
|
команд |
Ввод, |
контроль и компоновка исходной |
информации |
2000 |
||
Сортировка информации |
н |
магнитной |
ленте |
2400 |
|
Сортировка информации, расположенной в МОЗУ |
200 |
||||
Перевод чисел |
|
|
|
150 |
|
Оператор выдачи информации на печать |
830 |
||||
Считывание информации с магнитной ленты |
300 |
||||
Распечатка информации, |
расположенной на магнит |
|
|||
ной |
ленте |
|
|
|
1000 |
Расшифровка номеров изделий и материалов |
1500 |
||||
|
Рабочие |
программы. |
|
|
|
Сортировка дополнительная |
|
|
150 |
||
Подготовка оперативной информации к расчету |
2000 |
||||
Расчет |
и печать табуляграмм |
|
8000 |
||
Программа-диспетчер |
|
|
|
240 |
|
1 Автоматизация |
управления |
производством. |
Минск, 1965, |
||
стр. 232. |
|
|
|
|
285
Задача решается на ЭВМ «Мииск-22» за 18 час. Ре зультаты решения выдаются на печать в виде табуля грамм по формам РП, PC и РВ.
В подсистеме «Материально-техническое снабжение» АСУ Минского часового завода определяется специфици рованная потребность в материалах и комплектующих изделиях для выполнения годового, квартального и месяч ного планов производства, рассчитывается лимит отпус-
|
Форма РП |
|
Ведомость |
специфицированной |
потребности в материалах на товарный |
выпуск по |
заводу на |
по |
про |
Номенклатурная |
зиция, товарная дукция |
|
1 |
Шифр исполнения |
1 Номер расхода на изделие |
м | |
w 1 |
Единица измерения плана |
План, всего |
4 |
5 |
Втом числе по периодам
I |
I I |
I I I |
I V |
6 |
7 |
8 |
9 |
Потребность, всего
10
Втом числе по периодам
1 |
I I |
I I I |
I V |
11 12 13 14
Наименование и характеристика |
материалов |
|
Единица |
измерения |
|||||
Итого по типосортаменту |
|
|
|
|
|
|
|
|
|
Наименование видов |
материалов |
|
|
|
|
|
|
|
|
Итого по виду |
|
|
|
|
|
|
|
|
|
|
|
Сводная |
|
|
|
|
Форма PC |
||
|
|
|
|
|
|
|
|
||
специфицированная потребность в материалах |
|
|
|||||||
по |
|
заводу на |
|
|
. |
|
|
|
|
Потребность |
|
|
|
Исполнительный |
баланс |
||||
В том числе |
по |
|
|
S >• |
о rt |
? |
|
|
|
периодам |
|
|
|
|
|
||||
|
|
я |
|
? :>> о |
я |
«а о |
|
|
|
Всего |
|
|
|
с |
я |
в ч |
|
|
|
|
|
|
|
|
|
|
|||
|
с |
|
|
|
|
|
|
|
|
|
|
|
|
|
ЕЕ я а |
|
|
||
|
|
S |
|
|
|
|
|
|
|
I I I I I |
I V |
О |
я |
|
|
5 * < |
|
|
|
i5 о. |
га га |
|
|
||||||
|
|
О к |
|
|
|
||||
|
|
К о |
И S |
|
|
|
|||
|
|
|
|
X СП |
|
|
|
|
|
|
|
|
|
|
10 |
I П |
12 |
13 |
I 14 I 15 |
Наименование и характеристика типосортаментов Единица измерения Итого по виду материалов
286
Форма РВ
Специфицированная потребность в материалах для обеспечения производственной программы
по цеху на кв. 19 г.
(О
со
>>
' '
детали |
полн |
|
к |
Номер |
а |
Шиф |
|
1 |
2 |
участка
а. Шиф]
3
В том числе
|
по |
месяцам |
|
с; |
|
|
|
та |
|
|
|
квар |
|
|
|
Е- |
|
|
|
та |
I |
II |
Ш |
План |
|
|
|
4 |
5 |
6 |
7 |
|
та |
В том числе |
Справочно на |
товарный |
|||||
|
по |
месяцам |
|
|
выпуск |
|
|
||
|
а |
|
|
|
|
|
|
|
|
|
та |
|
|
|
|
|
|
|
|
|
^; |
|
|
|
та |
|
|
|
|
|
та |
|
|
|
|
|
|
|
|
я |
1с |
|
|
|
о. |
|
В том числе |
||
сход |
сть |
|
|
|
сть |
||||
|
|
|
m |
по |
месяцам |
||||
|
|
|
|
|
та |
|
|
|
|
та |
ебно |
I |
И |
I I I |
та |
о |
|
|
|
о. |
к |
|
|
|
|||||
О. |
|
|
|
К |
Потр |
|
|
|
|
Номе |
Потр |
|
|
|
План |
1 |
I I |
I I I |
|
|
|
|
|
|
|
|
|||
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
Наименование и характеристика материалов |
Единица измерения |
Итого по типосортаменту |
|
В том числе по участкам |
|
ка материалов цехам. Для решения задачи используются нормы расхода основных и вспомогательных материалов, данные о их нормативных запасах, номенклатура-цен ник, показатели лимитов по каждому типосорторазмеру материалов за прошедший месяц и их остатки в цехах, о дополнительных лимитах и их корректировках, о поде тальных и поиздельных планах производства.
Задача решается на ЭВМ «Минск-22». Математиче ское обеспечение состоит из 9 стандартных и 3 рабочих программ, насчитывающих 15 тыс. команд. Время реше ния задачи на машине—18 час. Результаты решения за дачи выдаются на печать в виде трех компактных табу ляграмм.
В табуляграмме «Корректировка лимитов» отража ются коррективы к данным формы 9М, полученные после изменения плана текущего периода с учетом остатков материалов на первое число планируемого периода. Она выполняется по материалам, на которые изменился ли мит, и предназначена для отделов материально-техниче ского снабжения и внешней кооперации завода.
Табуляграмма «Специфицированная потребность в материалах для обеспечения производственной програм мы по цеху» содержит данные о величине лимита мате риалов по цеху па год с разбивкой по кварталам. Выпол-
287
няется она для отдела материально-технического снаб жения (ОМТС), отдела внешней кооперации (ОВК) и цеха.
В «Лимитно-заборной карте» группируются данные о потребности в материалах на план производства. Эта табуляграмма используется в качестве требования на по лучение материалов. Предназначается она для ОМТС, ОВК, соответствующих складов, кладовых, цехов и уча стков.
В АСУ Минского часового завода решается также ряд других задач, связанных с материально-техническим обеспечением производства. Так, содержанием задач «Учет материалов на центральных складах» и «Учет ма териалов по складам цехов и служб» является учет дви жения материалов на центральных складах и в цеховых кладовых, который позволяет отделу материально-техни ческого снабжения завода и материальному сектору бух галтерии вести контроль за построением, расходом и
наличием |
различных |
видов материалов, а также ана |
лизировать |
расход |
основных материалов в произ |
водстве. |
|
|
В качестве входной информации по этим задачам ис пользуются данные о движении материалов на складах, а также содержащиеся в общем фонде нормативов на магнитных лентах такие нормативно-справочные данные, как номенклатура-ценник материалов, классификатор по ставщиков материалов и ведомость подетально-специфи цированных норм расхода материалов на изделие.
Задача «Учет материалов на центральных складах» решается на ЭВМ «Мннск-22» в течение 3 час. В резуль тате решения на печать выдается 5 табуляграмм, кото рые используются в службах снабжения и в бухгалтерии завода. Так, табуляграмма «Ведомость поступления ма териалов по складу за месяц», отражающая поступление материалов по каждому поставщику и тем самым харак теризующая соблюдание ими дисциплины поставок, а также содержащая стоимостные и натуральные показа тели по каждому складу, передается для анализа и прове дения учетно-плановой и оперативной работы в ОМТС и материальный сектор бухгалтерии завода.
В табуляграмме «Ведомость поступления материалов со склада по цеху за месяц» отражается в натуральном и стоимостном выражении поступление материалов в цеха
283
со складов завода. В табуляграмме «Ведомость расхода материалов со склада за месяц» содержатся сведения о расходе материалов по складам в разрезе балансовых счетов.
Табуляграмма «Оборотная ведомость» содержит данные о движении материалов по каждому складу за месяц, а также сведения об остатках материалов в стои мостном и натуральном выражении на начало и конец месяца. Эти табуляграммы передаются в материальные секторы бухгалтерии завода и цехов для контроля опера ций на складе и в цеховых кладовых, а также соответ ствующим службам снабжения для контроля за состоя нием запасов материалов.
Табуляграмма «Оборотная ведомость товарно-мате риальных ценностей» характеризует оборот материалов по каждому складу за месяц в натуральном и стоимост ном выражении. При этом по каждой группе материалов, соответствующей номенклатуре отчета по форме № 1-сн, подсчитываются итоги. Этот документ представляется отделу материально-технического снабжения завода для контроля, анализа планово-оперативной работы и состав ления отчетности.
По задаче «Учет материалов по складам цехов и служб», которая решается на ЭВМ «Минск-22» в течение двух часов, выдаются табуляграммы с данными о расходе и движении материалов по каждому цеху-кладовой по формам М-6 и М-7.
Центральным научно-исследовательским и проектнотехническим институтом организации и техники управле ния (ЦНИИТУ) разработана и внедрена на 2-м Москов ском часовом заводе автоматизированная система управ ления, в составе которой решается задача «Расчет плана материально-технического снабжения». В этой задаче вы полняются расчеты прямых материальных затрат на де таль, изделие по цехам и заводу; определяется потреб ность материалов, необходимых цеху для выполнения производственной программы; определяется по каждому типосорторазмеру количество материалов и комплектую щих изделий, подлежащих заказу при специфицировании фондов по заводу.
Исходными данными для решения задачи служат по детальные и поиздельные нормы расхода материалов, конструкторская .спецификация, справочник шифров
19. Зак . 930 |
289 |