زمانبندی تولید کارگاهی یک زمانبندی برنامه ریزی شده برای سیستمهای کم حجم با پراکندگی زیاد در مجموعه نیازمندی ها است در محیط مسئله زمان بندی تولید کارگاهی j کار برای پردازش برروی m ماشین با یک تابع هدف معین برای یافتن کوتاه ترین زمان پردازش وجود دارد مسئله زمان بندی تولید کارگاهی با j کار برای پردازش برروی بیش از دو ماشین در حوضه مسائل ترکیبی دسته بندی می شود. مسئله زمانبندی کار کارگاهی از رده مسائل سخت است. بنابراین نمی توان جواب بهینه آن را در ابعاد بزرگ در زمان معقولی بصورت دقیق بدست آورد. به همین دلیل الگوریتم های ابتکاری و فرا ابتکاری زیادی برای مسائل زمانبندی کار کارگاهی ارائه شده است. همچون الگوریتم ژننتیک (ga)، الگوریتم کلونی مورچگان (aco)، الگوریتم (pso)، الگوریتم جستجوی ممنوع (ts)، شبیه سازی تبرید (sa)، وغیره می باشد. الگوریتم رقابت استعماری (ica) یکی دیگر از الگوریتم های بهینه سازی می باشد. که در این تحقیق از آن استفاده می شود. مزیت این الگوریتم، سرعت مناسب یافتن جواب بهینه، توانایی بهینه سازی همتراز و حتی بالاتر در مقایسه با الگوریتم های مختلف بهینه سازی در مواجهه با انواع مسائل بهینه سازی و نوع بودن ایده ی پایه ای الگوریتم می توان اشاره کرد. این الگوریتم نسبت به روش های مطرح شده دارای توانایی بالایی بوده و تا حد بسیار زیادی نیز سریع می باشد به همین دلیل در این تحقیق برای مسئله زمانبندی کار کارگاهی از الگوریتم رقابت استعماری استفاده می شود.

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