A BI-OBJECTIVE COST MINIMIZATION MODEL FOR THE INSULAR TOUR ROUTE PLANNING PROBLEM

Abstract

This article presents a study on the development of a bi-objective cost problem optimization model in planning tourist routes in the island zone. This problem is a new variant of the tour route plan problem. Bi-objective view of two cost components, namely maritime transportation costs and ground transportation costs. Two models were formulated using a mixed integer linear programming approach. The first model was designed to minimize one of the two cost components separately. The second model was bi-objective cost minimization based on the priority weights of the two costs. It was designed to determine minimum transportation costs based on priority weights. Model testing was carried out through numerical experiments on several cases that often occur in industries in Maluku, Indonesia, especially tourism and goods shipping. Each case has variations in the number of islands and nodes. As a result, the model can demonstrate its adaptability to changes in objectives and parameters. For cases that do not have a single solution, an increase in the network structure on the number of islands and nodes will increase the variety of efficient alternative solutions. The set of efficient solutions also shows an inverse relationship between MTC and GTC. The results also show that MTC minimization cannot be used as a reference for TC minimization in cases with many nodes and islands. Efforts to minimize MTC in the island zone impact reducing total costs but do not mean minimizing total costs. In addition, based on the exponential trend line of computing time, the number of nodes has a more significant influence on computing time compared to the number of islands.