تصميم نظام التوزيع الذكي للرافعات: خوارزمية تخطيط المسارات وتوزيع المهام بشكل متناسق بين عدة رافعات
📌 تشمل الوظائف الأساسية لنظام التوزيع الذكي للرافعات توزيع المهام (التحسين باستخدام الخوارزمية الوراثية)، وتخطيط المسار (تجنب العوائق باستخدام خوارزمية A*)، والتنسيق بين عدة رافعات (إعطاء الأولوية للمرور + التنسيق عبر النوافذ الزمنية)، والتوزيع في الوقت الفعلي. يمكن للنظام إدارة ما بين 8 إلى 20 رافعة في آن واحد، مما يؤدي إلى زيادة السعة اليومية من 30% إلى 50%، وخفض معدل الشحن الفارغ بنسبة 20%.
في الورش الكبيرة ومناطق التخزين، يُعد العمل التعاوني بين عدة رافعات في منطقة واحدة أو عدة مناطق أمراً شائعاً، لكن التصادم بين الرافعات وتضارب المهام وانخفاض الكفاءة تمثل مشاكل مزمنة. ويستند نظام التوزيع الذكي للرافعات الذي طورته شركة «كرويد للصناعات الثقيلة» إلى خوارزميات التحسين العملياتي، مما يتيح التوزيع التلقائي للمهام وتخطيط المسارات والتحكم التعاوني بين الرافعات المتعددة.
يُعد نظام التوزيع الذكي تقنية أساسية لتحقيق عملية الرفع دون تدخل بشري. فيما يتعلق بمنصة إنترنت الأشياء للمراقبة عن بُعد للرافعات الجسرية، يمكن الرجوع إلىإنشاء منصة إنترنت الأشياء للمراقبة عن بُعد للرافعات الجسرية。
الوحدات التقنية الأساسية
خوارزمية توزيع المهام.يتم استخدام خوارزمية وراثية محسّنة لحل مشكلات التحسين متعددة الأهداف. وتتم الترميز باستخدام ترميز الأعداد الحقيقية القائم على الأولوية، بينما تدمج دالة الملاءمة أربعة مؤشرات هي: مسافة أقصر مسار، وأولوية المهمة، وتوازن حمل المعدات، وإدراج الطلبات العاجلة. يتم استخدام عامل الاختيار «الاختيار التنافسي» (الحجم 3)، ويتم الاختيار الديناميكي لعامل التقاطع بين PMX و OX، مع تعديل احتمالية التباين تكيفيًا في نطاق 0.05~0.15. في السيناريو النموذجي، يتم توزيع 20 مهمة على 5 رافعات جسرية، ويستغرق حل المشكلة أقل من 5 ثوانٍ.
خوارزميات تخطيط المسار.يتم استخدام خوارزمية A* المتعددة المستويات: حيث تقوم الطبقة الشاملة بتخطيط مسار تقريبي على خريطة شبكية للورشة (بدقة 1 متر)، بينما تقوم الطبقة المحلية بتحسين الدقة في البيئة الديناميكية (بدقة 0.1 متر). تتضمن دالة التكلفة ثلاثة عوامل هي طول المسار، ومخاطر التصادم، والمنطقة التي تشغلها المعدات الحالية. تبلغ دورة الكشف عن العوائق الديناميكية 200 مللي ثانية، ويستغرق إعادة تخطيط المسار المحلي عند مواجهة عائق أقل من 50 مللي ثانية.
استراتيجية التنسيق بين عدة مركبات.يتم استخدام آلية مزدوجة تجمع بين بروتوكول إعطاء الأولوية + تنسيق النوافذ الزمنية. يتم تخصيص أولوية ديناميكية لكل رافعة (حسب درجة إلحاح المهمة)، حيث تعطي الرافعات ذات الأولوية المنخفضة الأولوية للرافعات ذات الأولوية العالية. تنسق النوافذ الزمنية لتجنب حالات التعطل: حيث يقوم مسار تشغيل كل رافعة بحجز موارد المنطقة لفترة زمنية محددة، وعند حدوث تعارض في الطلبات، يتم الفصل بينها وفقًا لاستراتيجية الأولوية + وقت الإنجاز الأسرع. تستخدم شركة «كرويد للصناعات الثقيلة» في هذا المشروع بنية هجينة تجمع بين التخطيط المركزي والتنفيذ الموزع: يتولى خادم التخطيط مسؤولية توزيع المهام وتخطيط المسارات الشاملة، بينما يقوم جهاز التحكم المحلي لكل رافعة بتتبع المسار المحلي وتجنب العوائق.
مقارنة مؤشرات النظام
| المؤشرات | التنسيق اليدوي | التنسيق الذكي | نسبة الزيادة |
|---|---|---|---|
| عدد مرات الرفع اليومية | 150~200 مرة | 240~300 مرة | +50%~60% |
| معدل تشغيل المعدات بدون حمولة | 35%~45% | 15%~25% | -20% |
| متوسط وقت الانتظار | 8 إلى 15 دقيقة | 3 إلى 5 دقائق | -60%~70% |
| خطر الاصطدام | مرتفع (يعتمد على خبرة العمال) | منخفض (مضمون خوارزمياً) | انخفاض كبير |
| زمن الاستجابة للمهمة | 10 إلى 20 دقيقة | 2 إلى 5 دقائق | -75% |
|
الخوارزمية الجينية 20 مهمة و5 سيارات، الحل يجب أن يكون أقل من 5 ثوانٍ |
تخطيط المسار A* إعادة التخطيط الديناميكي في أقل من 50 مللي ثانية |
التنسيق بين عدة مركبات آلية مزدوجة تجمع بين الأولوية والنافذة الزمنية |
|
زيادة السعة ارتفع عدد عمليات الرفع اليومية بمقدار 50% أو أكثر |
يتم تصميم نظام التوزيع الذكي وفقًا لمعياري GB/T 37651 وT/CPARK 4. ويخضع نظام التوزيع الذي تنتجه شركة كرود للصناعات الثقيلة لاختبار تشغيل متواصل لمدة 2000 ساعة قبل خروجه من المصنع، مما يضمن تشغيله المستقر على مدار 24 ساعة في اليوم، 7 أيام في الأسبوع.
الأسئلة الشائعة (FAQ)
سؤال: ما هو العدد الأدنى للرافعات التي يمكن لنظام التوزيع الذكي أن يديرها بشكل متناسق؟
الإجابة: إذا أخذنا منتجات شركة «كرويد للصناعات الثقيلة» كمثال، فإن التكوين القياسي للنظام يدعم عمل ما يصل إلى 20 رافعة بشكل متناسق في نفس المنطقة. وعند تجاوز عدد الرافعات 20 وحدة، يتعين استخدام بنية تخطيط متعددة المستويات، حيث يتم أولاً تقسيم المعدات إلى مجموعات (تتألف كل مجموعة من 8 إلى 12 وحدة)، ويتم التنسيق داخل كل مجموعة بواسطة خادم التخطيط الخاص بها، بينما يتولى خادم التخطيط الرئيسي التحكيم بين المجموعات.
سؤال: كيف يتفاعل نظام التحكم مع وحدة التحكم المنطقية القابلة للبرمجة (PLC)؟
الإجابة: يتواصل خادم التحكم مع وحدات التحكم المنطقية القابلة للبرمجة (PLC) الخاصة بكل رافعة جسرية عبر بروتوكول OPC UA أو Modbus TCP، حيث يقوم بإرسال أوامر المهام (الموقع المستهدف، ارتفاع الرفع، سرعة التشغيل)، وقراءة حالة الجهاز (الموقع الحالي، الحمولة، وضع التشغيل، معلومات الأعطال). وتبلغ دورة الاتصال 200 مللي ثانية. وتكون أولوية أوامر التحكم أعلى من أولوية التشغيل المحلي.
سؤال: كيف يتعامل نظام الجدولة مع الأعطال المفاجئة؟
الإجابة: عند تعطل إحدى الرافعات الجسرية، يقوم محرك التوزيع تلقائيًا بإعادة توزيع المهام غير المكتملة عليها إلى الأجهزة المتاحة المجاورة، وتستغرق عملية إعادة التوزيع أقل من 3 ثوانٍ. يتم تحديد منطقة التشغيل التي توجد فيها الوحدة المعطلة كمنطقة محظورة، وتقوم الأجهزة الأخرى تلقائيًا بإعادة تخطيط مساراتها لتفاديها. ويحافظ النظام بأكمله على معدل إنتاجية يزيد عن 90% في حالة تعطل جهاز واحد.
سؤال: ما هي الإجراءات الأمنية اللازمة لتنسيق حركة الرافعات الجوية غير المأهولة؟
الإجابة: ثلاثة مستويات من الضمانات الأمنية: ① منطق الترابط بين المناطق (توصيلات سلكية مباشرة في وحدة التحكم المنطقية القابلة للبرمجة (PLC)، دون الاعتماد على الشبكة)، ② تجنب العوائق على مستوى المستشعرات (الكشف المزدوج بواسطة الليزر رادار ورادار الموجات المليمترية)، ③ السلامة على مستوى التحكم (المسافة الآمنة الديناميكية + الحد الأقصى للسرعة). ويستوفي مستوى السلامة معيار السلامة الميكانيكية ISO 13849 PLd.
