Использование компромиссов консолидации материалов в многоуровневых сложных сетях поставок

Основная информация

• ID статьи: 2210.11479
• Название: Exploitation of material consolidation trade-offs in multi-tier complex supply networks
• Авторы: Vinod Kumar Chauhan, Muhannad Alomari, James Arney, Ajith Kumar Parlikad, Alexandra Brintrup
• Классификация: cs.CE (Вычислительная инженерия, финансы и наука)
• Дата публикации: 21 ноября 2023 г. (отправка на arXiv)
• Ссылка на статью: https://arxiv.org/abs/2210.11479

Аннотация

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

Научный контекст и мотивация

Определение проблемы

Основная проблема, которую решает данное исследование, — это оптимизация консолидации материалов в многоуровневых цепях поставок. Конкретно:

1. Объект исследования: Цепи поставок сложных специализированных продуктов (например, авиадвигатели, медицинские устройства, ветровые турбины и другие изделия точного машиностроения)
2. Ключевые вызовы: Как достичь глобальной оптимизации затрат посредством консолидации материалов в структуре цепи поставок с отношениями многие-ко-многим
3. Центральное противоречие: Компромисс между экономией затрат от консолидации на восходящих уровнях и увеличением затрат на обработку на нисходящих уровнях

Научная значимость

Данная проблема имеет важное теоретическое и практическое значение:

1. Релевантность для промышленности: Широко распространена в аэрокосмической, медицинской, тяжелой машиностроительной и других отраслях производства высокостоимостных сложных продуктов
2. Экономическое воздействие: Затраты на закупки обычно составляют наибольшую долю общей стоимости продукта
3. Сложность цепи поставок: Долгосрочные отношения с поставщиками и многоисточниковые стратегии закупок увеличивают сложность оптимизации

Ограничения существующих методов

Обзор литературы выявляет недостатки существующих исследований консолидации:

1. Ограничения одного уровня: Существующие исследования в основном сосредоточены на консолидации на одном уровне поставок
2. Отсутствие обработки отношений многие-ко-многим: Игнорирование множественных соответствий между материалами и деталями в сложных продуктах
3. Недостаточный анализ компромиссов: Отсутствие систематического анализа компромиссов в затратах между уровнями

Основные вклады

1. Предложена оптимизационная структура консолидации материалов на многих уровнях: Первая систематическая модель и решение проблемы консолидации материалов между уровнями в цепи поставок
2. Установлена новая теория компромиссов в затратах: Выявлены и количественно определены отношения компромисса между экономией затрат на консолидацию на восходящих уровнях и увеличением затрат на обработку на нисходящих уровнях
3. Разработана модель смешанного целочисленного линейного программирования: Предоставлен точный метод оптимизации, способный решать задачи от малого до крупного масштаба
4. Проверена эффективность практического применения: Доказана эффективность и практичность метода на примере аэрокосмической промышленности
5. Предоставлен анализ чувствительности: Выявлены ключевые факторы, влияющие на эффективность консолидации (фиксированные затраты на заказ, количество вариантов обработки и т.д.)

Подробное описание методологии

Определение задачи

Входные данные:

• Объемы спроса и требования к запасам M типов деталей
• N типов поковок и их многие-ко-многим производственные отношения с деталями
• Параметры затрат на каждом уровне (фиксированные затраты, удельные затраты, затраты на транспортировку, затраты на хранение)
• Структура количественных скидок

Выходные данные:

• Оптимальная схема консолидации поковок (выбор сохраняемых поковок)
• Оптимальные соответствия между деталями и поковками
• Минимизированные общие затраты на закупки

Ограничения:

• Каждая деталь должна иметь по крайней мере один способ производства
• Ограничения количественных скидок
• Удовлетворение требований к запасам

Архитектура модели

Математическое моделирование

Целевая функция представляет собой сумму трех компонентов затрат:

min CM + CF + CI

где:

• CM: затраты на обработку (первый уровень)
• CF: затраты на поковки (второй уровень)
• CI: затраты на хранение запасов

Основные переменные решения

1. zk: бинарная переменная, выбрана ли поковка k
2. xik: бинарная переменная, производится ли деталь i из поковки k
3. udk: бинарная переменная, получает ли поковка k уровень скидки d
4. vi: непрерывная переменная, удельные переменные затраты для детали i

Ключевые ограничения

1. Ограничения производственной осуществимости:

   ∑k xik = 1, ∀i  (каждая деталь должна иметь способ производства)
   xik ≤ zk, ∀i,k   (можно использовать только выбранные поковки)
   

