مكان يابي- مسيريابي توزيع كالاهاي فاسدشدني با محدوديت پنجره هاي زماني

Locating - Routing distribution of perishable goods with time window constraints

از جمله مباحث قابل توجه در بخش مكان‌يابي- مسيريابي، مسئله برنامه‌ريزي مسيرهاي توزيع كالا مي‌باشد. اين امر در مورد كالاهاي فاسد شدني اهميت بيشتري مي‌يابد. كالاهاي فسادپذير از طرفي داراي دوره عمر بسيار محدودي بوده و از سوي ديگر به دليل شرايط ناپايدار و متغير نگهداري در ضمن فرآيند حمل، در معرض كاهش كيفيت و ارزش و يا حتي فساد كامل قرار دارند. حساسيت بالاي پخش اين دسته از اقلام، بكارگيري مدلي را براي برنامه‌ريزي و تعيين مسيرهاي بهينه توزيع كالا بين مشتريان، به منظور اطمينان از حداكثر كيفيت در زمان تحويل الزامي مي‌سازد. يكي از مسائلي كه به شكل‌هاي مختلف، با در نظر گرفتن انواع محدوديت‌ها و تابع هدف‌هاي متأثر از حمل كالاهاي فاسدشدني، در اين حوزه بكار رفته است، مسئله مكان¬يابي- مسيريابي وسايل نقليه (LRP) مي‌باشد. يكپارچگي اجزاي سيستم توزيع، نقش مهمي را در بهبود عملكرد آن ايفا نموده و مي تواند زنجيره تأمين را در رسيدن به اهدافش از هزينه كم تا پاسخگويي بالا كمك نمايد. در اين تحقيق، يك شبكه توزيع سه سطحي شامل يك تأمين كننده اصلي، چند مركز بالقوه و تعدادي مشتري مورد مطالعه قرار مي¬گيرد و به منظور يكپارچه¬سازي شبكه مذكور، مسائل مكان¬يابي مراكز توزيع، تخصيص مشتريان به مراكز توزيع فعال شده، مسيريابي وسايل نقليه با در نظر گرفتن محدوديت پنجره¬هاي زماني و كنترل موجودي مراكز توزيع به صورت همزمان در نظر گرفته مي¬شوند. بدين منظور ابتدا براي مسئله مورد بررسي يك مدل رياضي با هدف كمينه كردن مجموع هزينه¬هاي مكان¬يابي و مسيريابي توزيع توسعه داده مي¬شود. سپس به منظور اعتبارسنجي مدل ارائه شده، مسئله در ابعاد كوچك توسط نرم افزار بهينه سازيGAMS حل و تحليل مي¬شوند. در ادامه با توجه به پيچيدگي مسئله مورد مطالعه، از يك الگوريتم فراابتكاري تحت عنوان NSGA-IIبه منظور حل مسائل با ابعاد متوسط و بزرگ توسعه داده مي¬شوند.

One of the most notable issues in the location-routing section is the problem of planning the routes of distribution of goods. This is more important than corrupt goods. Corrupted goods, on the other hand, have a very limited life span, and on the other hand due to unstable and varied storage conditions during the transportation process, they are subject to degradation of quality and value or even complete corruption. The high sensitivity of the distribution of these items requires the use of a model for planning and determining optimal distribution routes between customers in order to ensure maximum quality at delivery. One of the issues that has been used in this area in various ways, taking into account the types of limitations and the function of the goals affected by the transportation of perishable goods, is the Locating-Routing (LRP) issue.The integrity of distribution system components plays an important role in improving its performance and can help the supply chain achieve its goals from low costs to high accountability.in this research, a three-level distribution network including a major supplier, several potential centers, and a number of customers are studied. In order to integrate the network, the allocation of distribution centers, the allocation of customers to active distribution centers, Vehicle routing is considered in conjunction with the limitations of the time windows and the control of the inventory of distribution centers simultaneously. For this purpose, a mathematical model is first developed for the purpose of minimizing the total cost of locating and distributing routing. Then, in order to validate the proposed model, the problem is solved in small dimensions by the GAMS optimization software. Subsequently, due to the complexity of the problem under study, a meta-block algorithm called NSGA-II is developed to solve problems of medium to large dimensions.