تطوير طرائق تقريبية لمسألة الجدولة الانسيابية لتصغير اكبر وقت إتمام

الملخص

سبق وان تم دراسة التعقيدات الحسابية لمسائل الجدولة الانسيابية لعدة سنوات. ولذلك اقترحت عدة طرائق تقريبية للحصول على حلول ذات جودة عالية وبأقل جهد حسابي. الطريقتان التقريبيتان CDS و NEH هي طريقتان كفؤتان من بين الطرائق التقريبية المطورة مثل طريقة أمثلية السرب الجزيئي (PSO) والخوارزمية الجينية (GA).هدف البحث هو مناقشة بعض الطرائق، واقتراح تطويرات لهذه الطرائق المختصة بتصغير اكبر وقت إتمام لمسائل الجدولة الانسيابية.الهدف الأساسي في هذا البحث، من جانب، فقد تم تطوير طرائق تقريبية كفوءة والتي ستكون أفضل من الطرائق التقريبية الموجودة حاليا والتي تعطي حلولا وبأقل وقت مثل طريقة الطريقة التقريبية المبسطة (SHM) وطريقة الترتيب التنازلي التقريبية (DR). ومن جانب آخر، فقد طبقنا طريقتين من الطرق البحث المحلية مثل طريقة (PSO) و (GA).وقد تم تقديم التجارب التحليلية الكفؤة للطرق التقريبية المقترحة وطرق البحث المحلية بالمقارنة مع الطرائق الكفؤة الموجودة.