مشخصات پژوهش

عنوان	عنوان: مسئله زمانبندی تولید کارگاهی منعطف مونتاژ با در نظر گرفتن اثرات زیست محیطی، انقطاع کارها و سیستم ارسال دسته ­ای
نوع پژوهش	پایان نامه
کلیدواژه‌ها	مسئله زمانبندی تولید کارگاهی منعطف، مرحله مونتاژ ، الگوریتم لاگرانژ، الگوریتم فرابتکاری، اثرات زیست محیطی، سیستم ارسال دسته ­ای
چکیده	ین پژوهش مسئله زمانبندی تولید کارگاهی منعطف مونتاژ با در نظر گرفتن معیارهای تولید پاک تر، انقطاع کارها در مسئله زمانبندی تولید کارگاهی منعطف و سیستم ارسال دسته ای را مورد بررسی قرار می دهد. در این مسئله زمان دسترسی برای ورود کارها به سیستم در نظر گرفته شده است و قطعات در مرحله اول در محیط تولید کارگاهی منعطف تولید می شوند سپس در مرحله دوم در محیط جریان کارگاهی مونتاژ می شوند تا محصولات نهایی تولید شوند. بعد از اتمام مونتاژ، محصولات برای مشتریان به صورت دسته­ای ارسال می­شود. هدف مسئله حداقل نمودن هزینه های دیرکرد، زودکرد، ارسال و حداکثر زمان تکمیل بهمراه حداقل نمودن میزان افزایش سرعت و میزان انتشار گاز کربن دی اکسید می باشد. به منظور واقعی تر شدن شرایط مورد بررسی، هزینه ارسال و میزان انتشار گاز کربن دی اکسید به صورت عدد فازی مثلثی در نظر گرفته شده است. در این مطالعه ابتدا یک مدل برنامه ریزی عدد صحیح مختلط توسعه داده شده و از آنجائیکه مدل چندهدفه است برای تک هدفه کردن از روش اپسیلون محدودیت استفاده شده و با الگوریتم آزادسازی لاگرانژ، مسئله حل شده است. برای بررسی عملکرد الگوریتم آزادسازی لاگرانژ ارائه شده، نتایج حاصل از آن با روش حل با گمز مقایسه گردید. نتایج حاصل نشان داد که الگوریتم آزادسازی لاگرانژ عملکرد بهتری نسبت به روش اپسیلون محدودیت دارد. از آنجائیکه مسئله زمانبندی تولید کارگاهی منعطف جزء پیچیده ترین مسائل بهینه سازی ترکیبیاتی است و اضافه نمودن مفروضات دیگر بر پیچیدگی مسئله می افزاید، روش های دقیق توانایی حل مسئله در ابعاد بزرگ را ندارند. بنابراین برای حل مسئله یک الگوریتم متشکل از الگوریتم های ممتیک و ژنتیک مرتب سازی نامغلوب ارائه و برای تنظیم پارامتر از روش تاگوچی استفاده شده است و الگوریتم ژنتیک مرتب سازی نامغلوب بعنوان الگوریتم رقیب در نظر گرفته شده است. همچنین جهت ارزیابی عملکرد الگوریتم ارائه شده با توجه به برخی از معیارهای ارزیابی عملکرد الگوریتم های چندگانه، الگوریتم ها در 27 مسئله حل شدند و مقایسه ها نشان داد که در برخی از مسائل الگوریتم پیشنهادی کاراتر از الگوریتم رقیب است. واژه های کلیدی: مسئله زمانبندی تولید کارگاهی منعطف همراه با مونتاژ، تولید پاک تر، بهینه سازی چندهدفه، الگوریتم آزادسازی لاگرانژ، الگوریتم ترکیبی ممتیک و ژنتیک مرتب سازی نامغلوب ،
پژوهشگران	جواد بهنامیان (استاد راهنما)، مریم حاجی بابایی (دانشجو)