الصفحة الرئيسية
عن العمـــــادة
نبذه عن العمادة
كلمة العميد
الرؤية
الرسالة
سياسة الجودة
الكتيب التعريفي
الخطة الاستراتيجية البحثية
دليل المنسوبين
مستشاري العمادة
وكالات العمادة
وكالة العمادة للمجموعات البحثية
وكالة العمادة للأبحاث
وكالة العمادة بشطر الطالبات
البرامج البحثيــة
برامج الأبحاث الداخلية
برامج الأبحاث الخارجية
برنامج المجموعات البحثية
نبذه عن المجموعات البحثية
المجموعات البحثية النشطة
ضوابط انشاء مجموعة بحثية جديدة
خدمات الباحثين
تسهيل نشر أداة علمية
بوابة ابحاثي
برامج كشف الاستلال العلمي
قائمة المجلات العلمية
نماذج البرامج البحثية
استفسارات الباحثين
الانتاج العلمي والبحثي
الوسائط الرقمية
ادلة إرشادية
الإنتاج البحثي للتمويل المؤسسي
الفعاليات والجوائز
جوائز التميز المعرفي
جوائز التميز المعرفي
الفائزون بجوائز التميز المعرفي
مكافاة التميز
أسبوع البحث العلمي
أسبوع البحث العلمي الرابع عشر
برنامج منارات بحثية
احصائيات منارات بحثية
جدول منارات بحثية
English
آخر الأخبار
الملفات
عربي
English
عن الجامعة
القبول
الأكاديمية
البحث والإبتكار
الحياة الجامعية
الخدمات الإلكترونية
صفحة البحث
عمادة البحث العلمي
تفاصيل الوثيقة
نوع الوثيقة
:
بحث مدعم
عنوان الوثيقة
:
الخوارزمات لمشكلة تنظيم العمل داخل المصنع.
Algorithms to the problem of organization of work within the plant.
لغة الوثيقة
:
العربية
المستخلص
:
من الممكن أن تعرف المشكلة محل البحث كما يلي. لدينا عدد n من الأعمال (Jobs) مرقمة 1,2,...n وعدد m لآلة مرقمة 1,2,...m كل آلة (k=1,...,m)k (machine) لا تستطيع أن تصنع أكثر من عمل واحد في نفس الوقت. إنجاز كل عمل i يتطلب مجموعة مكونة من m^i~ عملية {O^i1~,...,O^ini~}.كل عملية من هذه العمليات هي عبارة عن تصنيع العمل i على أحد الآلات لمدة زمنية محددة (تتم على مرحلة واحدة) وتعرف بالزمن اللازم لتصنيع العمل على تلك الآلة.وقد تم إيجاد تنظيم تمر بموجبه الأعمال على الآلات المخصصة لها بحيث يكون زمن الانتهاء من تصنيع آخر عمل أصغر ما يمكن. أثبت الباحث أن هذه المشكلة من المشاكل الصعبة جداً (NP-hard) وفي الحقيقة فإن الكثير من الحالات الخاصة لهذه المشكلة صعب جداً أيضاً .
سنة النشر
:
1406 هـ
1986 م
اسم الداعم
:
جامعة الملك عبدالعزيز
سنة الدعم
:
1406 هـ
1983 م
تاريخ الاضافة على الموقع
:
Wednesday, April 30, 2008
الباحثون
اسم الباحث (عربي)
اسم الباحث (انجليزي)
نوع الباحث
المرتبة العلمية
البريد الالكتروني
أحمد محمد حريري
hariri, ahmed mohammed
باحث رئيسي
دكتوراه
الرجوع إلى صفحة الأبحاث