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

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

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

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

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

در این تحقیق 765 کیلومتر مربع از اراضی دشت داراب فارس که در 250 کیلومتری شرق شیراز و در محدوده جغرافیایی 54 درجه و12 دقیقه تا 54 درجه و42 دقیقه طول شرقی و 28 درجه و 34 دقیقه تا 28 درجه و 49 دقیقه عرض شمالی قرار گرفته است را ازلحاظ تناسب سه روش آبیاری سطحی، بارانی و قطره ای مورد مطالعه قرار گرفت. بدین منظور با در نظر گرفتن اطلاعات موجود منطقه و مطالعه روشهای ارزیابی تناسب اراضی، از دو روش منطق ب...

در این بررسی از جمعیت نسل bc2f6 برنج، حاصل از تلاقی ارقام هاشمی/ir67418-110-3222 شامل 142 لاین، طی دو دوره 15 و 30 روزه و دو سطح تنش (بدون تنش و تنش شوری ds/m8) برای تعیین qtlهای کنترل کننده صفات گیاهچه ای در برنج و نقش اپیستازی و اثر متقابل qtl در محیط استفاده گردید. در مقایسه با محیط بدون تنش، تنش شوری موجب کاهش اکثر صفات مورد مطالعه و افزایش صفات نسبت طول ساقه به ریشه و نسبت وزن خشک ساقه به ...

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

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

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