TY - JOUR ID - TI - Local Search Heuristic for Single Machine Scheduling with Batching to Minimize the Multi Objective Function AU - Tariq.S.Abdul-Razaq PY - 2010 VL - 21 IS - 7 SP - 42 EP - 53 JO - Al-Mustansiriyah Journal of Science مجلة علوم المستنصرية SN - 1814635X 25213520 AB - Many sequencing problems have a combinational nature and they are very difficult to solve to optimality within acceptable computation times. When a near optimal solution is acceptable, it is appropriate to use heuristic methods. We consider the problem of scheduling jobs on a single machine to minimize the multiple objective function, the sum of completion time and maximum tardiness. The jobs partitioned into families, and a set-up time is necessary for scheduling the first job and when there is a switch in processing jobs from one family to jobs of another family. In this research we modify and apply some known heuristic methods on our problem. We also propose a new heuristic method called combining sub-batches heuristic method (CSHM) and the results obtained by this method are compared with the previous methods, it seems that the performance of CSHM is the best.

هنالك عدة مسائل في الجدولة تمتلك الصيغة التوافقية وهذه المسائل يكون من الصعب جدا ً ايجاد الحل الامثل لها خلال اوقات حسابية معقولة. وحينما يكون الحل القريب من الامثل مقبولا ً فأنه من المناسب استخدام الطرق التقريبية لايجاد ذلك الحل. لقد تناولنا مسألة جدولة النتاجات على ماكنة واحدة لتصغير دالة الهدف المركبة وهي مجموع اوقات الاتمام واكبر تأخير لاسالب (The sum of completion time and maximum tardiness). لقد قسمت النتاجات الى F من العوائل وهناك وقت اعداد ضروري للماكنة عند جدولة اول نتاج وعند جدولة نتاج من عائلة تختلف عن عائلة النتاج الذي يسبقه. في بحثنا هذا قمنا بتطوير (تعديل) واستخدام بعض الطرق التقريبية (Heuristic Methods) المعروفة لتطبيقها على مسألتنا. ولقد تم تقييم كفاءة هذه الطرق على مجموعة كبيرة من مسائل اختبارية. كما قمنا بإيجاد طريقة تقريبية جديدة (CSHM) (Combining sub-batches heuristic method) وعند مقارنة النتائج لهذه الطريقة مع الطرق السابقة وجدت انها الافضل من حيث الكفاءة. ER -