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