خوارزمية تحسين الحيتان المحسّنة لمشكلات جدولة الورشة المرنة مع تأثيرات تدهور الآلات

لماذا تهم مشاكل توقيت المصنع

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

كيف تتقدم آلات الواقع العملي في العمر على أرض الورشة

في كتب الجدولة، تُعامل الآلات على أنها مثالية: سرعة المعالجة لا تتغير أبدًا. الورش الحقيقية تختلف. مع تشغيل الآلات لساعات طويلة، تتآكل الأجزاء، ويتراكم الحرارة، وينخفض الأداء. قد تستغرق الوظائف التي تبدأ لاحقًا على نفس الآلة وقتًا أطول من وظائف مماثلة عُولجت في وقت سابق. هذا التأثير، المسمى التدهور، شائع في صناعات مثل الصلب والبلاستيك والآلات والدفاع. تجاهله يجعل الجداول تبدو جيدة على الورق لكنها مخيبة في الواقع، لأن أزمنة الانتهاء الفعلية تصبح أطول بكثير مما تم التنبؤ به.

تحويل التآكل إلى قاعدة بسيطة

يدرس المؤلفون ورشة عمل مرنة، حيث يمكن إنجاز كل خطوة من كل مهمة على أكثر من آلة، ويضيفون قاعدة واقعية لشيخوخة الآلات. بدلًا من افتراض أن زمن المعالجة يزداد بلا حدود، يتبنّون نمطًا متدرِّجًا: في الاستخدام المبكر تعمل الآلة بالسرعة الأساسية؛ بعد عبور حمل عمل معين تُضاف وقتًا إضافيًا لكل وظيفة مع تزايد التآكل؛ وبعد حد أعلى يتوقف التباطؤ عن الزيادة ويثبت عند تأخير إضافي ثابت. باستخدام هذه القاعدة، يبنون نموذجًا رياضيًا هدفه تقليل الوقت الكلي حتى اكتمال كل الوظائف، مع احترام ترتيب الوظائف، وخيارات الآلات، والتأخيرات المتزايدة الناجمة عن التدهور.

الاستلهام من صيد الحيتان

لمعالجة هذه المسألة التخطيطية المعقدة، تطوّر الورقة خوارزمية تحسين الحيتان، وهي طريقة بحث مستوحاة من كيفية دوران حيتان الأحدب واصطيادها للفريسة. كل «حوت» في الخوارزمية يمثل جدولًا ممكنًا. عبر تحديث هذه الجداول بشكل متكرر، يبحث الجمع عن خطط أفضل. يعيد المؤلفون تصميم عدة أجزاء من هذه العملية. يبتكرون طريقة أذكى لتوليد الدفعة الأولى من الجداول، تمزج التفكير الشامل، والصقل المحلي، والعشوائية. كما يعدّلون كيفية انتقال الحيتان الافتراضية من الاستكشاف الواسع في البداية إلى الضبط الدقيق لاحقًا، مستخدمين قاعدة تقارب منحنية و"قوة قصور ذاتية" متغيرة تتحكم في حجم الخطوات.

الحفاظ على تنوع البحث وتفادي الطرق المسدودة

الإصدارات القياسية من طريقة الحيتان قد تقع في فخ التوقف، تدور حول خطة متوسِّطة بدل إيجاد أفضل. لتفادي ذلك، يستعير المؤلفون خدعة الطفرة من عائلة أخرى من الخوارزميات، حيث تُنشأ مرشحات جدولية جديدة بدمج الفروقات بين جداول قائمة. هذه الخطوة التفاضلية العشوائية تُدخِل تنوّعًا جديدًا في المجموعة. كما يقدمون استراتيجية الجيب الذهبي الموجية، مستخدمين حركات ملساء شبيهة بالموجة ونسبة الذهب لتوجيه البحث عبر منطقة أوسع من فضاء الحلول مع الاستمرار في الانجذاب نحو المناطق الواعدة. معًا توازن هذه التغييرات بين الاستكشاف الجريء والتلميع الدقيق.

ماذا تظهر الاختبارات عمليًا

تختبر الفريق خوارزميتهم المحسّنة على مشكلات جدولة معيارية معدَّلة لتشمل تآكل الآلات. يقارنون النتائج مع الطريقة الأصلية للحيتان، وخوارزمية جينية كلاسيكية، ومحسّن الذئب الرمادي. عبر معظم مجموعات الاختبار، تجد الطريقة الجديدة جداول تنتهي مبكرًا وتحقق ذلك باستمرارية أكبر عبر التكرارات. في مثال تفصيلي، يؤدي إضافة تدهور الآلات ببساطة إلى مضاعفة زمن الانتهاء المتوقع تقريبًا إذا لم يُجرَ إعادة جدولة. عند تطبيق طريقة الحيتان المحسّنة، ينخفض الوقت الكلي مع احتساب التآكل بحوالي ثلث مقارنةً بهذه الخطة الساذجة، مما يظهر مكاسب واضحة في الكفاءة.

ما يعنيه هذا للمصانع الحقيقية

بعبارة بسيطة، تُظهر الدراسة أن التخطيط لأعمال المصنع مع افتراض أن الآلات لا تبطئ يمكن أن يضلل المديرين بشكل خطير. من خلال بناء شيخوخة الآلات في الجدول واستخدام بحث مستوحى ومصقول من الحيتان، يمكن للمصانع ترتيب المهام وخيارات الآلات بطريقة تتناسب أكثر مع الواقع، مما يقلل أوقات الانتظار ويحسن الإنتاجية. ومع أن المنهج ما زال يفترض ظروفًا مستقرة وإعدادات مضبوطة، إلا أنه يشير إلى أدوات رقمية أذكى تساعد الورش على التعامل مع المرونة والتآكل، وتقرب الخطط الحاسوبية مما يحدث فعليًا على أرض الورشة.

الاستشهاد: Li, K., Tian, S. An improved whale optimization algorithm for flexible job shop scheduling problems with machine deterioration effects. Sci Rep 16, 14604 (2026). https://doi.org/10.1038/s41598-026-44409-4

الكلمات المفتاحية: الجدولة, التحسين, التصنيع, تآكل الآلة, الخوارزميات فوق التحسينية