تعتبر شبكات المهام الهرمية (Hierarchical Task Networks - HTN) واحدة من النماذج القوية في مجال التخطيط، حيث تعتمد على تقسيم المهام لتحقيق أهداف محددة. في الوقت الذي تم فيه التركيز كبيراً على توليد الخطط، فإن تحسين الخطط بعد إتمام عملية التوليد لم يحظ بالاهتمام الكافي.

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

تقييمنا لهذه الأساليب الجديدة يتم على أساس معيار IPC 2023 للمقاييس الجزئية لشبكات المهام الهرمية، ومقارنتها مع أداة Optiplan، التي تولد الخطط مرتبة جزئياً. وقد أظهرت نتائجنا تخفيضاً ملحوظاً في عدد القيود المرتبطة بالتسلسل، مما يوفر مزيداً من الحرية في تنفيذ المهام. كما لوحظ أيضاً تقليل في طول المسار الحرجة، على الرغم من أن التحسينات لم تكن بالقدر نفسه.

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