Опубликовано №4 (93) август 2019 г.

АВТОР:  МИРОНОВ В. Л. 

РУБРИКИ: Логистическая интеграция и координация Оптимизация и экономико-математическое моделирование

Аннотация 

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

 Основной результат статьи – это применение алгоритма Гейла – Шепли к решению задачи о построении устойчивых связей между поставщиками и потребителями. Для этого поставщики и потребители мыслятся как элементы некоторых множеств, а их взаимные предпочтения задаются неравенствами. Тогда устойчивая связь – это соответствие между множествами поставщиков и потребителей, удовлетворяющее определённым условиям.

 Во введении приведены основные определения, которые позволяют формализовать понятие устойчивости. В последующих двух разделах показано, как строить устойчивые связи в случаях, когда поставщики и потребители взаимодействуют по принципу «один-на-один» или «один-на-много». В первом случае каждый поставщик сотрудничает только с одним потребителем и, наоборот, во втором один потребитель может сотрудничать со многими поставщиками, но для поставщиков такая «полигамия» запрещена. В последнем разделе обсуждается ситуация, когда между поставщиками и потребителями существует несколько устойчивых связей и тогда эти связи сравниваются с точки зрения их оптимальности по Парето. В заключении отмечается, что алгоритм Гейла–Шепли применим и в случае, когда поставщики и потребители взаимодействуют по принципу «много-на-много», при котором как для поставщиков так и для потребителей допускается сотрудничество сразу с несколькими контрагентами.  

Электронная версия

Ключевые слова: 

 

Контакты

Работа с авторами 

Левина Тамара

моб. 8(962) 965-48-54

E-mail: levina-tamara@mail.ru

Распространение

Алямовская Наталия

моб. 8(916) 150-07-21

E-mail: nalyamovskaya@mail.ru

Адрес 

125319, Москва, ул. Черняховского, д.16

тел./факс (495) 771 32 58

ISSN 2587-6775

Издается с 2004 г.

Включен в перечень ВАК с 2008 г.

ИНДЕКСИРОВАНИЕ ЖУРНАЛА