در این پایان نامه، تولید نقاط موثر مسئله زمانبندی مجموعه ای از کارهای مستقل روی یک مجموعه از ماشین های موازی غیر یکسان با دو معیار عملکرد میانگین دیرکرد و میانگین شناوری مورد توجه قرار گرفته است. در این مسئله فرض بر این است که کارها در زمانصفر در دسترس هستند، کارها دارای اولویت یکسان هستند. فطع کارها غیر مجاز است و زمان پردازش و موعد تحویل کارها قطعی می باشند. مسئله n/1/r (f، t چزء مسائل سخت است. در این پایان نامه، ابتدا مدل برنامه ریزی صفر -یک مختلط و روش شمارش کامل بررسی شده است. در روش شمارش کامل با ارائهیک قضیه به محاسبه تعداد حل های ممکن برای مسئله پرداخت شده است. سپس چندین قضیه ریاضی در مورد مسئله در حالت های خاص اثبات شده است. در ادامه دو روش ابتکاری مبتنی بر الگوریتم شبیه سازی تبرید توسعه شده است. با حل مسائل بسیاری در ابعاد مختلف از دو روش الگوریتم ژنتیک و شبیه سازی تبرید. این نتیجه حاصل گردید که الگوریتم ژنتیک هم از نظر کیفیت حل و هم از نظر زمان حل بر الگوریتم شبیه سازی تبرید برتری دارد. شایان ذکر است که معیار ارزیابی معرفی شده جهت تعیین کیفیت حل هر روش، بیانگر میزان دقت روش ها در برآورد مجموعه جواب های موثر است. پژوهش های آتی می تواند روی توسعه روش های حل بر مبنای دیگر الگوریتم های فوق ابتکاری مثل جستجوی ممنوع، مسائل زمانبندی چند هدفه با اهداف دیگر و یا محیط های پیچیده مثل کارگاه سری چند مرحله ای، نامساوی بودن وزن کارها و وجود روابط پیش نیازی بین کارها تمرکز داشته باشد.