TY - JOUR ID - TI - Scheduling jobs with families setups on identical parallel machines to minimize makespan function جدولة الاعمال مع عوائل الاعداد على مكائن متوازية متمائلة لتصغير دالة makespan AU - Hussam Abid Ali Mohammed AU - Mohammed Hassan Saloomi PY - 2015 VL - 13 IS - 4 SP - 188 EP - 197 JO - journal of kerbala university مجلة جامعة كربلاء SN - 18130410 AB - This paper considers the problem of scheduling n independent jobs on m identical parallel machines with family setup times. The preemption of jobs is forbidden. The aim is to minimize makespan. We develop compare and test different local search methods such as Memetic algorithm approach (MA), Threshold acceptance algorithm (TH) and Tabu search (TS). Computational experience is found that these local search algorithms solve problem to 5000 jobs with reasonable time.

تناولنا في البحث مسألة جدولة n من الأعمال المستقلة على m من المكائن المتوازية المتماثلة بوجود عوائل من وقت الأعداد. والأسبقية بين الأعمال غير موجودة. الهدف من البحث هو تقليل قيمة دالة الهدف وهي القيمة العظمى من وقت التمام. وقد أظهرنا مقارنة واختبار بين طرق بحث محلية مختلفة مثل (MA), (TH) و (TS). طرائق البحث المحلي استخدمت لتصغير الزمن المستخدم لإيجاد الحل يصل إلى 5000 عمل في زمن معقول. ER -