نام پژوهشگر: یامین خوش سرشت لنگرودی

حل مسئله موازنه خط مونتاژژ با تابع هدف چند گانه بوسیله الگوریتم های sa
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس 1377
  یامین خوش سرشت لنگرودی   حسام الدین ذگردی

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