محمدمهدی بدیع الزمان - کارشناس ارشد مهندسی صنایع از دانشگاه صنعتی شریف
ناصر سلماسی - عضو هیئت علمی دانشکده مهندسی صنایع دانشگاه صنعتی شریف

طراحی و تحلیل شبکه توزیع یکی از مهمترین مسائل پیش روی شرکتهای توزیع است. در سالهای اخیر، دو مساله اصلی در طراحی شبکه های توزیع: مکان یابی مراکز توزیع و مسیریابی وسایل حمل و نقل تواما در نظر گرفته شده و مدل Location Routing (LRP)Problem را شکل داده اند. از آنجا که این مساله NP-hard است، ارائه روش دقیق برای حل آن در ابعاد ئاقعی ممکن نیست. در این تحقیق الگوریتمی فرا ایتکاری ترکیبی بر اساس الگوریتم جستجوی ممنوع (tabu search)، برای حل تقریبی مساله با دو الگوریتم متفاوت جهت ایجاد جواب اولیه ارائه شده است. نتیجه بررسیها بر این اساس نمونه نشان می دهد که روش دسته بندی K-means clustering برای ایجاد جواب اولیه مورد نیاز در الگوریتم جستجوی ممنوع نسبت به روش دسته بندی Hierarchical clustering دارای مزیت است.

شبکه توزیع، مکان یابی مسیر یابی، روش های تقریبی، تحلیل خوشه بندی، جستجوی ممنوع