محمدباقر فخرزاد - استادیار گروه صنایع دانشگاه یزد
حامد عطایی نظری - دانشجو کارشناسی ارشد مهندسی صنایع دانشگاه یزد
طناز مولایی - دانشجو کارشناسی ارشد مهندسی صنایع دانشگاه یزد

دراین تحقیق مسئله زمانبندی ماشین های موازی با هدف بهینه کردن زمان پردازش ماشین ها مورد بررسی قرار گرفته است. با در نظر داشتن پیچیدگی در حل، این مسئله به عنوان مسائل NP-hard تلقی می گردد.بنابراین استفاده از روش هایی که نتایج بهینه تولید می کنند، تنها برای مسئله های با اندازه کوچک مناسب است. براین اساس یک الگوریتم ژنتیک برای حل این مسئله ارائه شده است به طوری که زمان پردازش به میزان بهینه یا نزدیک به آن کاهش پیدا کرده است. نمونه های عددی نشان می دهد که الگوریتم ارائه شده کارا و مؤثر می باشد.

زمانبندی، ماشین های موازی، الگوریتم ژنتیک