مسئله زمانبندی یکی از مهمترین موضوعات در طراحی و مدیریت جریان تولید می-باشد. مشکل این دسته از مسائل پیدا کردن یک زمانبندی بهینه با توجه به محیط کار و محدودیت¬های جریان تولید است. یکی از معروف¬ترین مسائل در زمینه زمانبندی، مسئله زمانبندی کار می¬باشد. از زمان طرح مسئله زمانبندی، این مسئله مورد توجه بسیاری از محققین قرار گرفت که از روش¬های مختلف قطعی و همچنین تقریبی برای حل این مسئله استفاده کردند. با توجه به پیچیدگی این مسئله، روش¬های سنتی توانایی حل این مسئله را به صورت قابل قبول نداشته¬اند. در این پایان نامه، از یک الگوریتم ژنتیک ترکیبی برای حل مسئله زمانبندی کار استفاده شده است. در الگوریتم ژنتیک استفاده شده، تلاش شده است با اصلاح عملگر¬ها، سرعت همگرایی را بالا برده و همچنین با استفاده از یک الگوریتم جستجوی محلی جدید از گیر افتادن الگوریتم ژنتیک در بهینه¬های محلی جلوگیری شود. الگوریتم پیشنهادی به همراه چهار الگوریتم دیگر(الگوریتم ژنتیک ترکیبی وانگ(hga)، الگوریتم ژنتیک ترکیبی گنسالوز(param)، الگوریتم سیستم ایمنی مصنوعی کولو(ais) و الگوریتم جستجوی بهینه شده تطبیق¬پذیر حریصانه بیناتو(grasp))، بر روی نمونه¬های مشخصی از مسئله زمانبندی کار اعمال شدند. مقایسه و ارزیابی نتایج نشان می¬دهد که الگوریتم پیشنهادی نتیجه بهتری را از نظر زمان اجرای تمام کارها، نسبت به روش¬های قبلی، تولید می¬کند.