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

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

Keywords:

مکان یابی- مسیریابی , توزیع کالاهای فاسدشدنی , پنجره های زمانی , اثرات زیست محیطی , الگوریتم های فراابتکاری