مهدی محمودزاده - دانشجوی کارشناسی ارشد مهندسی صنایع – دانشگاه صنعتی امیرکبیر (پلی تکن

مسئله مسیریابی خودرو (VRP) مهمترین و هزینه برترین بخش در توزیع لجستیک و به ویژه VRP با فعالیتها و داده های مکانی سروکار دارد. از آنجایی که GIS یک وسیله موثر در آنالیز و پردازش داده های مکانی است، ترکیب آن با مدل VRP به عنوان رویکردی مؤثر در کاهش هزینه های توزیع لجستیک شناخته می شود. در این مقاله، یک الگوریتم دو مرحله ای برای حل VRP که در فضای داده ای GIS مدل سازی می شود ارائه شده است. در مرحله اول که مرحله ساده سازی است، با استفاده از الگوریتم ژنتیک مشتریان به دسته های تقاضا تقسیم می شوند و در مرحلۀ دوم مسئلۀ VRP در هر دسته به کمک الکوریتم ژنتیک حل می شود.استفاده از مرحله ساده سازی، منجر به کاهش شدید پیچیدگی های مسئله و بهبود فوق العاده در زمان حل می شود.

مسئله مسیریابی خودرو (VRP)، توزیع لجستیک، الگوریتم ژنتیک، سامانه اطلاعات مکانی (GIS) ، الگوریتم ابتکاری