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

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

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

جمع آوری پسماند یکی از فعالیت های مدیریت پسماند است که 90-60 درصد از کل هزینه ها را به خود اختصاص می دهد. اهمیت این موضوع از آن جهت است که بهبود اندکی در عملیات جمع آوری می تواند تاثیر قابل ملاحظه ای در صرفه جویی هزینه های کل داشته باشد. بنابراین موضوع مسیریابی وسیله نقلیه جهت رسیدن به این هدف مورد توجه قرار می گیرد. مسئله مسیریابی وسیله نقلیه مسئله ای است که هر روز هزاران کارخانه و سازمان که د...

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

فرض کنید g(v, e) یک گراف کامل باشد که در آن v{v0, v1, ..., v0} مجموعه راس ها و e{(v1, v1):v1, v1 v} مجموعه کمان هاست . راس v0 محل آشیانه است که در آن تعدادی وسیله نقلیه مستقر است . مساله مسیریابی وسایل نقلیه (vrp) عبارتست از پیدا کردن تعدادی مسیر بطوریکه هر راس دقیقا بر یک مسیر واقع شده و تعداد مسیرهای مورد نیاز کمینه بوده و در عین حال مسافت کل پیموده شده کمینه گردد. در مساله مسیریابی دوره ای و...

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

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

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

مسئله‌ی مسیریابی وسایل نقلیه، یکی از مهم‌ترین مسائل مدیریت زنجیره‌ی تأمین است. این اهمیت از آنجا ناشی می‌شود که تخصیص مطلوب وسایل به مسیرهای مختلف، تأثیر بسیار زیادی بر کاهش هزینه‌ها دارد. در تحقیق حاضر، این مسئله با درنظرگرفتن شرایط دنیای واقعی ازجمله محدودیت تردد وسایل بررسی می‌شود. پس از تشریح مسئله و تعریف متغیرها و پارامترهای آن، مدل ریاضی این مسئله توسعه داده می‌شود. باتوجه به N‌P-h‌a‌r‌d...