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

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

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

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

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

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

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

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

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

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