یک روش فراابتکاری ترکیبی برای مسیله مکان‌یابی-مسیریابی وسیله نقلیه ظرفیت دار با پنجره های زمانی سخت

مسیله مکان یابی- مسیریابی وسیله نقلیه ظرفیت دار1 (clrp)، یکی از حوزه‌های جدید تحقیقاتی در مدیریت پخش است. این موضوع، دو مسیله مشکل مکان‌یابی تسهیلات و مسیریابی وسایل نقلیه را با یکدیگر ترکیب می کند. هدف از clrp گشودن مجموعه ای از دپو ها، تخصیص مشتری ها به دپو های احداث‌شده و سپس طراحی تورهای وسیله نقلیه برای کمینه‌کردن هزینه کل است. محدودیت پنجره های زمانی کاربردهای زیادی در دنیای واقعی دارد، با این وجود در clrp اهمیت کمی به آن داده شده است. این مقاله، مسیله مکان یابی- مسیریابی وسیله نقلیه ظرفیت دار را با پنجره‌های زمانی سخت2 (clrphtw) در نظر می‌گیرد. در این مقاله، ابتدا یک مدل برنامه ریزی خطی عدد صحیح مختلط برای clrphtw ارایه شده و سپس روشی فراابتکاری بر مبنای الگوریتم جستجوی همسایگی متغیر برای حل این مسیله پیشنهاد می شود. برای ارزیابی عملکرد روش پیشنهادی، این چارچوب با استفاده از یک مجموعه مثال‌های آزمایش مورد بررسی قرار می گیرد. آزمایش‌های محاسباتی کارآیی روش پیشنهادی را نشان می دهند.