یافتن راه حل های مؤثر در مسائل بهینه سازی ترکیبی چندهدفه به کمک روش قیود ارتجاعی

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

کلیدواژه ها:

برنامه ریزی عدد صحیح چند هدفه ، بهینه سازی ترکیبی چند هدفه ، روش قیود ارتجاعی