Assignment Problem Using Min-Plus Algebra /
مشكلة التخصيص باستخدام الجبر الادنى
Hamsa Omar Ahmed Ismail ؛ Hegazy Zaher،
- 2022.
Thesis (M.Sc.)-Cairo University,2021.
Bibliography: p.63-78.
تتناول هذه الرسالة حل بعض المشكلات مثل مشكلة التخصيص للمهام باستخدام النظرية الرياضية التي تسمى الجبر الادنى زائد ، وسوف يتم تطبيق هذه النظرية مع مثال لمشكلة تخصيص والطريقة الجديدة اعطت نتائج جيده ولم تستغرق الكثير من الوقت كما انها تحل مشكلات كبيرة للمصفوفات ذات الاحجام الكبيرة. ومشكلة التخصيص هي نوع خاص من مشاكل النقل والهدف من مشكلة التخصيص هو الوصول الى التخصيص الأمثل للآلات (العمال) على الوظائف او المهام. قد يكون الهدف هو تقليل الوقت الإجمالي لإكمال مجموعة من المهام او الوظائف ، أو زيادة تقييم المهارة إلى أقصى حد ممكن ، أو زيادة الرضا الكلي للمجموعة إلى أقصى حد أو تقليل تكلفة المهام. وتهدف هذه الرسالة الى حل مشاكل تخصيص باستخدام النظرية الرياضية المسماة بالجبر الادنى الزائد بدلا من الطرق القديمة بما يحقق الحصول على طريقة حديثه لإيجاد الحل الأمثل للمشكلات كبيرة الحجم بشكل مباشر دقيق و سريع.