FL-MTSP : رویکرد منطق فازی جهت حل مساله‌ی چند فروشنده‌ی دوره‌گرده برای سیستم‌های چندرباتی

این مقاله به بررسی مساله‌ی تخصیص لوکیشن‌های هدف -که قرار است بازدید شوند-، به ربات‌های سیار می‌پردازد. ما این مساله را بصورت مساله‌ی چند فروشنده‌ی دوره‌گردِ چندایستگاهیMD-MTSP تدوین می‌کنیم، یعنی یک نمونه مساله‌ی NP-Hard از MTSP. برخلاف اکثر آثار پژوهشیِ پیشین، ما به دنبال بهینه‌سازی معیارهای عملکرد هستیم، یعنی بیشینه مسافت طی‌شده و کل مسافت طی‌شده بطور همزمان. به منظور پرداختن به این مساله، ما FL-MTSP را مطرح می‌سازیم که یک رویکرد منطق فازیِ جدید است که هر دو معیار را در یک معیار فازیِ واحد ترکیب می‌کند، و مساله را به یک مساله‌ی بهینه‌سازیِ هدفِ واحد فرو می‌کاهد. شبیه‌سازی‌های گسترده حاکی از این هستند که رویکرد منطق فازیِ پیشنهادیِ ما، از نظر ارائه‌ی بده‌بستانی مطلوب از دو معیار عملکردیِ مورد نظر، عملکرد بهتری نسبت به یک الگوریتم عامِ تعمیم‌یافته دارد. بعلاوه، روشن شد که زمان اجرای FL-MTSP همیشه سریعتر از رویکرد MDMTSP_GA بود و عدد ۸۹ درصد را نشان می‌داد

This paper considers the problem of assigning target locations to be visited by mobile robots. We formulate the problem as a multiple-depot multiple traveling salesman problem (MD-MTSP), an NP-Hard problem instance of the MTSP. In contrast to most previous works, we seek to optimize multiple performance criteria, namely the maximum traveled distance and the total traveled distance, simultaneously. To address this problem, we propose, FL-MTSP, a new fuzzy logic approach that combines both metrics into a single fuzzy metric, reducing the problem to a single-objective optimization problem. Extensive simulations show that the proposed fuzzy logic approach outperforms an existing centralized Genetic Algorithm (MDMTSP_GA) in terms of providing a good trade-off of the two performance metrics of interest. In addition, the execution time of FL-MTSP was shown to be always faster than that of the MDMTSP_GA approach, with a ratio of 89 %.