نام پژوهشگر: امیر سامان خیر خواه
محمد روحانی نژاد امیر سامان خیر خواه
در این تحقیق مسأله بهینه سازی همزمان اندازه انباشته و زمانبندی در محیط تولید کارگاهی انعطاف پذیر با محدودیت ظرفیت ماشین ها بررسی شده است. در بررسی مسأله دو رویکرد بهینه سازی تک هدفه و چند هدفه مد نظر قرار گرفت. اهداف مسأله شامل کمینه سازی هزینه های سیستم ، کمینه سازی زمان اتمام سراسری کارها و کمینه سازی مجموع بار کاری ماشین ها است. پس از مروری بر مفاهیم ، مدل ها و روش های حل بکار گرفته شده در ادبیات موضوع ابتدا یک مدل برنامه ریزی ترکیبی عدد صحیح جدید در قالب مدل ظرف زمانی بزرگ glsp برای مسأله ارائه شد و با توجه به اینکه مسأله قویاً np-hard است یک روش ترکیبی مبتنی بر ترکیب الگوریتم ژنتیک و الگوریتم بهینه سازی توده ذرات برای حل مسأله در دو حالت تک هدفه و چند هدفه ارائه شده است. همچنین از آنجایی که ثابت شده است پیدا کردن یک جواب شدنی در مسأله تعیین اندازه انباشته با ظرفیت محدود منابع و داشتن زمان راه اندازیnp-hard است به دلیل جلوگیری از صرف بخش بسیاری از فرآیند جستجوی جواب بهینه به جستجو در نقاط نشدنی فضای مسأله یک روش ابتکاری موثر و کارآمد بنام رویه انتقال ارائه شده است. این روش در نتیجه یک جستجوی همسایگی به هدایت فرآیند کاوش به نقاط شدنی مسأله کمک می نماید. نهایتاً نتایج محاسباتی کارایی الگوریتم پیشنهادی را در دو حالت تک هدفه و چند هدفه نمایش می دهد.