2025-11-21T02:34:19.299182

Exploitation of material consolidation trade-offs in multi-tier complex supply networks

Chauhan, Alomari, Arney et al.
While consolidation strategies form the backbone of many supply chain optimisation problems, exploitation of multi-tier material relationships through consolidation remains an understudied area, despite being a prominent feature of industries that produce complex made-to-order products. In this paper, we propose an optimisation framework for exploiting multi-to-multi relationship between tiers of a supply chain. The resulting formulation is flexible such that quantity discounts, inventory holding, and transport costs can be included. The framework introduces a new trade-off between tiers, leading to cost reductions in one tier but increased costs in the other, which helps to reduce the overall procurement cost in the supply chain. A mixed integer linear programming model is developed and tested with a range of small to large-scale test problems from aerospace manufacturing. Our comparison to benchmark results shows that there is indeed a cost trade-off between two tiers, and that its reduction can be achieved using a holistic approach to reconfiguration. Costs are decreased when second tier fixed ordering costs and the number of machining options increase. Consolidation results in reduced inventory holding costs in all scenarios. Several secondary effects such as simplified supplier selection may also be observed.
academic

استغلال المقايضات في توحيد المواد في شبكات التوريد المعقدة متعددة المستويات

المعلومات الأساسية

  • معرّف الورقة: 2210.11479
  • العنوان: استغلال المقايضات في توحيد المواد في شبكات التوريد المعقدة متعددة المستويات
  • المؤلفون: 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 مقابل Pulp

تفاصيل التنفيذ

  • لغة البرمجة: Python
  • مجموعة الحل الأمثل: Python MIP + Gurobi
  • بيئة الأجهزة: MacBook Pro (16GB RAM، 2.5GHz Intel i7)
  • استراتيجية الحل: طريقة التحسين الدقيق

نتائج التجربة

النتائج الرئيسية

دراسة حالة 500 جزء/500 مشغولة:

  • درجة التوحيد: تم الاحتفاظ بـ 74.2% من المشغولات (درجة توحيد 25.8%)
  • تكاليف المشغولات: انخفضت إلى 83.6% من الأصلي (توفير 16.4%)
  • تكاليف المعالجة: زادت إلى 104.1% من الأصلي (زيادة 4.1%)
  • تكاليف الاحتفاظ: انخفضت إلى 92.1% من الأصلي (توفير 7.9%)
  • إجمالي التكاليف: انخفض إلى 93.5% من الأصلي (توفير 6.5%)

نتائج الاختبار على نطاق واسع:

  • أظهرت جميع المشاكل العشرين المختبرة انخفاضاً في إجمالي التكاليف
  • نطاق توفير التكاليف: 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): تحليل قيمة التوريد متعدد المصادر

التقييم الشامل: هذه ورقة بحثية عالية الجودة في مجال تحسين سلسلة التوريد، مع مساهمات مهمة في كل من الابتكار النظري والتطبيق العملي. على الرغم من وجود بعض قيود الافتراضات، فإنها توفر منهجية وتبصرات تجريبية قيمة لتحسين توحيد المواد في شبكات التوريد المعقدة.