طراحی الگوریتم فراابتکاری ترکیبی برای مسیله مسیریابی وسیله نقلیه با در نظر گرفتن همکاری کارگران

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

Keywords:

مسیریابی , پنجره زمانی , تخصیص کارگران , بارگیری و تحویل , الگوریتم ژنتیک