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

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

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

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

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

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

الگوریتم ژنتیک، همگرایی زودرس، مسائل –np تام، مساله مسیریابی وسیله نقلیه مساله مسیریابی وسیله نقلیه یکی از مهمترین مسائل بهینه سازی ترکیباتی است که امروزه بسیار مورد توجه محققان و دانشمندان قرار می گیرد. در این مساله هدف تعیین کمینه هزینه جابجایی چندین وسیله نقلیه است که بطور همزمان از انبار کالا شروع به حرکت می کنند و بعد از ملاقات کردن مشتری ها به انبار باز می گردند، به شرط آنکه اولا هر گره ف...

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

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

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