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

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

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

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

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

یکی از فرآیندهای محوری در سیستم بانکداری، انتقال پول از انبار (خزانه) به مشتریان (شعب) و برگشت آن به خزانه،در بازه‏های زمانی مشخص و محدود است. عوامل متعددی مانند تعداد و محل خزانه‏ها، نحوه تخصیص شعب به خزانه‏ها، مسایل امنیتی، ناوگان حمل، مسیرهای انتقال و پراکندگی جغرافیایی شعب در انجام بهینه فرآیند انتقال پول مؤثر است. اما کلیدی‏ترین پارامتر در انجام موفق این فرآیند انتخاب مسیر مناسب به نحوی اس...

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

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