Unnes Journal of Mathematics

Completion of CVRP model using sweep algorithm and guided local search algorithm for route optimization (case study: PT. Sumber Berkah Farmasi)

Fajrie Novardhan Winadi — 2023-10-06

Optimizing distribution costs can be done in various ways, one of these methods is determining the distribution route to be the optimal route. The optimal route has many indicators, one of these indicators is having the shortest route or the shortest distance traveled. Problems with optimizing routes and distribution costs occur at PT Sumber Berkah Farmasi. PT SBF is a sub-distributor of medicines to pharmacies in Central Java. The purpose of this research is to optimize distribution routes of PT SBF. Route optimization is carried out using the Sweep Algorithm which is calculated manually, followed by a comparison with the use of the Guided Local Search Algorithm from the Google OR-Tools library. The application of this algorithm requires data obtained from interviews, observations, and calculations using Google Maps to determine the distances between pharmacies. From the results of this study it can be concluded that the Guided Local Search Algorithm can generate route savings of 82 km or 23% and distribution cost savings of Rp. 27,306 or 26% of the route and initial distribution costs by the company. Meanwhile, the Sweep Algorithm resulted in route savings of 20 km or 5.6% and cost savings of Rp. 6,660 or 5,7% of the route and initial distribution costs by the company. Thus it can be concluded that the use of the Guided Local Search Algorithm can be used as an alternative in finding the optimal route for PT. Sumber Berkah Farmasi.

Application of fuzzy linear programming method in production optimization of Batik Tulis Lasem Sumber Rejeki

Rif'atul Alawiyah — 2023-11-13

Production optimization is a way to regulate the use of company-owned resources. This study aims to determine: 1) Application of the Fuzzy Linear Programming method in determining the optimization of the production of Batik Tulis Lasem Sumber Rejeki. 2) Comparison of the results of the Fuzzy Linear Programming method and the original production in determining the optimization of the production of the company. 3) The response of the owner of Batik Tulis Lasem Sumber Rejeki related to research results. Data collection was carried out by observation and interviews with the owner. Furthermore, from the data, the constraint function and objective function are determined. The results of the settlement using Fuzzy Linear Programming (λ=0.51) get a maximum profit of IDR 10,400,000 if the number of one-color prime cotton hand-written batik produced is 83 sheets, one-color prime cotton hand-written batik is 15 sheets, two-color prime cotton hand-written batik 138 sheets, 12 sheets of two-color primis cotton written batik, 17 sheets of three-color prime cotton batik, and 4 sheets of three-color primis cotton written batik. Calculations made by the owner obtained a maximum profit of IDR 9,430,000 while using the Fuzzy Linear Programming method the maximum profit obtained was IDR 10,400,000..

Optimizing the vehicle routing problem using the saving matrix method for LPG gas cylinder distribution routes PSO (case study : PT. Sukma Abadi in Cilacap Regency)

Retno Ambar Fiyanti — 2023-11-13

This study aims to determine the distribution route using the saving matrix method which will then be sorted using the nearest neighbor, nearest insert, and farthest insert methods. Sorting routes using the nearest neighbor, nearest insert, and farthest insert methods is calculated manually, then the effectiveness of using the three sorting methods is compared. Data collection was carried out by direct observation and interviews and using Google maps to find the distance from the depot to the base. From this study, it was found that the nearest neighbor and nearest insert method produced the same results and were more effective than the farthset insert method. The nearest neighbor or nearest insert method can optimize the distance by 16.46% and distribution costs can be reduced by 2.42% from conditions without optimization calculations. Thus it can be concluded that the nearest neighbor or nearest insert method can be used as an alternative for determining the distribution route for LPG gas cylinders by PT. Sukma Abadi, Cilacap Regency.

Optimization of transportation problem using solver and production profit with interior point algorithm (case study at Jenang Menara Kudus)

Rike Maulida — 2023-11-13

Optimization of transportation problems and production profits is a goal to be achieved in this research. For the transportation problem, that is minimizing the cost of distributing goods from the place of origin to the destination with the help of the Solver program application, while for the production problem, that is maximizing profits with the Interior Point Algorithm with the help of the Matlab program application. Data collection was carried out by means of observation and direct interviews with the managers of the Menara Kudus Jenang Factory. In this study there were 8 types of processed Jenang Menara Kudus, namely Jenang Exclusive, Jenang Red Combination, Jenang Combination Black, Jenang Combination 500 gr, Jenang Large Mica Packaging, Jenang Small Mica Packaging, Jenang Refill 1 kg, Jenang Refill 0.5 kg. Observational data processed in this research are transportation cost data for each destination city, production capacity, production demand, raw material inventory, production composition, and production profit for each package. The results obtained in the optimization of transportation problems assisted by the Solver program to minimize transportation costs amounted to Rp. 1,433,500.00 while the transportation costs incurred by the Menara Kudus Jenang Factory before using the Solver program were Rp. 1,492,000.00. The calculation difference is IDR 58,500.00. The composition of the amount of each type of processed Jenang Menara Kudus is 800 packages of Jenang Exclusive, 600 packages of Jenang Combination Red, 460 packages Jenang Combination Black, 908 packages Jenang Combination 50 gr, 1000 packages Jenang Large Mika Packaging, 2540 packages Jenang Small Mika Packaging, 1,300 packages of 1 kg Jenang Refill, and 960 packages of 0.5 kg Jenang Refill, with the remaining raw materials being 38 kg of glutinous rice flour, 0 kg of palm sugar, 22 kg of granulated sugar, and 52 coconuts. Calculations in optimizing profits for Jenang Menara Kudus with the Interior Point Algorithm assisted by the application of the Matlab program amounted to Rp. 18,512,000.00 and calculations for maximizing profits carried out by the Jenang Menara Kudus Factory amounted to Rp. 18,420,000.00. So that it can be seen the difference before and after using the Matlab-assisted Interior Point Algorithm of IDR 92,000.00..

