تحقیق پیش رو به مسئله ی زمان بندی توأم تولید و نگهداری و تعمیرات در محیط جریان کارگاهی می-پردازد. در این تحقیق، نگهداری و تعمیرات به صورت پیشگیرانه و مسئله به صورت دوهدفه تعریف شده است. از منظر زمان بندی تولید، کمینه کردن مدت زمان ساخت، و از منظر نگهداری و تعمیرات، کمینه کردن عدم دسترسی سیستم به عنوان دو تابع هدف مسئله درنظرگرفته شده اند. در این تحقیق، مدت زمان بین دو فعالیت متوالی نگهداری و تعمیرات به صورت غیرثابت تعریف شده است. هدف از حل مسئله، یافتن یک توالی از کارها بر روی ماشین ها و همچنین تعیین زمان انجام فعالیت های نگهداری و تعمیرات بر روی ماشین هاست، به گونه ای که تابع هدف های مسئله کمینه شوند. برای ارائه ی مدل برنامه ریزی ریاضی مسئله، ابتدا مدل اولیه ای ارائه شده است که در آن برای هر ماشین یک نوع فعالیت نگهداری و تعمیرات وجود داشته باشد. همچنین، مدل تعمیم یافته ای با وجود چند نوع فعالیت نگهداری و تعمیرات برای هر ماشین نیز در ادامه ارائه شده است. علاوه بر آن، دو مورد خاص از مسئله نیز تعریف شده است که مورد اول، نگهداری و تعمیرات تک خدمته و مورد دوم تعطیلی خط است. بروزآوری های لازم در مدل اولیه مسئله، برای درنظرگرفتن این موارد خاص نیز ارائه شده است. برای حل مسئله، یک الگوریتم سیستم کلونی مورچگان دوهدفه پیاده سازی شده است. در ارائه ی این الگوریتم، از روش neh برای تولید ماتریس اطلاعات ابتکاری در قسمت زمان بندی تولید، و از روش تعویض جفتی مجاور به عنوان روش جستجوی محلی استفاده شده است. برای اعتبارسنجی الگوریتم ارائه شده، محاسباتی بر روی مسائل نمونه موجود در ادبیات، با بروزآوری-هایی برای مسئله ی این تحقیق، انجام شده است و نتایج حاصل با نتایج بدست آمده از یک الگوریتم سیستم کلونی مورچگان موجود در ادبیات مقایسه شده است. نتایج حاصل، نشان دهنده ی برتری الگوریتم پیشنهادی در این تحقیق نسبت به الگوریتم مورد مقایسه، با توجه به معیارهای c، ?d1?_r، و os است. از نظر کارایی زمانی، عملکرد دو الگوریتم مشابه یکدیگر است.

چکیده ندارد.