1943پ

An extended multiple objective branch an​d bound method for mixed 0-1 linear programming

كارشناسي ارشد

رياضي كاربردي

دانشگاه پيام نور مشهد

1395

1395/11/9

87ص.

داودي ، عليرضا

حيدري ، عقيله

69

1. Multi-objective mixed integer programming 2. Non dominated set 3. Dominance filtering 4. Multi-objective linear programming 5. Branch an​d bound

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

1396/9/29

44277