fa حل ابتکاری و کران پایین برای مسئله مکان‌یابی-مسیریابی دو رده‌ای پژوهشي Research <p></p><table cellspacing="0" cellpadding="0" width="100%"><tbody><tr><td><p></p></td></tr></tbody></table><p align="right"><font face="times new roman,times,serif" size="2">در طول سه دهه اخیر، رویکرد بهینه‌سازی یکپارچه به سیستم‌های لجستیک به یکی از مهم‌ترین جنبه‌های بهینه‌سازی زنجیره تامین تبدیل شده است. این رویکرد به بررسی همزمان وابستگی‌های میان مکان تسهیلات، تخصیص تأمین‌کنندگان/مشتریان به تسهیلات، ساختار مسیرهای حمل و نقل، و برنامه‌ریزی و کنترل موجودی‌ها می‌پردازد. یکی از مهم‌ترین مسایل مکان‌یابی برای در نظرگیری این رویکرد، مسئله مکان‌یابی-مسیریابی است. در این مسئله، تعداد و مکان تهسیلات، اندازه ناوگان حمل و نقل، و ساختار مسیرها با توجه به مکان و خصوصیات تأمین‌کنندگان و مشتریان تعین می‌شود. در این تحقیق، یک مدل ریاضی، روش حل ابتکاری کارا و سریع، روش فراابتکاری کارا مبتنی بر الگوریتم تبرید شبیه‌سازی شده، و کران پایین جدید برای مسایل مکان‌یابی-مسیریابی دو رده‌ای با در نظرگیری محدودیت‌های ظرفیت وسایل نقلیه و حداکثر طول مسیر ارائه شده است. در پایان، نتایج محاسباتی نشان‌دهنده کارایی روش‌های حل پیشنهادی با استفاده از کران پایین پیشنهادی است. </font></p> <p><font face="times new roman,times,serif" size="2"> During the last three decades, the integrated optimization approach to logistics systems has become one of the most important aspects of the supply chain optimization. This approach simultaneously considers the interdependence of the location of the facilities, suppliers/customers allocation to the facilities, the structure of transportation routes, and inventory planning and control. Location-routing problem is one of the most important classes of location problems for considering this approach. In this problem, the number and location of facilities, size of the transportation fleet, and the route structures are to be found with respect to the location and characteristics of suppliers and customers. In this study, a mathematical model, an efficient and fast heuristic algorithm, an effective metaheuristic algorithm based on simulated annealing, and a new lower bound for the two-echelon location-routing problem with vehicle fleet capacity and maximum route length constraints are presented. At the end, the computational results show the efficiency of the proposed algorithms using the proposed obtained lower bound. </font></p> مکان‌یابی؛ مسیریابی؛ تبرید شبیه‌سازی شده؛ حداقل جنگل پوشاننده 1 14 http://ijiepm.iust.ac.ir/browse.php?a_code=A-10-1-56&slc_lang=fa&sid=1 S. H. Zegordi zegordi@modares.ac.ir 18003194753284600610 18003194753284600610 Yes E. Nikbakhsh nikbakhsh@modares.ac.ir 18003194753284600611 18003194753284600611 No