نتائج البحث : يوجد 1

قائمة 1 - 1 من 1
فرز

مقالة
Local search methods for a single machine scheduling problem
طرق البحث المحلية لمشكلة جدولة آلة واحدة

المؤلفون: Khalid H. AL- Jourany خالد ه. الجوراني --- Adawiyah A. Mahmood عدوية أ. محمود
ﺎﻠﻤﺠﻟﺓ: Journal of Research Diyala humanity مجلة ديالى للبحوث الانسانية ISSN: 1998104x السنة: 2009 الاصدار: 36 الصفحات: 242-248
الجامعة: Diyala University جامعة ديالى - جامعة ديالى

Loading...
Loading...
الخلاصة

The problem of scheduling jobs on a single machine to minimize the weighted sum of squares completion time is considered .Al-Salihi used a branch and bound method to minimize the weighted sum of squares completion time. In this research we discuss and apply some known local search methods , namely the adjacent pairwise interchange method (APIM) and descent method (DM) . The performance of local search methods can be tested on large class of test problems.

في هذا البحث نتناول مسألة جدولة نتاجات على ماكنة واحدة لتصغير دالة الهدف وهي المجموع الوزني لمربعات وقت الاتمام (The weighted sum of squares completiom time). درست هذه المسألة من قبل Al-Salihi حيث استعمل طريقة التقيد والتفرع ( Branch and bound method). في هذه البحث نناقش ونطبق بعض طرائق تقريبات البحث المحلي ( Local search methods) المعروفة وهي( APIM) ( Adjacent pairwise interchange method) و ( DM ) ( Descent method) . يمكن تطبيق طرائق البحث المحلي على عدد كبير من مسائل الاختبار.

قائمة 1 - 1 من 1
فرز
تضييق نطاق البحث

نوع المصادر

مقالة (1)


اللغة

English (1)


السنة
من الى Submit

2009 (1)