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

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

کلیدواژه ها:

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