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

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

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

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

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

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

حمل و نقل در سیستم های اقتصادی، تولیدی و خدماتی از جایگاه مهمی برخوردار است و بخش قابل توجهی از تولید ناخالص ملی (gnp) هر کشوری را به خود اختصاص می دهد. به همین جهت محققان نسبت به بهبود مسیرها و حذف سفرهای غیرضروری و یا ایجاد مسیرهای کوتاه جایگزین، اقدام نموده اند. از طرف دیگر توزیع فیزیکی محصولات یکی از کلیدی ترین فعالیت های شرکت های تولیدی می باشد، زیرا به طور متوسط بیش از 20% قیمت تمام شده م...

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

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

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