ارائه يك مدل برنامه ريزي چندهدفه براي بالانس خط توليد U-شكل با درنظر گرفتن تخصيص ابزار و سطح كيفي انجام وظايف

اين مقاله بر ارائه يك مدل جديد براي مسئله بالانس خط مونتاژ U-ﺷﮑﻞ ﻣﺘﻤﺮﮐﺰ اﺳﺖ ﮐﻪ در آن ﺗﻮاﺑﻊ هدف از جنس هزينه، ظرفيت و كيفيت به طور هم زمان در قالب يك مسئله بررسي مي شود. به علاوه فرض شده هر وظيفه به مجموعه اي از ابزارآلات نياز دارد و كيفيت انجام وظايف توسط كارگرها نيز متفاوتاست؛ بنابراين هدف مدل اين است كه تجهيزات و كارگران به نحوي به ايستگاه ها تخصيص يابند كه مجموع هزينه ي تجهيزات حداقل شود و كيفيت انجام كار در بالاترين سطح ممكن قرار گيرد. علاوه بر اين دو هدف، تعداد ايستگاه ها نيز كمينه ميشوند. به اين منظور، ابتدا يك مدل برنامه ريزي چندهدفه غيرخطي آميخته عدد صحيح ارائه مي شود. سپس مدل، خطي سازي شده و براي حل مسئله، الگوريتم فراابتكاري شبيه سازي تبريد و نيز دو حالت بهبوديافته ي آن به كارگيري مي شود. دو الگوريتم پيشنهادي شامل يكبرنامه رمزگذاري و رمزگشايي جديد و نيز جستجوي محلي براي تخصيص كارگر به هر ايستگاه است.براي تعيين حدود پارامترها در اين سه الگوريتم از روش طراحي آزمايش استفاده شده و به ازاء تركيب پارامترها، حالت هاي مختلفي براي حل مسئله ايجاد شده است. سپس، بر اساس گراف هاي موجود درادبيات تحقيق مثال هاي عددي ايجاد و نتايج حل آنها با سه الگوريتم مقايسه و كارايي الگوريتم ها سنجشمي شوند. به علاوه، براي ارزيابي كارايي مدل و الگوريتم پيشنهادي در مسائل واقعي، مطالعه موردي در خط مونتاژ قطعه نازل انجام گرديد كه در پالايشگاه هاي نفت كاربرد دارد. نتايج حل مطالعه موردي و بررسي شاخص هاي عملكرد براي آن، بيانگر كارايي و عملكرد بهتر حالت هاي بهبود يافته الگوريتم شبيه سازي تبريد است.