روش ابتکاری مبتنی بر آزادسازی لاگرانژ برای حل مدال طراحی شبکه توزیع در زنجیره تامین

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