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

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

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

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

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

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

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

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

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

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