در این پایان نامه، مساله زمانبندی تولید کارگاهی انعطاف¬پذیر مورد بررسی قرار گرفته است. این مساله تعمیم مساله زمانبندی تولید کارگاهی می¬باشد. اهداف مساله کمینه کردن حداکثر زمان تکمیل آخرین سفارش(cmax ) و حداکثر بارکاری ماشینها (wmax) و مجموع بار کاری ماشینها (wt) در نظر گرفته شده¬اند. این مساله جز مسائل np-hard می¬باشد، بنابراین بدست آوردن جواب بهینه به ازای هر نمونه مساله با ابعاد دلخواه در زمان چند جمله ای امکان پذیر نیست. به همین منظور الگوریتم ژنتیک پیشنهادی به نام الگوریتم ژنتیک دو بخشی و الگوریتم تکامل تاریخی برای حل مساله ارائه شده است. برای بررسی کارایی الگوریتمهای پیشنهادی از دو مجموعه داده محک استفاده شده است و با الگوریتم¬های موجود در ادبیات موضوع مقایساتی صورت پذیرفته است. نتایج محاسباتی نشان از کارایی الگوریتم های ارائه شده برای حل مساله زمانبندی تولید کارگاهی انعطاف¬پذیر دارد.