در این پایان نامه به تعمیم مسأله عمومی تخصیص generalized assignment problem(gap می پردازیم. یک مسأله np-hard است و عبارت از مسأله تخصیص مجموعه ای از کاذها به مجموعه ای از ماشین ها با صرف حد اقل هزینه است، بگونه ای که هر کار باید تنها به یک ماشین تخصیص داده شود، ولی به هر ماشین که دارای ظرفیت محدودی است، بیش از یک کار می تواند تخصیص داده شود. به لحاظ کاربردی بودن مسأله، مجموعه کارها تنها بیانگر ...

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

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

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

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

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

در این کار تحقیقاتی مساله تخصیص بهینه بار یک و/یا چند آلاینده در امتداد رودخانه قشلاق با استفاده از مدل شبیه‎سازی QUAL2Kw و الگوریتم بهینه‎سازی چندهدفه هوش جمعی ذرات مورد بررسی قرار گرفته‎است. اهداف تعریف شده در مساله تخصیص بهینه بار آلودگی CBOD، بهبود کیفیت آب رودخانه قشلاق (مینیمم نمودن میزان تخطی غلظت اکسیژن محلول نسبت به مقدار استاندارد در نقاط متعدد پایش) و مینیمم نمودن هزینه‎های احداث و ب...

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

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