مدلي چند هدفه براي مسيله مكان يابي – مسيريابي با زمان هاي سفر و تحويل فازي

A Multi-Objective Model for the Location Routing Problem with fuzzy Travel Times and Due Dates

در اين مقاله مسيله مكان يابي مسيريابي همراه با زمان هاي سفر و زمان هاي تحويل فازي مورد مطالعه قرار گرفته و يك مدل برنامه ريزي رياضي دو هدفه پيشنهاد مي شود. هدف هاي در نظر گرفته شده شامل كمينه كردن هزينه هاي شبكه توزيع و جمع موزون ديركردها مي باشد. هزينه هاي شبكه توزيع شامل هزينه هاي نصب دپوها و هزينه هاي حمل‌ونقل است و براي هر يك از مشتري ها يك موعد تحويل فازي در نظر گرفته مي شود. از آنجا كه مسيله مورد نظر در زمره مسايل NP-hard قرار دارد، از دو الگوريتم ژنتيك با مرتب سازي نامغلوب3 و شبيه سازي تبريد چند هدفه براي حل بهره گرفته مي شوند. براي تنظيم پارامترهاي الگوريتم ها از روش تاگوچي استفاده مي شود و براي مقايسه الگوريتم‌هاي پيشنهادي تعدادي مسيله در سه مقياس كوچك، متوسط و بزرگ توليد و حل شده استو نتايج محاسباتي نشان مي دهند كه الگوريتم شبيه سازي چند هدفه از كارايي بالاتري برخوردار است.

In this study the location routing problem with fuzzy parameters is taken into account, this problem involves determining the location of the depots and routing of the vehicles in order to serve the customers. In this study a location routing problem with fuzzy travel times and due dates is considered and two objective models are proposed. The considered objectives are minimizing the total costs of the network and minimizing the total weighted tardiness. The costs of the network include the fixed installation costs and the transportation costs. In order to solve this problem a mathematical model is proposed. However since this problem is categorized into NP-hard problem; the mathematical model cannot be solved efficiently. Therefore meta-heuristic algorithms are proposed to efficiently solve this problem.