مدلسازی و حل مسیله ی مسیریابی سود آور با درنظرگیری وسایل نقلیه ی ناهمگن، بازدیدهای اجباری و محدودیت های ناسازگاری

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

کلیدواژه ها:

مسیریابی سود آور ، مسیله ی جهت یابی ، وسایل نقلیه ی ناهمگن ، الگوریتم فراابتکاری ترکیبی