حل جدولة تعاوني للرافعات العلوية مع AGV في المصانع الذكية

عند عمل عدة رافعات علوية ومركبات AGV/RGV معًا في نفس منطقة الإنتاج، يتمثل التحدي الأساسي لنظام الإرسال في كيفية توزيع مهام مناولة المواد بأمان وكفاءة ضمن مساحة ووقت محدودين. يؤثر قرار تحكيم المسار بشكل مباشر على الكفاءة العامة للخط؛ فبدون خوارزمية جدولة يبلغ معدل تعارض المعدات حوالي 15-30 مرة في الساعة، بينما ينخفض هذا المعدل إلى 0-2 مرة في الساعة بعد تحسين تحكيم المسار. تستعرض هذه المقالة خطة التنفيذ الهندسي الكاملة لنظام تحكيم مسار الرافعات العلوية وAGV/RGV، بدءًا من ترتيب قائمة انتظار المهام، مرورًا بمحرك تحكيم المسار وخوارزمية كشف التعارض، وصولًا إلى إعادة التخطيط الديناميكي.

خوارزمية ترتيب قائمة انتظار المهام وتحديد الأولويات

تُخزَّن مهام مناولة المواد الصادرة من نظامي MES/WMS في قائمة انتظار المهام بوحدة التحكم PLC (حلقة تخزين مؤقتة بسعة 128 عنصرًا). تتضمن كل مهمة معرّف المادة، وإحداثيات نقطة البداية والنهاية، والأولوية (0-100، حيث 100 للمهام العاجلة)، والطابع الزمني للإصدار، ومتطلبات المهلة الزمنية. يعتمد فرز الأولويات على معادلة مرجحة بثلاثة عوامل: الأولوية الكلية = أولوية المهمة × 0.4 + معامل وقت الانتظار × 0.3 + معامل إلحاح المهلة × 0.3. يُحسب معامل وقت الانتظار كالتالي: (الوقت الحالي - وقت الإصدار) / وقت الانتظار المعياري (ويُوحَّد إلى نطاق 0-100)، بينما يُحسب معامل إلحاح المهلة كالتالي: الوقت المستغرق / المهلة الكلية (وكلما اقترب من 1 زادت الإلحاحية). يضمن الترجيح بالعوامل الثلاثة تنفيذ المهام العاجلة بشكل استباقي دون أن يؤدي ذلك إلى انتظار غير محدود للمهام الأخرى (فكلما زاد وقت الانتظار، ارتفع ترتيب المهمة في القائمة).

عند توزيع المهام، يتم فحص أول 20 مهمة في قائمة الانتظار، وتُقيَّم شروط التخصيص بالتسلسل: ① وجود رافعة علوية في حالة خمول وقريبة من نقطة بداية المهمة (المسافة في اتجاه جسر الرافعة ≤ 10م)؛ ② وجود مركبة AGV خاملة في محطة البداية؛ ③ عدم وجود تعارض في المسار الحالي (عدم تداخل مع مسارات المهام المخصصة بالفعل). تُخصص المهمة فورًا إذا استوفت الشروط الثلاثة جميعها، وإلا تنتقل إلى قائمة الانتظار لإعادة التقييم في الدورة التالية. تُكرر عملية الفحص كل دورة (100ms)، وتُخصص المهام التي تجاوزت مدة انتظارها 60 ثانية بشكل إجباري (مع خفض أولوية المهام المتعارضة معها تلقائيًا ونقلها إلى قائمة الانتظار). يبلغ متوسط وقت انتظار المهام في نظام كيلود للصناعات الثقيلة ≤ 15 ثانية، ومتوسط انتظار المهام العاجلة ≤ 5 ثوانٍ.

كشف تعارض المسارات وإعادة التخطيط الديناميكي

يتمثل جوهر صعوبة تنسيق المعدات المتعددة في فورية كشف التعارض وفعالية استراتيجية التحكيم. يتم كشف التعارض على خطوتين: فحص تداخل المناطق (التحقق من تقاطع مناطق عمل المعدات) وتحليل النافذة الزمنية (التنبؤ بتقاطع مسارات معدتين خلال 3-5 ثوانٍ قادمة). تبلغ وتيرة الفحص 100ms، متزامنة مع دورة الإرسال. عند اكتشاف تعارض، تُصنَّف الحالة وفق السيناريوهات الخمسة التالية لتطبيق استراتيجية التحكيم المناسبة:

