یکی از مباحث مهم که در چند دهه اخیر کاربرد زیادی برای افزایش کارایی و بهره وری در سیستم های حمل و نقل داشته است، مسأله مسیریابی وسایل نقلیه (vrp) می باشد. از آن جا که vrp، جزء مسائل np-hard است روش های دقیق تنها پاسخگوی مسائلی با مقیاس کوچک می باشند، ولیکن برای مسائل با مقیاس بزرگ زمان حل روش های دقیق ارائه شده خیلی طولانی است. بنابراین از الگوریتم های فراابتکاری جهت یافتن جواب بهینه در زمان مح...

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

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

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

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

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

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

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

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