Введение к работе
' j
- -- і '
Актуальность темы. В условиях децентрализации материального снабжения и установления прямых связей между предприятиями возрастает роль натурального обмена ресурсами.
Особенно благоприятные условия для развития такой 'формы обеспечения предприятий фактически уже существуют В СОЗДаШШХ практически повсеместно коммерческих центрах. В этих учреждениях сосредоточена информация о спросе на различные вида ресурсов, их потенциальных поставщиках. Существенную роль играет и то обстоятельство, что крупные органы снабжения имеют возможность маневра, создания обменного фонда, который обеспечивает ресурсами и поддерживает жизнеспособность системы обмена.
Системы натурального оомена не заменяют торговлю по свободным ценам на биржах и через торговую сеть, сложившаяся рыночная конъюнктура и цены могут оказывать влияние на обменные отношения, однако натуральный обмен может оказаться в некоторых отношениях более Еыгодным его участникам.
Во-первых, отдавая излишки или продукцию своего производства, предприятия получают не деньги, которые в условиях возрастающей инфляции нз могут обеспечить нормальную деятельность, а необходимые им для поддержания или расширения производства ресурсы.
Во-вторых, все операции можно проводить по усредненным ценам и при наличии единственного посредника, что позволяет уменьшить накладные расходы по сделке и открывает возможность взаимных кредитов и безналичных расчетов.
Таким образом, актуальность построения и исследования механизмов натурального обмена ооусловлена неооходішостью в
перераспределен!!! ресурсов, объективными закономерностями функционирования экономической и социальной систем.
Цель работы. Целью настоящей работы является разработка и исследование алгоритмов подбора вариантов обмена надежных с точки зрения "отказоустойчивости", разработка процедур реализации вариантов обмена, подбора вариантов с определенной структурой, исследование вопросов описания ресурсов и обработки различных запросов в системе оомена.
Методы исследования. При исследовании использовался аппарат линейного программирования, теории графов, методы исследования операций и теории нечетких множеств.
Научная новизна. На основе анализа задач, возникающих в автоматизированных системах управления обменом ресурсов, в работе впервые предложена многоэтапная процедура подбора и реализации вариантов обмена для заданного владельца, обладающих повышенной устойчивостью к отказам. Предложена модель ЕЫбора оптимального множества владельцев ресурсов, вошедших в найденное множество вариантов оомена, по критерию, задаваемому данным владельцем.
Для ресурсов общего вида введено понятие схемы варианта оомена и разработан алгоритм подбора оптимального множества вариантов обмена на множестве заданных схем вариантов обмена. Исследована задача выделения вариантов обмена ресурсами общего вида, нераспавшихся в результате отказов. Предложена классификация задач достройки разрушенных в результате отказов вариантов оомена в зависимости от способа предъявления вариантов оомена, вида отказов, спосооов вовлечения ресурсов из ооменного фонда и целей посредника.
Предложена модель использования разности обменных отношений, задаваемых владельцами ресурсов, в целях поешєния эффективности
функционирования системы обмена.
Предложены модели организации прямых сеязєй между предприятиями и двухэтапнзя модель распределеїшя дефицитных ресурсов, использующие механизмы натурального обмана.
Практическая ценность. Предложенные в диссертационной работе модели и методы подбора вариантов обмена могут оыть использованы при создашш различных систем управления оомексм как ресурсами общего вида, так и неделимыми ресурсам!. Механизмы натурального обмена, исследованные в работе, могут оыть использованы также и при организации прямых связей между предприятиями.
Внедрение. Разработанные алгоритмы поиска вариантов обмена использованы при разработке информационно-справочной системы "Обмен", внедренной в ГУМТО РАН (Главное управление материально-технического снабжения).
Связь с планом работ. Работа выполнялась в соответствии с плановой тематикой Института проблем управления в рамках следующих тем: "Модели управления перераспределением ресурсов в слаборегламентированных системах" N 01.86.0.101789, "Разработка задачи автоматизации подбора вариантов обмена в отделе перераспределения ресурсов" (хоз. договор и 164-89/20).
Апробация работы. Основные результаты докладывались автором и обсуждались на Всесоюзном научно-техническом семинаре "Автоматизация управления материальными ресурсами" /г. Тула, 1989 г./; Научно-технической конференции "Средства и системы автоматизации управления процессами сельскохозяйственного производства" /г. Паланга, 1991 г./
Публикации По теме диссертации опубликовано 4 работы.
Структура и объем работы. Диссертационная работа состоит из введения, четырех глав, заключения и включает 132 стр.
машинописного текста и 9 рисунков.