مسئله زمانبندی تولید کارگاهی منعطف مونتاژ با در نظر گرفتن اثرات زیست محیطی، انقطاع کارها و سیستم ارسال دسته ­ای

مسئله زمانبندی تولید کارگاهی منعطف مونتاژ با در نظر گرفتن اثرات زیست محیطی، انقطاع کارها و سیستم ارسال دسته ­ای


مسئله زمانبندی تولید کارگاهی منعطف مونتاژ با در نظر گرفتن اثرات زیست محیطی، انقطاع کارها و سیستم ارسال دسته ­ای

نوع: Type: پایان نامه

مقطع: Segment: کارشناسی ارشد

عنوان: Title: مسئله زمانبندی تولید کارگاهی منعطف مونتاژ با در نظر گرفتن اثرات زیست محیطی، انقطاع کارها و سیستم ارسال دسته ­ای

ارائه دهنده: Provider: مریم حاجی بابایی

اساتید راهنما: Supervisors: آقای دکتر جواد بهنامیان

اساتید مشاور: Advisory Professors:

اساتید ممتحن یا داور: Examining professors or referees: آقای دکتر امیرسامان خیرخواه - خانم دکتر نفیسه سلیمانی

زمان و تاریخ ارائه: Time and date of presentation: 23 مهر 99 ساعت 11

مکان ارائه: Place of presentation:

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

فایل: ّFile: