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

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

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

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

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

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

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

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

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