A column generation approach for the location-routing problem with time windows

مشکل مسیر مسیریابی با پنجره های زمان شامل باز کردن زیر مجموعه از انبارها، اختصاص دادن مشتری به انبارها و تعیین مسیر در زمان های مجاز است، به طوری که مجموع انبار انبار، استفاده از وسایل نقلیه و هزینه های سفر به حداقل برسد. مشتریان باید فقط یک بار در طول زمان خود بازدید می کنند و ظرفیت های انبار و محدودیت های بار خودروها نقض نمی شود. به منظور یافتن راه حلی دقیق برای حل مشکل، پیشنهاد می کنیم الگوریتم شاخه و قیمت را بر اساس رویکرد پارتیشن بندی تنظیم کنیم. مشکل قیمت گذاری با استفاده از برنامه نویسی دینامیک حل می شود. ما چندین استراتژی برای بهبود مرزهای پایین و بالا و همچنین تکنیک های شتاب را برای تولید سریع ستون ها معرفی می کنیم. نتایج محاسباتی عملکرد بالاتر از روش پیشنهادی را در مجموعه ای از نمونه های کوچک و متوسط ​​در ادبیات نشان می دهد و کارایی آن در حل موارد تولید شده اندازه بزرگ را نشان می دهد.