Thesis

فارسی: ارائه یک الگوریتم برای حل مساله زمان بندی تولید جریان کارگاهی مونتاژ در حالت چند هدفه

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

جریان کارگاهی مونتاژ , یک سیستم تولیدی ترکیبی است که در آن عملیات تولیدی متفاوتی به طور مستقل و همزمان انجام می شوند، سپس قطعات تولیدی جمع آوری شده و به خط مونتاژ منتقل می شوند .در این مساله, مجموعه ای از قطعات توسط مرحله مونتاژ به محصول مورد نظر تبدیل می گردند. در اکثر مدل های مربوط به این محیط، تنها یک هدف و معمولاً هدف کاهش زمان اتمام کلیه کارها در نظر گرفته شده است. با این وجود برای زمانبندی در یک سیستم، ممکن است بیش از چند هدف حائز اهمیت باشد. معمولاً یکی از اهداف مهم در برنامه ریزی سیستم های تولیدی کاهش موجودی می باشد و هدف دیگر که معمولاً به دنبال رضایت مشتری است، هدف حداقل سازی میزان تاخیرها می باشد. براین اساس در این تحقیق مساله زمانبندی جریان کارگاهی مونتاژ با دو هدف حداقل سازی موجودی در جریان و حداقل سازی میزان تاخیر در نظر گرفته شده است. الله وردی و الانزی [1] در مقاله خود نشان دادند که مساله زمانبندی جریان کارگاهی مونتاژ دو مرحله ای با معیارهای حداکثر زمان اتمام کارها و میانگین زمان اتمام کارها جزء مساله های np-hard است، بنابراین مساله تحقیق حاضر نیز که توسعه ای از مساله ذکر شده می باشد نیز np-hard می باشد. از آنجا که مساله afsp جزء مسائل np-hard است، در نتیجه الگوریتمی که بتواند در زمان کوتاه به جواب بهینه مساله با اندازه بزرگ حتی متوسط دست یابد وجود نخواهد داشت و الگوریتمی که بتواند به جواب بهینه برسد، زمان بسیار زیادی لازم دارد. در نتیجه از الگوریتم های ابتکاری برای حل این مساله استفاده خواهد شد.

Supervisors and advisors

پرویز فتاحی، جواد بهنامیان

Similar theses

Similar items