تفاصيل الوثيقة نوع الوثيقة : مقال في مجلة دورية  عنوان الوثيقة : أسلوب (1) فرعٍ وحَدًّ لمشكلة تنظيم الأعمال في ورشة تعاقدية A Branch and Bound Algorithm for Job-Shop Scheduling   الموضوع : الرياضيات  لغة الوثيقة : الانجليزية  المستخلص : المشكلة محل البحث عبارة عن تنظيم الأعمال في ورشة عمل تعاقدية، حيث يتوافر عدد n من الأعمال المطلوب إنجازها على M آلة. كل عمل من الأعمال ، ولمدة زمنية محددة على كل آلة منها ، ليتم غنجازه عليها. اقترحنا أسلوب فرع وحد لحل هذه المشكلة. الحد الأدنى المستخدم تم الحصول عليه بحل مشكلة تنظيم على آلة واحدة في حين يعتمد أسلوب التفريع المتبع على اختيار مجموعة من العمليات ( كل عملية تمثل إنجاز عمل على آلة معينة) التي تتطلب نفس الآلة لإنجازها. كل عقدة في شجرة التفريع مثل احتمال إنجاز أحد العمليات في هذه المجموعة قبل بقية العمليات في نفس المجموعة. قمنا كذلك بكتابة برنامج كمبيوتر بلغة فورتران لاختبار فعالية أسلوب الفرع والحد المقترح على مشاكل اختبار مختلفة.  ردمد : 1012-1319  اسم الدورية : مجلة العلوم  المجلد : 3  العدد : 1  سنة النشر : 1411 هـ 1991 م  عدد الصفحات : 8  نوع المقالة : مقالة علمية  تاريخ الاضافة على الموقع : Sunday, October 11, 2009  الباحثون اسم الباحث (عربي) اسم الباحث (انجليزي) نوع الباحث المرتبة العلمية البريد الالكتروني أحمد محمد حريري A. M .A. HARIRI باحث     كريس ن . بونس C. N. Pons باحث     الملفات اسم الملف النوع الوصف  22646.pdf pdf   الرجوع إلى صفحة الأبحاث