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

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

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

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

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

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

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

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

تحلیل پایداری چاه روشی برای بهبود اقتصادی عملیات حفاری است، به‌منظور جلوگیری از ریزش دیواره چاه ناشی از گسیختگی برشی و شکاف هیدرولیکی ناشی از شکست کششی، طراحی فشار گل باید با دقت انجام شود. به‌دلیل کاهش فشار مخزن و کم شدن شاخص بهره‌دهی، عملیات شکست هیدرولیکی(Hydraulic Fracturing) برای بالا بردن تراوایی و تولید از چاه انجام می‌شود. طی این عملیات سیال به‌خصوص با فشار مورد نیاز به‌منظور ایجاد شکاف...

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