A branch-and-price guided search approach to maritime inventory routing

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