خوارزمية محرك التحكيم في تخطيط المسار

يُعد محرك التحكيم في تخطيط المسار مكوّن القرار الأساسي في نظام الإرسال، حيث يعمل داخل مقاطعة OB35 الدورية (بمعدل 100ms) في وحدة التحكم المنطقي PLC من نوع S7-1500. يعمل المحرك عبر ثلاث خطوات متتالية: أولاً مطابقة المهام مع المعدات (كما هو موضح في القسم السابق)، ثم تخطيط المسار، وأخيراً التحقق من التعارضات. يُوصى باستخدام خوارزمية البحث الاستدلالي A* لتخطيط المسار — حيث تكون نقطة البداية هي الموقع الحالي للمعدة ونقطة النهاية هي محطة العمل المستهدفة، وتُحسب دالة التكلفة F=G+H (حيث G تمثل طول المسار المقطوع وH مسافة مانهاتن إلى نقطة النهاية). يقتصر فضاء البحث على شبكة المسارات المتاحة بعد تقسيم خريطة المصنع إلى شبكة (بمسافة 2m بين العقد، ويمكن لـ S7-1500 تخزين ≤200 عقدة). يستغرق البحث الفردي عن المسار على S7-1500 من 2 إلى 5ms (يتأثر بعمق البحث، مع حد أقصى لعدد عقد البحث ≤50). بالنسبة لمسارات AGV، مع مراعاة الحركة ثنائية الاتجاه وقيود الانعطاف على شكل U، تُضاف عقوبة تغيير الاتجاه إلى تكلفة المسار (تُضاف تكلفة إضافية قدرها 3m لكل انعطاف، لتشجيع المسارات الطويلة المستقيمة).

كشف تعارض النوافذ الزمنية هو خط الدفاع الثاني في التحكيم على المسارات. بعد تخصيص مسار لكل معدة، يقوم النظام بتقسيم المسار إلى سلسلة من المقاطع الزمنية (بطول 2m لكل مقطع، مع نافذة زمنية للوصول المتوقع ±0.5 ثانية). عند تخصيص مسار لمهمة جديدة، يتم فحص جميع مقاطع هذا المسار للتحقق من تداخلها مع النوافذ الزمنية للمسارات المخصصة مسبقاً (أي وجود تقاطع بين النوافذ الزمنية لمعدتين على نفس المقطع). شرط اكتشاف تداخل النوافذ الزمنية: |T_{المعدة أ} – T_{المعدة ب}| < الفاصل الزمني الآمن (بين رافعتين علويتين 3 ثوانٍ، بين رافعة علوية وAGV ثانيتان، بين AGV وAGV 1.5 ثانية). في حال وجود تداخل، يُرفض تخصيص المسار ويُبحث عن مسار بديل أو يُنتظر حتى الدورة التالية. تُخزَّن مصفوفة النوافذ الزمنية في كتلة بيانات DB في S7-1500 (تُخصص 128 سجلاً لمسار كل معدة، كل سجل 12 بايت، بإجمالي حوالي 18KB لـ 12 معدة).

مصفوفة القرار النهائية للتحكيم في المسارات: يحتفظ نظام الإرسال بمصفوفة تعارض N×N (حيث N هو إجمالي عدد المعدات)، حيث تعني قيمة العنصر M[i][j]=0 عدم وجود تعارض في المسار بين المعدتين i وj، بينما تعني M[i][j]=1 وجود تعارض (يُكتب بواسطة كشف النافذة الزمنية). أثناء التحكيم، يتم اجتياز أزواج المعدات المتعارضة حسب الأولوية من الأعلى إلى الأدنى، حيث تحافظ المعدة ذات الأولوية الأعلى على مسارها دون تغيير، بينما تعيد المعدة ذات الأولوية الأدنى تخطيط مسارها. إذا لم تجد المعدة ذات الأولوية الأدنى مساراً بديلاً (جميع المسارات المتاحة متعارضة)، تدخل في حالة انتظار مع تسجيل سبب الانتظار. تُصفَّر المصفوفة وتُعاد حساباتها كل دورة جدولة (100ms). في سيناريو 12 معدة، يستغرق التحكيم الكلي للمسارات في نظام كيلود للصناعات الثقيلة ≤8ms (شاملاً كشف النوافذ الزمنية)، مع بقاء 92ms للاتصالات ومنطق التحكم في المعدات.

