computation Article Modified ALNS Algorithm for a Processing Application of Family Tourist Route Planning: A Case Study of Buriram in Thailand Narisara Khamsing 1, Kantimarn Chindaprasert 1, Rapeepan Pitakaso 2 , Worapot Sirirak 3,* and Chalermchat Theeraviriya 4 1 Faculty of Tourism and Hotel Management, Mahasarakham University, Maha Sarakham 44000, Thailand;
[email protected] (N.K.);
[email protected] (K.C.) 2 Department of Industrial Engineering, Faculty of Engineering, Ubon Ratchathani University, Ubon Ratchathani 34190, Thailand;
[email protected] 3 Department of Industrial Engineering, Faculty of Engineering, Rajamangala University of Technology Lanna Chaing Rai, Chaing Rai 57120, Thailand 4 Department of Industrial Engineering, Faculty of Engineering, Nakhon Phanom University, Nakhon Phanom 48000, Thailand;
[email protected] * Correspondence:
[email protected] Abstract: This research presents a solution to the family tourism route problem by considering daily time windows. To find the best solution for travel routing, the modified adaptive large neighborhood search (MALNS) method, using the four destructions and the four reconstructions approach, is applied here. The solution finding performance of the MALNS method is compared with an exact method running on the Lingo program. As shown by various solutions, the MALNS method can Citation: Khamsing, N.; balance travel routing designs, including when many tourist attractions are present in each path. Chindaprasert, K.; Pitakaso, R.; Furthermore, the results of the MALNS method are not significantly different from the results of the Sirirak, W.; Theeraviriya, C. Modified exact method for small problem sizes. For medium and large problem sizes, the MALNS method ALNS Algorithm for a Processing shows a higher performance and a smaller processing time for finding solutions.