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