سارا شاهین مقدم - مهندسی صنایع دانشگاه صنعتی امیر کبیر، نویسنده پاسخگو
سیدمحمدتقی فاطمی قمی - دانشکده مهندسی صنایع و سیستم های مدیریت دانشگاه صنعتی امیرکبیر
بهروز کریمی - دانشکده مهندسی صنایع وسیستم های مدیریت دانشگاه صنعتی امیر کبیر

در این مقاله، مسئله مسیریابی وسایل نقلیه با وجود انبار موقت میانی و امکان ارسال جزئی محصولات به مشتریان مورد بررسی قرار گرفته است. وسایل نقلیه پس از ترک انبار، طی مسیرهایی محصولات را از تامین کنندگان جمع آوری کرده به انبار باز می گردند و پس از یکپارچه­ سازی، اقلام را با توجه به امکان ارسال جزیی بین مشتریان توزیع می کنند. مسئله مورد نظر NP-Hard بوده و در نتیجه استفاده از روش های حل دقیق برای آن ممکن نیست. یک الگوریتم فراابتکاری شبیه­ سازی تبرید برای حل مسئله مورد نظر پیشنهاد شده است و نتایج آن برای چهار دسته داده با اندازه­ های ۵، ۱۰، ۲۰ و ۳۰ جفت مشتری، با حد پایینی که برای مسئله در نظر گرفته شده مقایسه شدند و مشاهده شد که الگوریتم پیشنهادی در زمان معقولی به جواب­های خوبی دست می یابد.

مسئله مسیریابی وسایل نقلیه, انبار موقت میانی, ارسال جزیی, محدودیت زمانی, شبیه سازی تبرید