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

مساله تخصیص تعمیم یافته، مساله ای کلاسیک در بهینه سازی ترکیبیاتی است. مساله تخصیصی را در نظر بگیرید که بیش از یک فرد را، می توان به یک شغل تخصیص داد، یا امکان انجام چند شغل به وسیله یک فرد میسر است. این مساله حالتی کلی از مساله تخصیص است که در آن تعداد کارها و کارگرها یکسان نیست. بسیاری از مسایل روزمره زندگی می توانند به صورت تخصیص تعمیم یافته مدل شوند. برخی از آن ها عبارتند از: زمان بندی من...

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

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

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

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

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

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

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

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