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

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

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

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

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

در این پایان نامه به تعمیم مسأله عمومی تخصیص generalized assignment problem(gap می پردازیم. یک مسأله np-hard است و عبارت از مسأله تخصیص مجموعه ای از کاذها به مجموعه ای از ماشین ها با صرف حد اقل هزینه است، بگونه ای که هر کار باید تنها به یک ماشین تخصیص داده شود، ولی به هر ماشین که دارای ظرفیت محدودی است، بیش از یک کار می تواند تخصیص داده شود. به لحاظ کاربردی بودن مسأله، مجموعه کارها تنها بیانگر ...

حمل و نقل در سیستم های اقتصادی تولیدی و خدماتی از جایگاه مهمی برخوردار است و بخش قابل توجهی از تولید ناخالص ملی (gnp) هر کشوری را به خود اختصاص می دهد. به همین جهت محققان نسبت به بهبود مسیرها وحذف سفرهای غیرضروری و یا ایجاد مسیرهای کوتاه جایگزین، اقدام نموده اند. مباحثی مانند فروشنده دوره گرد، مسیریابی وسیله نقلیه2 (vrp) و غیره در همین راستا توسعه یافته اند. عموماً، در مورد مسیریابی تسهیلات فرض ...

مساله مسیریابی خودرو (vrp) یکی از پرکاربردترین مسائل بهینه سازی ترکیبی شناخته شده و مورد توجه شمار زیادی از محققان تحقیق در عملیات قرار گرفته است. در این پایان نامه مساله پایه vrp و دو نسخه پرکاربرد از آن، یعنی، vrp با قید ظرفیت (cvrp) و vrp با مسیرهای باز (ovrp) مورد مطالعه قرار می گیرد. یک روش جدید بهینه سازی کلونی مورچگان، سیستم کلونی مورجه های رتبه بندی شده (rbacs)، برای حل این دو نسخه به ک...

در این مطالعه یکی از شناخته شده ترین مسائل np-hard به نام 2l-cvrp مورد بررسی قرار گرفت. مدل ریاضی این مسأله پیشنهاد شد که نشان گر پیچیده بودن مسأله است. در این رساله برای اولین بار، مسأله ی مذکور با استفاده از دو الگوریتم فرامکاشفه ای abc و aco حل گردید. الگوریتم هایی برای بار کردن اشیاء در وسیله نقلیه ارائه شد که در مقایسه با الگوریتم های پیشین بهینه تر عمل می کنند به گونه ای که فضای اشغال نش...