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

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

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

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

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

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

به منظور شناسایی مکان های ژنی مرتبط با گلدهی در توتون تیپ شرقی، جمعیت ژنتیکی شامل ۱۰۰ فرد 2F حاصل از تلاقی دو ژنوتیپ توتون شرقیSPT 406 (والد پدری) وBasma Seres 31 (والد مادری) برای صفت روز تا شروع گلدهی مورد ارزیابی قرار گرفتند. در آزمایشات مولکولی نقشه پیوستگی جمعیت 2F با ۲۳ نشانگر SSR و ۲۹ نشانگرISSR تهیه گردید که cM 570.8 از ژنوم توتون را پوشش می داد. با استفاده از روش های مکان یابی فاصل...

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

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

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