تفاصيل الوثيقة نوع الوثيقة : بحث مدعم  عنوان الوثيقة : الخوارزمات لمشكلة تنظيم العمل داخل المصنع. 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 باحث رئيسي دكتوراه   الرجوع إلى صفحة الأبحاث