ارائۀ يك روش فراابتكاري تركيبي براي مسئلۀ مكان‌يابي- مسيريابي دوسطحي با شرايط گذاشت و برداشت

A Hybrid Metaheuristic Method for Two-Echelon Location-Routing Problem with Pickup and Delivery

در سال‌هاي اخير، رويكردهاي بهينه‌سازي يكپارچه در زنجيرة تأمين، به يكي از مسائل مورد توجه محققان تبديل شده است. در اين پژوهش، مدلي براي مسئلۀ مكان‌يابي- مسيريابي دوسطحي با شرايط گذاشت و برداشت ارائه مي ­شود؛ به‌طوري‌كه بين مراكز اصلي توزيع و مشتريان، يك لايه از تسهيلات با نام انبار مياني استقرار مي‌يابد. هريك از مشتريان اين شبكه، علاوه ­بر تقاضاي دريافت كالا، هم‌زمان درخواست تحويل كالا به وسايل نقليه را نيز دارند. در اين مقاله، ابتدا يك مدل رياضي برنامه‌ريزي عدد صحيح مختلط دوسطحي براي اين مسئله ارائه مي‌شود كه در آن­ها، ظرفيت انبارهاي مركزي، انبارهاي مياني و وسايل نقليه، محدود درنظر گرفته شده است. سپس براي حل مدل مذكور، روش حل فراابتكاري تركيبي با استفاده از الگوريتم‌هاي ژنتيك و شبيه‌سازي تبريد ارائه شده است. نتايج محاسباتي حاصل از حل مسائل نمونه در اندازه‌هاي مختلف و تحليل نتايج آن نشان مي­دهد الگوريتم ارائه­ شده كارايي مناسبي دارد.

Integrated optimization approach in supply chain has become one of the most important and interesting subjects for researchers in recent years. In this paper, a mathematical model is presented for two-echelon location-routing problem with simultaneous pickup and delivery, so that a layer of facilities with the name of “middle warehouse” are located between main distribution centers and customers. Each customer has demands for commodity reception and delivery simultaneously. In this paper, first a two-echelon integer programming mathematical model, which central/middle storerooms capacities are considered limited, is presented. Then, using genetic and simulated annealing algorithms, a hybrid metaheuristic method is delivered for solving the model. Numerical results of solving sample instances in different sizes confirm the good performance of our approach.