حل مساله مکان یابی هاب چند هدفه پایدار برای کالاهای فسادپذیر با استفاده از الگوریتم NSGA-II و ارزیابی عملکرد بر روی مجموعه داده های استاندارد

هدف: مساله مکان یابی هاب یکی از مسایل مهم در طراحی شبکه های لجستیک و زنجیره تامین، به ویژه برای کالاهای فسادپذیر، محسوب می شود. هدف این پژوهش ارایه یک مدل چندهدفه پایدار برای طراحی شبکه هاب با در نظر گرفتن همزمان هزینه، اثرات زیست محیطی، اشتغال زایی و کیفیت محصول است.روش شناسی پژوهش: در این مطالعه، یک مدل برنامه ریزی خطی عدد صحیح مختلط[۱] چندهدفه ارایه شد. با توجه به NP-hard بودن مساله، الگوریتم فراابتکاری چندهدفه NSGA-II برای حل مسایل در ابعاد بزرگ توسعه یافت. همچنین برای تنظیم پارامترهای الگوریتم از روش طراحی آزمایش تاگوچی استفاده شد. عملکرد مدل و الگوریتم بر روی مجموعه داده های استاندارد AP و CAB ارزیابی گردید.یافته‎ها: نتایج نشان داد الگوریتم NSGA-II عملکرد بسیار مناسبی در حل مساله دارد و با میانگین شکاف کمتر از %۰۵۸/۰ نسبت به جواب بهینه، جواب های باکیفیتی تولید می کند. همچنین زمان محاسباتی الگوریتم در مقایسه با روش دقیق اپسیلون-محدودیت به طور قابل توجهی کاهش یافته و امکان حل مسایل تا ۲۰۰ گره در حدود ۱۲ ثانیه فراهم شده است.اصالت/ارزش افزوده علمی: ارزش افزوده این پژوهش در ارایه یک چارچوب پایدار و چندهدفه برای مکان یابی هاب کالاهای فسادپذیر و توسعه الگوریتم NSGA-II برای حل مسایل بزرگ مقیاس است. نتایج نشان می دهد رویکرد پیشنهادی می تواند جایگزینی کارآمد برای روش های دقیق در مسایل پیچیده شبکه های لجستیکی باشد.[۱] Mixed-Integer Linear Programming (MILP)

کلیدواژه ها:

مکان یابی هاب ، کالاهای فسادپذیر ، پایداری ، بهینه سازی چندهدفه ، الگوریتم NSGA-II ، روش تاگوچی