ارائه یک الگوریتم ژنی برای تعیین جوابهای کارا در مسأله توالی عملیات تک ماشینه با دو معیار ارزیابی و پارامترهای فازی

کارشناسی ارشد و دکتری - کافه تدریس - وبینارهای حل سوالات کنکور ارشد

ارائه یک الگوریتم ژنی برای تعیین جوابهای کارا در مسأله توالی عملیات تک ماشینه با دو معیار ارزیابی و پارامترهای فازی
چکیده: در بسیاری از مسائل زمانبندی، معیارهای چندگانه برای ارزیابی توالیها مد نظر تصمیم گیران و برنامه ریزان قرار می گیرند. از دیگر معمولا پارامترهای عمده مساله نظیر زمانهای پردازش و زمانهای تحویل، در مسائل واقعی قطعی نیستند. در این مقاله مساله توالی عملیات تک ماشینه با معیارهای متوسط زمان در جریان ساخت در سیستم و متوسط دیرکردها برای حالتی که پارامترهای عمده مساله نظیر زمانهای پردازش و زمانهای تحویل اعداد فازی هستند، بررسی می شود. ابتدا مدل برنامه ریزی ریاضی بر اساس رویکرد برنامه ریزی صفر و یک برای مساله ارائه می گردد و نشان داده می شود که مدل قابلیت تعمیم به حالتهای دیگر را دارا بوده، محدودیتهایی نظیر محدودیت پیش نیازی بر مدل قابل اعمال است. نشان داده می شود که مساله از نوع NP دشوار است و الگوریتمی برمبنای الگوریتم ژنتیک چندمعیاره برای مساله ارائه می شود. کارایی الگوریتم ارائه شده با جوابهای بهینه، که به وسیله تولید جایگشتی تمام توالیها حاصل میشود، مقایسه شده، نشان داده می شود که الگوریتم جواب نسبتا خوبی را در زمان معقول برای مساله ارائه می کند.
کلید واژه:	توالی عملیات تک ماشینه، دیرکرد، زمان در جریان ساخت، تصمیم گیری چندمعیاره، تئوری مجموعه های فازی، الگوریتم ژنتیک چندمعیاره
نویسنده(گان):	محمدرضا امین ناصری، علیرضا علیزاده
منبع:	چهارمین کنفرانس بین المللی مهندسی صنایع
موضوع:	تولید
دسته:	مقاله کنفرانس
سال انتشار:	1384
تعداد صفحات:	13
قیمت (تومان):	0
بر اساس شرایط و ضوابط ارسال مقاله در سایت مدیر، این مطلب توسط یکی از نویسندگان ارسال گردیده است. در صورت مشاهده هرگونه تخلف، با تکمیل فرم گزارش تخلف حقوق مؤلفین مراتب را جهت پیگیری اطلاع دهید.

دریافت متن کامل
266 KB