2. Ограничения минимизации затрат:

   vi ≥ zk × (CMUik + CMTik) - M × (1 - xik), ∀i,k
   

3. Ограничения количественных скидок: Обработка сегментированной структуры скидок на основе объема заказа

Технические инновации

1. Линеаризация: Преобразование исходной задачи целочисленного программирования третьей степени в MILP посредством введения вспомогательных переменных
2. Предварительная оптимизация вычислений: Предварительное вычисление известной информации для упрощения сложности модели
3. Многоуровневое моделирование затрат: Систематическое моделирование взаимодействия затрат между уровнями
4. Обработка отношений многие-ко-многим: Эффективная обработка сложных соответствий между материалами и деталями

Экспериментальная установка

Наборы данных

Синтетическая генерация данных:

• Объемы заказов деталей: равномерное распределение 100, 500
• Требования к запасам: равномерное распределение 10, 50
• Производственные соотношения: одна поковка может производить максимум 3 детали
• Параметры затрат: случайная генерация различных типов затрат в разумных диапазонах
• Структура скидок: унифицированная трехуровневая скидка (0%, 5%, 10%)

Масштабы тестовых задач:

• Малый масштаб: 5 деталей/5 поковок
• Средний масштаб: 100 деталей/100 поковок
• Крупный масштаб: 3000 деталей/2500 поковок

Метрики оценки

1. Относительное сравнение затрат: Отношение затрат схемы консолидации к схеме без консолидации
2. Степень консолидации: Доля сохраняемых поковок от исходного общего количества
3. Время вычисления: Оценка производительности времени решения
4. Разложение затрат: Конкретные изменения различных типов затрат

Методы сравнения

• Эталонная схема: Исходная конфигурация цепи поставок без консолидации
• Сравнение решателей: CBC, Gurobi, CPLEX, Choco
• Сравнение языков моделирования: Python MIP vs Pulp

Детали реализации

• Язык программирования: Python
• Оптимальная комбинация решателя: Python MIP + Gurobi
• Аппаратная среда: MacBook Pro (16 ГБ ОЗУ, 2,5 ГГц Intel i7)
• Стратегия решения: Метод точной оптимизации

Результаты экспериментов

Основные результаты

Исследование случая 500 деталей/500 поковок:

• Степень консолидации: 74,2% поковок сохранено (25,8% степень консолидации)
• Затраты на поковки: Снижены до 83,6% от исходного (экономия 16,4%)
• Затраты на обработку: Увеличены до 104,1% от исходного (увеличение 4,1%)
• Затраты на хранение: Снижены до 92,1% от исходного (экономия 7,9%)
• Общие затраты: Снижены до 93,5% от исходного (экономия 6,5%)

Результаты масштабированного тестирования:

• Все 20 тестовых задач показали снижение общих затрат
• Диапазон экономии затрат: 1,5% - 15,5%
• Время вычисления: от 0,001 минуты (малые задачи) до 106,6 минут (крупные задачи)

Анализ чувствительности

Влияние фиксированных затрат на заказ

• Тенденция: Увеличение фиксированных затрат → повышение степени консолидации → дальнейшее снижение общих затрат
• Механизм: Более высокие фиксированные затраты делают эффект масштаба от консолидации более явным

Влияние количества вариантов обработки

• Тенденция: Увеличение вариантов обработки → увеличение возможностей консолидации → увеличение экономии затрат
• Объяснение: Больше вариантов производства обеспечивает большую гибкость консолидации

Влияние уровня скидок

• Наблюдение: Увеличение скидок способствует повышению степени консолидации
• Причина: Консолидированные крупные заказы более легко получают количественные скидки

Сравнение производительности решателей

• Оптимальная комбинация: Решатель Gurobi + язык моделирования Python MIP
• Улучшение производительности: Gurobi в 2-50 раз быстрее других решателей
• Масштабируемость: Способен решать крупномасштабные практические задачи в разумное время

Связанные работы

Классификация исследований консолидации цепей поставок

1. Консолидация закупок: Группировка продуктов, совместные закупки для достижения экономии масштаба
2. Консолидация транспортировки: Объединение малых партий для снижения логистических затрат
3. Консолидация запасов: Оптимизация размещения складов для снижения операционных затрат
4. Консолидация деталей: Снижение количества деталей посредством переделки продуктов

Отличия данной работы от существующих