بنية نظام الجدولة التعاوني متعدد المعدات وحالة نشر ميدانية

تتكون البنية المادية لنظام الإرسال من ثلاث طبقات: طبقة الميدان (PLCs الرافعات العلوية، وحدات التحكم على متن AGV، وحدات تحكم RGV، متصلة عبر Profinet IRT بمحول الشبكة الصناعي) طبقة الجدولة (PLC الجدولة S7-1500 أو كمبيوتر صناعي، يشغّل محرك التحكيم في المسارات وإدارة قائمة المهام) طبقة الإدارة (خوادم MES/WMS، تتبادل بيانات أوامر العمل والمهام مع طبقة الجدولة عبر OPC UA). دورات الاتصال بين معدات الميدان وPLC الجدولة: الرافعة العلوية ≤50ms (عبر Profinet IRT، مع تذبذب ±1μs)، AGV ≤100ms (عبر Profinet RT)، RGV ≤50ms. يعتمد الاتصال بين PLC الجدولة وMES على تردد إصدار المهام، وبشكل نموذجي يتم التبادل كل 100ms (حوالي 2KB من البيانات في كل مرة، تشمل قائمة المهام وتقارير الحالة).

حالة نشر في ورشة تجميع نهائي للسيارات: 12 رافعة علوية (تشمل 5 من نوع LD و3 من نوع QD و4 رافعات ذراعية) + 24 مركبة AGV (16 كامنة و8 شوكية) + 8 مركبات RGV، بإجمالي 44 معدة تعمل بتعاون مشترك في نفس المصنع (بحوالي 200m×80m). قبل النشر، بلغ معدل التعارضات في الجدولة اليدوية حوالي 20 مرة/ساعة (وقد يصل إلى 40 مرة/ساعة في أوقات الذروة)، ومتوسط زمن انتظار المهام 45 ثانية. بعد نشر نظام جدولة كيلود للصناعات الثقيلة (مع استخدام PLC جدولة S7-1500 CPU 1516-3 PN/DP، مزود بوحدة CP1543-1 للاتصال عبر OPC UA)، انخفض معدل التعارضات إلى 0-2 مرة/ساعة، وانخفض متوسط زمن انتظار المهام إلى 15 ثانية، وارتفعت كفاءة الجدولة بنسبة 42% (محسوبة بعدد مهام النقل المنجزة في الساعة). استغرق المشروع من المسح الأولي حتى التشغيل 8 أسابيع (شاملاً 3 أسابيع لإعداد البرمجيات، وأسبوعين للاختبار الميداني، وأسبوع واحد للتشغيل التجريبي المتكامل).

تصميم قابلية التوسعة: يعتمد نظام الإرسال بنية معيارية، حيث يتطلب إضافة معدة جديدة فقط إدخال عنصر تكوين في كتلة بيانات DB الخاصة بـ PLC الجدولة (حوالي 50 بايت لكل معدة)، وتكوين نوع المعدة وعنوان الاتصال على واجهة الإنسان والآلة HMI. يمكن لـ S7-1500 واحدة إدارة ≤12 معدة (مقيد بدورة فحص البرنامج وموارد الاتصال). عند تجاوز 12 معدة، يُضاف PLC جدولة ثانٍ للجدولة المقسمة — حسب مناطق المصنع (مثل إدارة PLC الجدولة للمنطقة A لـ 6 رافعات علوية و10 مركبات AGV، وإدارة المنطقة B لـ 8 مركبات RGV و14 مركبة AGV)، مع تبادل بيانات المهام الحدودية بين المنطقتين عبر PN/PN Coupler أو شبكة إيثرنت صناعية. يدعم نظام جدولة كيلود للصناعات الثقيلة التوسع حتى 64 معدة في مصنع واحد (عبر ربط 4 PLCs جدولة).

الأسئلة الشائعة حول نظام الجدولة