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

در این پایان نامه به طراحی شبکه لجستیک معکوس به کمک برنامه ریزی دوسطحی پرداخته می شود. هدف طراحی این شبکه، جمع آوری محصولاتی که به پایان عمر خود رسیده اند (eol ) و ارسال آن ها برای بازیابی با هدف کاهش آلودگی محیط زیست می باشد. دولت به عنوان رهبر در مدل دوسطحی وظیفه جمع آوری محصولات eol را بر عهده دارد و بازیابی محصولات eol به بخش خصوصی واگذار شده است. دولت از سیاست تشویقی مالی برای برانگیختن دا...

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

در این پایان نامه در نظر داریم مساًله ی برنامه ریزی دو سطحی را مورد بررسی قرار دهیم. ابتدا تعریفی از این نوع مسائل و همچنین یک کاربرد از آن ارائه می دهیم. در ارتباط با همین مساًله دو مساًله ی کمکی تعریف می کنیم و نقاط بهینه موضعی مساًله برنامه ریزی دوسطحی را با در نظر گرفتن نقاط تعادلی مربوط به مساًله کمکی، بدست می آوریم. همچنین با توجه به چگونگی تعریف نقاط تعادلی به حل مساًله برنامه ریزی دوسطحی به ک...

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

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

مسئله برنامه ریزی دوسطحی یک مسئله بهینه سازی دومرحله ای است به طوری که ناحیه شدنی مسئله سطح اول به طور ضمنی توسط مسئله بهینه سازی سطح دوم تعین می شود.در این رساله یک الگوریتم ژنتیک برای دسته ای از مسائل دوسطحی که تابع هدف سطح اول و سطح دوم کسری- خطی و ناحیه تعریف شده توسط قیود مسئله یک چندوجهی کراندار است، ارائه می شود.الگوریتم ارئه شده کروموزوم ها را نظیر نفاط راسی چندوجهی درنظر می گیرد و با ب...

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

محاسبه مقادیر دقیق معیار ایده آل و ضدایده آل موضوع مهمی در مسائل برنامه ریزی خطی چند معیاره  (molp)است. در واقع این مقادیر به عنوان کران های پایین و بالا روی مجموعه نقاط نامغلوب تعریف می شوند. هرچند تعیین نقطه ایده آل یک کار آسانی است، چون آن معادل با بهینه سازی یک تابع محدب (تابع خطی) روی یک مجموعه محدب است که یک مساله بهینه سازی محدب است، اما محاسبه نقطه ضدایده آل در molp با یک مساله بهینه سا...

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