متن زیر چكیده می باشد، برای دریافت متن كامل مقاله بر روی فایل مقاله كلیك كنید
در این مقاله به مساله زمانبندی كارهای قابل تقسیم بر روی ماشینهای موازی یكسان با هدف كمینهسازی دیركرد كل پرداخته میشود. در این مساله هر یك از ماشینها برای قبول كار جدید نیاز به راهاندازی دارد كه زمان آن وابسته به توالی كارهاست. در اینجا با بررسی روشهای مختلف و ارائه و اثبات قضایایی در خصوص نحوه تقسیم كار و زمانبندی آنها، یك الگوریتم ابتکاری معرفی میشود و سپس کارآیی آن با نتایج مدل ریاضی مساله برای چندین مساله نمونه با استفاده از دادههای تصادفی مقایسه می گردد.