A BI-OBJECTIVE COST MINIMIZATION MODEL FOR THE INSULAR TOUR ROUTE PLANNING PROBLEM
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 tr...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universitas Pattimura
2024-03-01
|
| Series: | Barekeng |
| Subjects: | |
| Online Access: | https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/10607 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849239900927295488 |
|---|---|
| author | Mohammad Thezar Afifudin Muspida Muspida Dian Pratiwi Sahar |
| author_facet | Mohammad Thezar Afifudin Muspida Muspida Dian Pratiwi Sahar |
| author_sort | Mohammad Thezar Afifudin |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-9ab7f8a2f49b4e3b8c64905309749df3 |
| institution | Kabale University |
| issn | 1978-7227 2615-3017 |
| language | English |
| publishDate | 2024-03-01 |
| publisher | Universitas Pattimura |
| record_format | Article |
| series | Barekeng |
| spelling | doaj-art-9ab7f8a2f49b4e3b8c64905309749df32025-08-20T04:00:48ZengUniversitas PattimuraBarekeng1978-72272615-30172024-03-011810437044810.30598/barekengvol18iss1pp0437-044810607A BI-OBJECTIVE COST MINIMIZATION MODEL FOR THE INSULAR TOUR ROUTE PLANNING PROBLEMMohammad Thezar Afifudin0Muspida Muspida1Dian Pratiwi Sahar2Department of Industrial Engineering, Faculty of Engineering, Pattimura University, IndonesiaDepartment of Development Economics, Faculty of Business and Economics, Pattimura University, IndonesiaDepartment of Industrial Engineering, Faculty of Engineering, Pattimura University, IndonesiaThis 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.https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/10607bi-objectiveroutingsingle_tourinsulararchipelago |
| spellingShingle | Mohammad Thezar Afifudin Muspida Muspida Dian Pratiwi Sahar A BI-OBJECTIVE COST MINIMIZATION MODEL FOR THE INSULAR TOUR ROUTE PLANNING PROBLEM Barekeng bi-objective routing single_tour insular archipelago |
| title | A BI-OBJECTIVE COST MINIMIZATION MODEL FOR THE INSULAR TOUR ROUTE PLANNING PROBLEM |
| title_full | A BI-OBJECTIVE COST MINIMIZATION MODEL FOR THE INSULAR TOUR ROUTE PLANNING PROBLEM |
| title_fullStr | A BI-OBJECTIVE COST MINIMIZATION MODEL FOR THE INSULAR TOUR ROUTE PLANNING PROBLEM |
| title_full_unstemmed | A BI-OBJECTIVE COST MINIMIZATION MODEL FOR THE INSULAR TOUR ROUTE PLANNING PROBLEM |
| title_short | A BI-OBJECTIVE COST MINIMIZATION MODEL FOR THE INSULAR TOUR ROUTE PLANNING PROBLEM |
| title_sort | bi objective cost minimization model for the insular tour route planning problem |
| topic | bi-objective routing single_tour insular archipelago |
| url | https://ojs3.unpatti.ac.id/index.php/barekeng/article/view/10607 |
| work_keys_str_mv | AT mohammadthezarafifudin abiobjectivecostminimizationmodelfortheinsulartourrouteplanningproblem AT muspidamuspida abiobjectivecostminimizationmodelfortheinsulartourrouteplanningproblem AT dianpratiwisahar abiobjectivecostminimizationmodelfortheinsulartourrouteplanningproblem AT mohammadthezarafifudin biobjectivecostminimizationmodelfortheinsulartourrouteplanningproblem AT muspidamuspida biobjectivecostminimizationmodelfortheinsulartourrouteplanningproblem AT dianpratiwisahar biobjectivecostminimizationmodelfortheinsulartourrouteplanningproblem |