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

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

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

در این پایان نامه، به مطالعه مساله برنامه ریزی خطی تصادفی دو مرحله ای (slp) با تعداد متناهی سناریو می پردازیم و برای حل آن دو روش ‎‎‎بر اساس روش لاگرانژ بهبود یافته ارائه می نماییم: ‎روش ال-شکل درجه دو و روش هموارساز.‎‎‎ روش اول، در حقیقت یک روش ال-شکل اصلاح شده است که در آن همه مسائل درجه دو هستند. همچنین برش بهینه در این روش، بر اساس روش لاگرانژ بهبود یافته معرفی می شود. ‎ روش دوم یک روش ت...

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

در سال ‎2005‎ ای و ژانگ برای اولین بار یک الگوریتم بهنگام سازی بزرگ بر اساس همسایگی های وسیع برای مسائل مکملی خطی اکید ارائه دادند که دارای پیچیدگی تئوری یکسان با روش های بهنگام سازی کوچک بود. ‏لیو و همکارانش با اصلاح روش ای-ژانگ، یک الگوریتم اصلاحگر مرتبه دوم برای مسائل برنامه ریزی خطی ارائه دادند. آنها برای بهبود عملکرد الگوریتم ای-ژانگ، در هر تکرار علاوه بر جهت ای-ژانگ یک جهت اصلاحگر را نیز ...

وجود منابع سرشار گازی در مخازن مشترک ایران و لزوم بهره¬برداری و صادرات بیشتر، طراحی و بهینه¬سازی سیکلهای مایع¬سازی¬ گاز¬ طبیعی به منظور صادرات گاز به مسافتهایی بیش از km3000 را به هدفی مناسب و پر¬منفعت برای محققان تبدیل کرده است. در صنعت مایع سازی گاز طبیعی بالغ بر 10% حجم گاز خوراک ورودی صرف تولید توان لازم برای کمپرسورهای تولید سرما می شود. کاهش این حجم مصرف با به کارگیری سیکلهای پیچیده که ...

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

روش های تعقیب مسیر اولیه-دوگان از کارآمدترین روش های نقطه درونی برای حل مسائل برنامه ریزی خطی، مسائل درجه دوم، مسائل مکملی و مسائل بهینه سازی مخروطی هستند. این روش ها از لحاظ عملی بسیار موثر بوده و دارای پیچیدگی چندجمله ای ‎می باشند. در این رساله مسائل بهینه سازی خطی و دسته ای از مسائل مکملی تحت عنوان مسائل ‎$‎p_*(kappa)‎$‎-مکملی خطی را در نظر می گیریم و تلاش می کنیم که الگوریتم های تعقیب مسیر ...