حل ابتکاری و کران پایین برای مسئله مکان یابی-مسیریابی دو رده ای

در طول سه دهه اخیر، رویکرد بهینه سازی یکپارچه به سیستم های لجستیک به یکی از مهم ترین جنبه های بهینه سازی زنجیره تامین تبدیل شده است. این رویکرد به بررسی همزمان وابستگی های میان مکان تسهیلات، تخصیص تامین کنندگان/مشتریان به تسهیلات، ساختار مسیرهای حمل و نقل، و برنامه ریزی و کنترل موجودی ها می پردازد. یکی از مهم ترین مسایل مکان یابی برای در نظرگیری این رویکرد، مسئله مکان یابی-مسیریابی است. در این مسئله، تعداد و مکان تهسیلات، اندازه ناوگان حمل و نقل، و ساختار مسیرها با توجه به مکان و خصوصیات تامین کنندگان و مشتریان تعین می شود. در این تحقیق، یک مدل ریاضی، روش حل ابتکاری کارا و سریع، روش فراابتکاری کارا مبتنی بر الگوریتم تبرید شبیه سازی شده، و کران پایین جدید برای مسایل مکان یابی-مسیریابی دو رده ای با در نظرگیری محدودیت های ظرفیت وسایل نقلیه و حداکثر طول مسیر ارائه شده است. در پایان، نتایج محاسباتی نشان دهنده کارایی روش های حل پیشنهادی با استفاده از کران پایین پیشنهادی است.