تفاصيل الوثيقة

نوع الوثيقة : مقال في مجلة دورية 
عنوان الوثيقة :
أسلوب (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 

الرجوع إلى صفحة الأبحاث