A large neighborhood search based matheuristic for the tourist cruises itinerary planning

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