امیرارسلان رجائی - دانشجوی کارشناسی ارشد، گروه مهندسی صنایع ٬ واحد نجف اباد ٬ دانشگاه آزاد اسلامی ٬ نجف اباد ٬ ایران
عاطفه امین دوست - استادیار مهندسی صنایع، گروه مهندسی صنایع ٬ واحد نجف اباد ٬ دانشگاه آزاد اسلامی ٬ نجف اباد ٬ ایران

مسئلهی زمانبندی ماشینهای موازی به دلیل کاربرد آن در صنایع مختلف مورد توجه محققان زیادی قرارگرفته- است. در این مقاله مسئلهی زمانبندی ماشینهای موازی با فرض تقسیم کار با هدف کمینه کردن تعدادکارهای دارایتأخیر مورد بررسی قرار میگیرد. یک مدل ریاضی برای این مسئله ارایه خواهدشد. مسئلهی ماشینهای موازی با تابع هدف تعدادکار دارای دیرکرد در دسته مسائلNP-Complete قرار دارد. بهدست آوردن جواب بهینه با استفاده از روشهای دقیق برای این دسته از مسائل در زمان منطقی بسیار دشوار است. با بررسی ادبیات موضوع یک الگوریتم شبیهسازی تبرید برای رسیدن به یک جواب نزدیک به بهینه در زمان منطقی ارایه خواهدشد و کارایی آن در حل این مسئله مورد بررسی قرار میگیرد

ماشینهایموازی، تعداد دیرکردها، کار، واحد کار، زیر کار، شکستکار