TY - JOUR ID - TI - Comparison of Approximation Algorithms for Unrelated Parallel Machines to Minimize the Weighted Makespan AU - Tariq S.Abdul-Razaq PY - 2010 VL - 21 IS - 6 SP - 383 EP - 391 JO - Al-Mustansiriyah Journal of Science مجلة علوم المستنصرية SN - 1814635X 25213520 AB - The problem of scheduling of unrelated parallel machines is considered. In this environment, a set of n jobs has to be scheduled on m unrelated parallel machines. Each job is available for processing at time zero and each machine can process at most one job at a time and a job can be processed by at most one machine at a time. A case study is considered to schedule jobs in a cutting workshop to minimize the weighted makespan. Five algorithms are proposed and their performance is studied

تمت دراسة جدولة المكائن المتوازية غير المترابطة.في هذه الحالة يجب جدولة مجموعة n من الاعمال على m من المكائن المتوازية غير المترابطة . كل عمل متوفر للمعالجة عند الزمن صفر وكل ماكنة يمكنها معالجة عمل واحد على الاكثر في نفس الوقت وكل عمل يمكن إنجازه بواسطة ماكنة واحدة في نفس الوقت . تمت دراسة حالة تطبيقية لجدولة اعمال في ورشة قطع لتصغير زمن الانهاء الاعظم الموزون . تم اقتراح خمسة خوارزميات ودراسة ادائها. ER -