نام پژوهشگر: مریم دررودی

یافتن راه حل های موثر در مسائل بهینه سازی ترکیبی چندهدفه به کمک روش قیود ارتجاعی
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - پژوهشکده فنی و مهندسی 1390
  مریم دررودی   رامین صادقیان

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