Darrudi M, Sadeghian R. Finding Non-Dominated Solutions of the Multi Objective Combinatorial Optimization Problems by Elastic Constraints Method. Journal title 2014; 25 (1) :31-43
URL:
http://ijiepm.iust.ac.ir/article-1-545-fa.html
دانشگاه بوعلی سینا ، ramin_sadeghian@yahoo.com
چکیده: (7669 مشاهده)
در این مقاله، یک فرایند کلی برای یافتن تمام راهحلهای مؤثر از مسأله بهینهسازی ترکیبی چندهدفه تشریح می شود. این فرآیند بر پایه روش قیود ارتجاعی بوده و به شناسایی حدود هر هدف میپردازد. حدود اهداف، با حل مسائل برنامهریزی عددصحیح تک هدفه، بهدست میآیند. ابتدا روش قیود ارتجاعی بر روی مسأله دوهدفه و سپس بر روی مسأله سههدفه بررسی شده و از این طریق به مسأله برنامهریزی عددصحیح چندهدفه کلی تعمیم داده میشود. در این مقاله، جهت روشنتر شدن روش کار، یک مثال عددی شامل مسأله تخصیص با سه تابع هدف ارائه میگردد.
نوع مطالعه:
پژوهشي |
موضوع مقاله:
تحقیق در عملیات دریافت: 1390/2/2 | پذیرش: 1393/3/5 | انتشار: 1393/3/5