Journal of Computer Science Advancements, 1.
- December 2023 252-258 Determining the Shortest Path for Souvenir Delivery to Tourist Attractions in Pamekasan Using Excel Solver Badrud Tamam1.
Motik Arisca Dyana2 Universitas Islam Madura.
Indonesia Corresponding Author: Badrud Tamam.
Article Information:
Received November 10, 2023 Revised November 19, 2023 Accepted December 17, 2023 E-mail.
badrud207@gmail.
ABSTRACT
Pamekasan, as one of the districts in East Java, is famous for its various interesting tourist attractions.
As the number of tourists increases, the need for typical Pamekasan souvenirs also increases.
This encourages souvenir craftsmen to look for efficient ways to distribute their products to tourist attractions.
One method that can be used is to use Solver Excel to determine the shortest path for sending souvenirs.
This research aims to determine the shortest path for sending souvenirs from production sites to tourist attractions in Pamekasan using Solver Excel.
The research method used is quantitative using Excel Solver.
The data used is data on the distance between production sites and tourist attractions in Pamekasan.
This data was obtained from the Pamekasan Regency Tourism and Culture Office.
The research results show that Solver Excel can be used to determine the shortest route for sending souvenirs from production sites to tourist attractions in Pamekasan so that it can help souvenir craftsmen to save time and costs in distributing their Keywords: Excel Solver.
Distribution.
Phortest Path Journal Homepage https://journal.
id/index.
php/jcsa This is an open access article under the CC BY SA license https://creativecommons.
org/licenses/by-sa/4.
How to cite:
Tamam.
, & Dyana.
Determining the Shortest Path for Souvenir Delivery to Tourist Attractions in Pamekasan Using Excel Solver.
Journal of Computer Science Advancements, 1.
252-258 https://doi.
org/10.
70177/jsca.
Published by:
Yayasan Pendidikan Islam Daarut Thufulah INTRODUCTION Pamekasan, a regency in East Java, is famous for its beautiful beach tourism and various typical souvenirs.
The beauty of nature and the uniqueness of Madurese culture become the main attraction for tourists visiting Pamekasan.
Madurese souvenirs, such as Madurese batik, wood carving crafts, and Madurese accessories, become one of the main attractions for tourists (Adejumobi, 2.
The souvenir entrepreneurs in Pamekasan want to reach as many tourist attractions as possible to increase their sales (Begen, 2.
Journal of Computer Science Advancements Determining the Shortest Path for Souvenir Delivery to Tourist Attractions in Pamekasan Using Excel Solver However, determining the shortest path for the delivery of souvenirs to various tourist attractions is a challenge.
The distance between tourist attractions in Pamekasan varies (Mohanraj, 2.
Souvenir entrepreneurs need to consider distance, travel time, and transportation costs in determining the shortest path, which is important to minimise operational costs and increase profits (Vamsikrishna, 2.
Excel Solver, an optimisation tool available in Microsoft Excel, can help souvenir entrepreneurs in determining the shortest path (Birch, 2.
Solver Excel can be used to solve a variety of optimisation problems, including the problem of determining the shortest path (Bravo-Sepylveda, 2.
By using Solver Excel, souvenir entrepreneurs can determine the most efficient souvenir delivery path, thus saving time and costs (Ahmed, 2.
This research aims to apply Excel Solver in determining the shortest path for sending souvenirs to 10 tourist attractions in Pamekasan.
It is hoped that this research can help souvenir entrepreneurs in Pamekasan in improving the efficiency of souvenir delivery and increasing their profits.
RESEARCH METHODOLOGY
The research methodology to determine the shortest path of souvenir delivery to tourist attractions in Pamekasan using Excel Solver can be designed as follows:
Data Collection The initial step in this research is to collect the necessary data.
Relevant data includes the location of tourist attractions in Pamekasan, souvenir marketing locations, the distance between each location (Stoilova, 2.
Use of Excel Solver Solver is an Excel add-in that can be used to find the optimal solution of linear programming problems (Sharifian, 2.
The use of Solver involves adjusting the variables and constraints accordingly, then running Solver to find the shortest path that meets the set criteria (Zhang, 2.
Validation of Results Once the Solver has provided a solution, it is important to validate the This can be done by checking whether the resulting path is indeed the shortest path according to the mathematical calculations done earlier (Massaro.
Analysis of Results Finally, the results of this study need to be analysed to evaluate the effectiveness and efficiency of the determined path (Wu, 2.
A sensitivity analysis can also be conducted to understand how changes in the input variables will affect the resulting solution (Sharifian, 2.
By following this methodology, it is hoped that the research can provide a better understanding of the determination of the shortest path of souvenir delivery to tourist Determining the Shortest Path for Souvenir Delivery to Tourist Attractions in Pamekasan Using Excel Solver attractions in Pamekasan using Excel Solver, as well as provide practical guidance for stakeholders involved in the management of souvenir distribution.
RESULT AND DISCUSSION
Data Collection .
Collect data on geographical coordinates of tourist attractions in Pamekasan from trusted sources .
Google Maps.
OpenStreetMa.
Calculating the distance between tourist attractions using the Haversine distance formula or online tools.
Entering the distance data between tourist attractions into an Excel Figure 1.
Data Obtained Determining the Shortest Path for Souvenir Delivery to Tourist Attractions in Pamekasan Using Excel Solver Us of Solver Excel Figure 2.
Open the sovel programme in excel Description:
A Column B2: Souvenir sender A Column C2: Destination tourism A Column D2: Distance from souvenir sender to tourist attractions A Column E2: Evacuation route A Column H2: Node (Series of Path.
A Column I2: Constraint =SUM(B3:B26,G3,E3:E.
SUMIF(C3:C26,G3,E3:E.
A Column K2: Constraint A Column H10: Min distance =SUMPRODUCT(D3:D26,E3:E.
Then run the solver:
Figure 3.
Solver Process by Entering the Formulas Determining the Shortest Path for Souvenir Delivery to Tourist Attractions in Pamekasan Using Excel Solver Description:
Set Objective: $H$10 Equal to: Min By Changing Variable Cells: $E$3:$E$26 .
ariabel keputusa.
Subjet to the Constraints: $E$3:$E$26 Validation of Result Figure 4.
Data Results After Solver Process Analysis of Results From the solver results, the shortest path obtained is 8 km.
In the Excel Solver, the objective function and constraints can be modelled in appropriate cells, by utilising the formulas and logic functions available (Massaro, 2.
After defining the objective Determining the Shortest Path for Souvenir Delivery to Tourist Attractions in Pamekasan Using Excel Solver function, constraints, and other parameters, the Excel Solver can be run to find the optimal solution that satisfies the given constraints (Manish, 2.
One of the main advantages of using Excel Solver in linear programming modelling is its ease of use (Vairavel, 2.
The Excel Solver is integrated with Microsoft Excel, so modelling and analysis can be done directly in an environment that is familiar to the user (Tokgoz, 2.
CONCLUSION
Based on the research results contained in this assignment, it can be concluded that from the process of determining the shortest path for sending souvenirs to tourist attractions in Pamekasan using Excel Solver, it can be concluded that with a structured approach and using the right analytical tools, we can achieve efficient and optimised The steps that include identifying the road network, creating the model in Excel, defining variables and constraints, using the Excel Solver, analysing the results, and finding the shortest path are an integral part of an effective decision-making process.
REFERENCES