مسئلۀ مکان‌یابی- مسیریابی، شاخه‌ای از مسئلۀ مکان‌یابی است که به جنبه‌های مسیریابی نیز توجه دارد. اگرچه ایدۀ اولیه حل هم‌زمان این دو مسئله، از سال 1961 آغاز شد و تاکنون پژوهش­های زیادی درمورد آن انجام شده است، مروری جامع بر ادبیات مسئله در این پژوهش، شکاف‌های تحقیقاتی زیادی را در این زمینه مشخص کرده است که نشانگر ظرفیت این مسئله در انجام­گرفتن پژوهش­های جدید است. در مقالۀ حاضر، 303 تحقیق مرتبط چ...

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

یکی از مسائلی که در مدیریت تدارکات بیان می‏شودمسئله مکان‏یابی-تخصیص است. هدف اصلی این مسائل تعیین مکان تسهیلات برای کمینه کردن هزینه تخصیص تسهیلات به مشتری است؛ با توجه به این محدودیت که هر تسهیل باید به تعداد معینی از مشتری‏ها تخصیص داده شود. از مهم‏ترین و معروف‏ترین مدل‏هایی که درباره مسئله مکان‏یابی-تخصیص وجود دارد مسئله پوشش است. در این مسئله با هدف کمینه کردن هزینه، مجموعه‏ای از مشتری‏ها ب...

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

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

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

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

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

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

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