پایان‌نامه

حل مسئله موازنه خط مونتاژژ با تابع هدف چند گانه بوسیله الگوریتم های sa

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

یکی از مسائل در خطوط چند ایستگاهی تخصیص کارهای مختلف به ایستگاههای کاری مختلف است . این مساله موازنه خط مونتاژ گفته می شود. توابع هدف مختلفی در مسائل موازنه خط مونتاژ در نظر گرفته شده است . سطح وسیعی از این توابع را کمینه کردن زمان سیکل و کمینه کردن تعداد ایستگاه تشکیل می دهد. از نظر محاسباتی مساله موازنه جزو مسائل np-hard قرار می گیرد بطوریکه برای حل مسائل بزرگ موازنه نیاز به روشهای ابتگاری است . مدلها و متولوژیهای مختلفی برای حل مسائل موازنه شناخته شده اند. مسائل می توانند بوسیله برنامه ریزی خطی، برنامه ریزی عدد صحیح، برنامه ریزی دینامیک فرموله شوند و همچنین می توانند بوسیله روشهای ابتکاری از قبیل ژنتیک الگوریتم و ماکزیمم زمان کار و غیره حل شوند. اخیرا روش sa نشان داده در پیدا کردن جوابهای ابتکاری در سطح وسیع مسائل کاربردی بخصوص برای مسائل بهینه سازی ترکیبی بسیار کارا و مفید است . توجه کمی به کاربرد sa برای مسائل موازنه شده هر چند که مطالعاتی در این زمینه صورت گرفته است . در این پایان نامه، ما الگوریتم sa برای حل مساله موازنه با توابع هدف مختلف ارائه شده است . این مطالعه، تنها به مسائل موازنه با زمان معین توجه شده است . در پایان اجرای مقایسه ای sa با ga از نظر اجرا با یکدیگر مقایسه شده است . نتایج حاکی از برتری sa نسبت به ga است .

اساتید راهنما و مشاور

حسام الدین ذگردی

پایان‌نامه‌های مشابه

اسناد مشابه