در این تحقیق یک دسته از مدل های مکان یابی شبکه ای گسسته تحت عنوان مکان یابی مراکز (p- مرکز ) روی دسته خاصی از گرافها موسوم به شبکه های عنکبوتی یا درختهای عنکبوتی مورد مطالعه و بررسی قرار گرفته است . با توجه به اینکه مساله p- مرکز جزو دسته مسائلnp-hard می باشد , بنابراین باید از طریق روش های ابتکاری جواب آن را برآورد کرد. لذا الگوریتم هایی مبتنی بر مفاهیم کوچکترین مجموعه غالب و مجموعه مستقل ماکز...

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

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

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

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

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

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

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

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