ارسل ملاحظاتك

ارسل ملاحظاتك لنا







الرئيسية > خوارزمية مقترحة تعتمد أسلوب ال...>الوصف

خوارزمية مقترحة تعتمد أسلوب البرمجة الخطية لجدولة ثلاثة أعمال فى بيئة الورشة الانسيابية ذات الثلاث مراحل بمعيار تقليل وقت التنفيذ

المصدر: المجلة العراقية للعلوم الإحصائية
الناشر: جامعة الموصل - كلية علوم الحاسوب والرياضيات
المؤلف الرئيسي: احمد، مناف حازم (مؤلف)
مؤلفين آخرين: العباجى، منال عبدالكريم (م. مشارك)
المجلد/العدد: ع 20
محكمة: نعم
الدولة: العراق
التاريخ الميلادي: 2011
الصفحات: 612 - 625
ISSN: 1680-855X
رقم MD: 422007
نوع المحتوى: بحوث ومقالات
اللغة: العربية
قواعد المعلومات: EcoLink
مواضيع:
التحليل الاحصائى | الخوارزمية | الاساليب الاحصائية | البرمجة الالكترونية | البرامج الالكترونية | البرامج الاحصائية
رابط المحتوى:
PDF (صورة)     
صورة الغلاف QR قانون

عدد مرات التحميل

4

حفظ في:
المستخلص: في هذا البحث تم اقتراح خوارزمية تقوم بإيجاد أفضل جدولة لثلاثة أعمال (jobs) في بيئة الورشة الانسيابية بثلاث مراحل Flow shop environment with three stage)) بحيث يكون وقت التنفيذ ( makespan ) اقل ما يمكن. تعتمد هذه الخوارزمية في حساب وقت التنفيذ على أسلوب البرمجة الخطية، إذ تمت صياغة نموذج دالة الهدف والقيود بحيث يطابق هذا النموذج شروط الأسبقيات بين العمليات (Operations) والتي تحكمها بيئة الورشة الانسيابية. وبعد تطبيق هذه الخوارزمية على عدة مسائل تم توليدها عشوائيا من التوزيع المنتظم، أظهرت النتائج ان أوقات التنفيذ التي أوجدتها هذه الخوارزمية مكافئة لخوارزميات الجدولة الأخرى.

This research has proposed an algorithm to find the optimal schedule for three jobs in flow –shop environment with three stages , so that the makespan is less than what can be. This algorithm is based on the linear programming approach in computing the makespan ,the objective function and constraints have been formulated under the conditions of precedence between operations in flow shop environment . After applying this algorithm on several problems which are generated randomly by uniform distribution ,the results showed that the makespan which is computed by the proposed algorithm is equivalent to other scheduling algorithms .
ISSN: 1680-855X

عناصر مشابهة


© 2024 المنظومة. جميع الحقوق محفوظة.