مسئله پستچی چینی سلسله مراتبی با زمانهای سفر فازی

هدف مسئله پستچی چینی سلسله مراتبی (HCPP) که یکی از انواع مسایل پستچی (CPP) است، بازدید حداقل یکبار از قوسهایی است که براساس روابط تقدم طبقهبندی میشوند و یافتن کوتاه ترین تور یا تورها است. در HCPP ، اگر مقادیر زمان سفر بین دو گروه تشکیل دهنده هزینه واضح نباشد، آنگاه میتوان گفت این نوع مسیله، مسئله سلسله مراتبی پستچی چینی با زمانهای سفر فازی) FTT- HCPP) است. در مسایل زندگی واقعی چون زمان سفر بین گره ها به دلیل عوامل مختلف ثابت نیست، در این مطالعه در ضرایب تابع هدف یک مسئله نمونه اندازه -کوچک از اعداد فازی مثلثی استفاده میشود. از روش های مختلف رتبه بندی برای غیرفازی کردن اعداد فازی استفاده شده و نتایج بدست آمده مقایسه میشوند. مدل ریاضی شکل گرفته با استفاده از نرم افزار CPLEX 3.2.24 GAMS solver حل شده است. علاوه براین، دراین مطالعه، یک مسئله بزرگ در زندگی واقعی مورد بحث قرار گرفت. ضرایب تابع هدف نشان دهنده زمان سفر بین دو گروه در مطالعه موردی مورد بحث به عنوان اعداد فازی ذوزنقه ای در نظر گرفته شدند. با توجه به ماهیت سخت NP مسیله، مدل ریاضی نمیتواند در فاصله زمانی مناسب راه حلهایی را برای مسایل با اندازه بزرگ در بازه زمانی مناسب پیدا کند. به همین دلیل، در این مطالعه روش ابتکاری مبتنی بر الگوریتم (GS) و روش ابتکاری meta مبتنی بر بهینه سازی کلنی مورچه (ACO) برای حل مسئله زندگی واقعی پیشنهاد شده است. الگوریتم های پیشنهادی با استفاده از زبان برنامه نویسی 2019b-Matlab کدگذاری میشوند. با استفاده از الگوریتم های توسعه یافته، نتایج روش های مختلف رتبهبندی و زمان حل، مقایسه گردید.