Implementation of state space method for forecasting the number of patients with HIV/AIDS infectious diseases

Wiwik Wiyanti — 2023-05-30

This research concerns about the implementation of the State Space method for forecasting to the number of people with infectious diseases (a case study is the number of people with HIV/AIDS) in the Indonesia. The research was conducted from August 2022 to November 2022. The data obtained from kagle, namely new cases of HIV/AIDS infection. In this research, HIV data from 1990 to 2019 was used for forecast analysis. The forecasting method in this research is State Space method. Predict of new cases will found in 2020, 2021, 2022 and 2023 are 14095,14139, 14167 and 14184 respectively. The forecast analysis result obtained that the mean absolute percentage error is 0,4%.

Comparison analysis of Naive Bayes Classifier (NBC) and K-Nearest Neighbor (KNN) methods on user reviews of the Google Maps application

Riki Afiyanto Pratama — 2023-11-13

Data is a collection of facts, where these facts can provide an overview of a situation. Data can be stored in various ways, for example, data about applications that are stored in a database server and have various types such as text, image numbers, and others. Google Maps is a free service from Google with functions like world maps which can be accessed using a browser or application. On the Google Play Store page, there are reviews and information about a product or application that is stored in the form of text, score, or something else. This research conducts sentiment analysis on user reviews of the Google Maps application in the Google Play Store. Sentiment analysis is carried out as a tool for classifying or categorizing information in the form of text into positive and negative categories or labels so that application developers can find out the advantages and disadvantages of their applications. The process for carrying out sentiment analysis is like doing text preprocessing and word weighting which aims to give value or weight to the words contained in a document. Then the classification method used in this research is the Naïve Bayes Classifier and K-Nearest Neighbor, then it will be visualized with a word cloud. The accuracy for the Naïve Bayes Classifier is 80.6%, while for the K-Nearest Neighbor it is 78.8%. Based on these results indicate that the Naïve Bayes Classifier method is better in classifying. Meanwhile, in visualizing with the word cloud, words that have negative labels, such as "point", "please", "accuracy", "location", and so on are obtained. Then for those with positive labels, they include "helpful", "good", "okay", "accurate", and so on.

Stability analysis of MSEITR model on the spread of tuberculosis disease using treatment with DOTS strategy

Nila Eva Yusana — 2023-11-13

Tuberculosis (TB) is an infectious disease that can cause death. Indoneisa is the third country with the highest number of TB patients in the world after India and China. This study discusses the MSEITR mathematical model on the spread of TB disease with the DOTS strategy. The purpose of this research is to form a mathematical model, find the equilibrium point and basic reproduction number, analyze the stability, and simulate the model with maple. The analysis resulted in a DFE and endemic equilibrium point and . From these results it is obtained theorem 1 if then there is only a positive DFE point which is positive and if then there is a DFE and endemic equilibrium point which has a positive value and theorem 2 is obtained which is a DFE point is locally asymptotically stable if and the endemic equilibrium point is locally asymptotically stable if . Furthemore, simulation the model using maple obtained several facts, is the smaller the value of the rate of decline in passive immunity and the probability of individuals infected with TB and the greater the value of the increase in the rate of passive immunity , the rate of latent TB individuals and the rate of active TB individuals undergoing DOTS treatment will accelerate the individual growth rate in each stable subpopulation at the DFE point, menaing that TB disease will disappear faster from the population.

Prediction of final grade in linear algebra course with multiple linear regression approach

Andika Ellena Saufika Hakim Maharani — 2023-05-20

This article discusses the analysis of the final grade of Linear Algebra course with multiple linear regression approach. The study was conducted by collecting data on attendance, daily grades, and final grades from students of the Bumigora University Computer Science Program who took Linear Algebra courses in the odd semester of 2022/2023. Collected data were analyzed using multiple linear regression techniques. The purpose of this study is to determine the relationship between the variables that have a significant effect on student’s final grade and how to predict these variables using multiple linear regression models. The results of the analysis show that both independent variables, namely attendance and daily grades, have a significant impact on the dependent variable, namely student's final grade, with a significance value less than 0.05. The resulting multiple linear regression model can also be used to predict student’s final grade with an accuracy of 70.4%. Furthermore, the results of this analysis also show that daily grades has a greater influence than attendances in predicting final grades. The results of this study can provide useful information for lecturers in improving teaching and for students to improve their performance in the course.