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