مساله مسیریابی وسیله نقلیه (VRP) شامل مسیریابی برای یک ناوگان وسیله نقلیه برای سرویس‌دهی به تعدادی مشتری است که در آن هدف کمینه‌سازی فاصله‌های پیموده شده توسط همه وسائل نقلیه است. در این مساله وسایل نقلیه باید بعد از انجام کامل خدمات به انبار کالا بازگردند. مساله مسیریابی وسیله نقلیه باز (OVRP) با اکثر نسخه‌های مسائل مسیریابی وسیله نقلیه در ادبیات موضوع متفاوت است و در آن وسائل نقلیه بعد از انج...

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

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

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

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

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

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

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

تصمیمات مکان¬یابی مراکز و مسیریابی وسایل نقلیه دو مولفه¬ی اصلی طراحی مناسب سیستم¬های لجستیک است. مسأله¬ی مکان¬یابی- مسیریابی، مسأله¬ای است که دو موضوع تعیین مراکز مناسب توزیع محصول و تشکیل مسیرهای وسایل نقلیه را به صورت همزمان مورد توجه قرار می¬دهد. در این پایان¬نامه یک مدل ریاضی جدید و یک روش حل فراابتکاری برای مسأله¬ی حمل¬و¬نقل– مکان¬یابی– مسیریابی که بسطی از مسأله¬ی مکان¬یابی - مسیریابی دو س...

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