@Article{, title={Local search methods for a single machine scheduling problem طرق البحث المحلية لمشكلة جدولة آلة واحدة}, author={Khalid H. AL- Jourany خالد ه. الجوراني and Adawiyah A. Mahmood عدوية أ. محمود}, journal={Diyala Journal of Human Research مجلة ديالى للبحوث الانسانية}, volume={}, number={36}, pages={242-248}, year={2009}, abstract={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) . يمكن تطبيق طرائق البحث المحلي على عدد كبير من مسائل الاختبار.} }