• Исследовательская перспектива: Первое внимание к компромиссам консолидации материалов между уровнями
• Сложность проблемы: Обработка отношений многие-ко-многим, а не простых отношений один-к-одному
• Цель оптимизации: Глобальная оптимизация затрат цепи поставок, а не оптимизация одного уровня
• Область применения: Специально ориентирована на характеристики цепей поставок сложных специализированных продуктов

Выводы и обсуждение

Основные выводы

1. Проверка отношений компромисса: Подтверждено существование и оптимизируемость компромиссов в затратах между уровнями
2. Ценность комплексной оптимизации: Комплексный метод достигает лучших результатов по затратам, чем локальная оптимизация
3. Ключевые факторы влияния: Фиксированные затраты на заказ и количество вариантов обработки являются ключевыми факторами, влияющими на эффективность консолидации
4. Дополнительные выгоды: Консолидация также приносит вторичные выгоды, такие как упрощение выбора поставщиков

Ограничения

1. Предположение о детерминированности спроса: Предполагается постоянный и известный спрос, не учитывается неопределенность
2. Игнорирование влияния на отношения: Предполагается, что консолидация не оказывает негативного влияния на отношения с поставщиками
3. Недостаточное рассмотрение рисков: Недостаточное рассмотрение рисков цепи поставок, вызванных консолидацией
4. Игнорирование затрат на переструктуризацию: Предполагается отсутствие дополнительных затрат на корректировку производственных мощностей

Направления будущих исследований

1. Обработка неопределенности: Рассмотрение влияния колебаний спроса и перебоев в поставках
2. Моделирование отношений с поставщиками: Включение влияния консолидации на отношения с поставщиками
3. Механизмы управления рисками: Исследование стратегий снижения рисков, таких как многоисточниковые закупки
4. Динамическая оптимизация: Рассмотрение динамических стратегий консолидации с временным измерением

Глубокая оценка

Преимущества

1. Инновационность проблемы: Первое систематическое исследование проблемы консолидации материалов на многих уровнях, заполнение важного пробела в исследованиях
2. Научность методологии: Строгое моделирование MILP, опытная техника линеаризации, разумный выбор методов решения
3. Полнота экспериментов: Комплексное тестирование от малого к крупному масштабу, многомерный анализ чувствительности
4. Высокая практическая ценность: Ориентирована на реальные потребности высокостоимостных отраслей, таких как аэрокосмическая, с четкими перспективами применения
5. Убедительность результатов: Последовательные результаты снижения затрат и четкая проверка отношений компромисса

Недостатки

1. Чрезмерно идеализированные предположения: Множество ключевых предположений (например, детерминированный спрос, отсутствие затрат на переструктуризацию) трудно удовлетворить на практике
2. Ограничения исследований случаев: В основном основано на аэрокосмической промышленности, применимость в других отраслях требует проверки
3. Отсутствие анализа рисков: Недостаточное рассмотрение увеличения уязвимости цепи поставок, вызванного консолидацией
4. Игнорирование динамических характеристик: Статическая модель оптимизации не может обрабатывать динамические изменения рынка и технологии
5. Отсутствие перспективы поставщиков: В основном анализируется с точки зрения покупателя, отсутствует рассмотрение влияния на поставщиков

Влияние

1. Академический вклад: Предоставляет новое направление исследований и аналитическую структуру для теории консолидации цепей поставок
2. Практическое руководство: Предоставляет операционную методологию для оптимизации цепей поставок в сложном производстве
3. Воспроизводимость: Предоставляет полную математическую модель и открытый исходный код, облегчая проверку и расширение
4. Междисциплинарная ценность: Объединяет исследования операций, управление цепями поставок и промышленную инженерию

Применимые сценарии

1. Производство высокостоимостных сложных продуктов: Аэрокосмическая, оборонная, медицинская и другие отрасли
2. Долгосрочные отношения с поставщиками: Производственные предприятия с устойчивой сетью поставщиков
3. Многоуровневая структура цепи поставок: Цепи поставок с четкими отношениями между восходящими и нисходящими уровнями
4. Среда, чувствительная к затратам: Производство, где затраты на закупки составляют высокую долю

Библиография

Статья цитирует важные работы в области управления цепями поставок, стратегий консолидации, методов оптимизации и включает:

• Amid et al. (2006): Нечеткая многоцелевая модель выбора поставщиков
• Chopra and Sodhi (2014): Управление рисками перебоев в цепи поставок
• Monczka et al. (1993): Стратегии консолидации закупок
• Tomlin (2006): Анализ ценности многоисточниковых закупок

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