A Branch-Price-Cut-And-Switch Approach for Optimizing Team Formation and Routing for Airport Baggage Handling Tasks with Stochastic Travel Times

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

لقد طور باحثون في جامعة ميونيخ التقنية نهجاً جديداً لحل هذا اللغز، متجاوزين النماذج الثابتة التي هيمنت على هذا المجال لفترة طويلة. فبدلاً من افتراض أن أوقات السفر ثابتة أو أن السيناريو الأسوأ سيحدث دائماً، عاملوا حركة المركبات الأرضية كمتغير ذي احتمالات معروفة. لقد ابتكروا خوارزمية متطورة تقرر في آن واحد أي العمال يشكلون فريقاً، وأي طائرات يخدمونها، وبأي ترتيب، كل ذلك مع مراعاة احتمالية حدوث تأخيرات. ويتمثل جوهر ابتكارهم في طريقة يسمونها "التفريع-التسعير-القطع-والتبديل" (Branch-Price-Cut-and-Switch). تسمح هذه التقنية للحاسوب بتغيير استراتيجيته ديناميكياً أثناء بحثه عن الحل الأمثل. يبدأ النموذج برؤية واسعة ومبسطة للقوى العاملة للعثور بسرعة على خيارات جيدة، ولكن إذا واجه خطة تبدو سليمة رياضياً ولكنها مستحيلة التنفيذ في الواقع — مثل سيناريو يتم فيه نقل عامل سحرياً بين المهام دون وقت سفر — فإنه ينتقل فوراً إلى نموذج أكثر تفصيلاً ودقة لتصحيح الخطأ. تضمن آلية التبديل هذه أن الخطة النهائية ليست مجرد مثال رياضي مثالي، بل واقع قابل للتنفيذ.

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

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

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