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

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

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

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

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

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

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

در این پایان نامه به تعمیم مسأله عمومی تخصیص generalized assignment problem(gap می پردازیم. یک مسأله np-hard است و عبارت از مسأله تخصیص مجموعه ای از کاذها به مجموعه ای از ماشین ها با صرف حد اقل هزینه است، بگونه ای که هر کار باید تنها به یک ماشین تخصیص داده شود، ولی به هر ماشین که دارای ظرفیت محدودی است، بیش از یک کار می تواند تخصیص داده شود. به لحاظ کاربردی بودن مسأله، مجموعه کارها تنها بیانگر ...

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

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