دانلود پروژه:حل مسأله مکان­یابی- مسیریابی وسیله نقلیه ظرفیت­دار  با استفاده از آنالیز دسته­بندی

تعداد 93صفحه در فایل word

کارشناسی ارشد

ر

شته مهندسی صنایع گرایش صنایع- صنایع

حل مسأله مکان­یابی- مسیریابی وسیله نقلیه ظرفیت­دار

 با استفاده از آنالیز دسته­بندی

چکیده

     مسأله مکان­یابی- مسیریابی وسیله نقلیه[1] (LRP) مسأله ایست که بیشتر در سیستم­های توزیع و پشتیبانی زنجیره تأمین مورد توجه قرار می­گیرد. این مسأله متشکل از دو هدف مکان­یابی دپو و مسیریابی وسایل نقلیه      می­باشد. مطالعات انجام گرفته در این زمینه نشان می­دهد اگر در هنگام مکان­یابی دپوها، مسیرهای وسایل نقلیه نادیده گرفته شود هزینه­های سیستم توزیع ممکن است بیش از حد افزایش یابد. به همین علت، همواره در مدل ریاضی LRP  دو هدف مذکور به صورت همزمان در نظرگرفته می­شود. در این تحقیق روش ابتکاری جدیدی برای حل مسأله مکان­یابی­- مسیریابی وسیله نقلیه ظرفیت­دار[2] (CLRP) ارائه می­شود. این روش جدید[3] متشکل از 4 فاز است: در فاز اول مشتری­ها دسته بندی می­شوند. فاز دوم، مرکز ثقل دسته­ها را محاسبه می­نماید تا دپوهای مناسب جهت استقرار، از بین دپوهای کاندید انتخاب شوند. فاز سوم، دسته­ها را به دپوها تخصیص می­دهد. در فاز نهایی از الگوریتم فراابتکاری سیستم کلونی مورچگان[4] (ACS) جهت مسیریابی مناسب میان دپوها و دسته­های تخصیصی استفاده می­شود. از خصوصیت­های این روش ابتکاری، استفاده از حداقل تعداد وسایل نقلیه (تعداد تورها) و حداقل تعداد دپوها است که می­تواند به عنوان هدف در مسائل LRP  مطرح شود. برای بررسی مناسب بودن روش پیشنهادی، آزمایشات محاسباتی بر روی نمونه مسائل استاندارد CLRP انجام گرفته است. نتایج حاصل از روش ابتکاری جدید در مقایسه با نتایج سایر  روش­ها، ارزشمند بودن روش جدید را نشان می­دهد.

واژه های کلیدی: مسأله مکان­یابی- مسیریابی وسیله نقلیه، روش ابتکاری، روش جستجوی حریصانه، الگوریتم فراابتکاری ACS

[1] Location Routing Problem

[2] Capacitated Location-Routing Problem

3 New method

[4] Ant Colony System