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

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

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

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

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

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

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

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

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