مرتضی خرّم؛ محمود اقتصادی فرد؛ صادق نیرومند
چکیده
شکل متمرکز است که در آن توابع -U این مقاله بر ارائه یک مدل جدید برای مسئله بالانس خط مونتاژهدف از جنس هزینه، ظرفیت و کیفیت به طور هم زمان در قالب یک مسئله بررسی می شود. بهعلاوه فرضشده هر وظیفه به مجموعه ای از ابزارآلات نیاز دارد و کیفیت انجام وظایف توسط کارگرها نیز متفاوتاست؛ بنابراین هدف مدل این است که تجهیزات و کارگران بهنحوی به ایستگاه ...
بیشتر
شکل متمرکز است که در آن توابع -U این مقاله بر ارائه یک مدل جدید برای مسئله بالانس خط مونتاژهدف از جنس هزینه، ظرفیت و کیفیت به طور هم زمان در قالب یک مسئله بررسی می شود. بهعلاوه فرضشده هر وظیفه به مجموعه ای از ابزارآلات نیاز دارد و کیفیت انجام وظایف توسط کارگرها نیز متفاوتاست؛ بنابراین هدف مدل این است که تجهیزات و کارگران بهنحوی به ایستگاه ها تخصیص یابند کهمجموع هزینهی تجهیزات حداقل شود و کیفیت انجام کار در بالاترین سطح ممکن قرار گیرد. علاوه بر ایندو هدف، تعداد ایستگاه ها نیز کمینه میشوند. به این منظور، ابتدا یک مدل برنامهریزی چندهدفه غیرخطیآمیخته عدد صحیح ارائه می شود. سپس مدل، خطیسازی شده و برای حل مسئله، الگوریتم فراابتکاریشبیهسازی تبرید و نیز دو حالت بهبودیافته ی آن به کارگیری می شود. دو الگوریتم پیشنهادی شامل یکبرنامه رمزگذاری و رمزگشایی جدید و نیز جستجوی محلی برای تخصیص کارگر به هر ایستگاه است.برای تعیین حدود پارامترها در این سه الگوریتم از روش طراحی آزمایش استفاده شده و به ازاء ترکیبپارامترها، حالت های مختلفی برای حل مسئله ایجاد شده است. سپس، بر اساس گراف های موجود درادبیات تحقیق مثال های عددی ایجاد و نتایج حل آنها با سه الگوریتم مقایسه و کارایی الگوریتم ها سنجشمی شوند. به علاوه، برای ارزیابی کارایی مدل و الگوریتم پیشنهادی در مسائل واقعی، مطالعه موردی در خطمونتاژ قطعه نازل انجام گردید که در پالایشگاه های نفت کاربرد دارد. نتایج حل مطالعه موردی و بررسیشاخص های عملکرد برای آن، بیانگر کارایی و عملکرد بهتر حالتهای بهبودیافته الگوریتم شبیهسازیتبرید است.