Interval : Jurnal Ilmiah Matematika

PENERAPAN ALGORITMA CHEAPEST INSERTION HEURISTIC DALAM RUTE DISTRIBUSI BANTUAN SOSIAL DI KABUPATEN PACITAN

2025-08-28T04:27:10+00:00

The distribution of social assistance requires optimal route planning to enhance the efficiency of time, operational costs, and labor. This study aims to identify an efficient distribution route for social assistance to 12 districts in Pacitan Regency. This issue is modeled as a Traveling Salesman Problem (TSP) and addressed using the Cheapest Insertion Heuristic (CIH) algorithm. This heuristic method gradually inserts points into the route while considering the minimal increase in distance. The data used consists of a distance matrix between districts as distribution points. The implementation of the CIH algorithm yielded an optimal route with the sequence 1-5-11-7-13-12-3-6-2-10-4-9-8-1, resulting in a total travel distance of 188.75 kilometers. This result indicates that the CIH algorithm can produce an efficient distribution route and can serve as a practical alternative solution for the Social Services Department of Pacitan Regency in planning the optimal distribution of assistance.

PEMODELAN TINGKAT PENGANGGURAN TERBUKA DI SUMATERA UTARA MENGGUNAKAN REGRESI NONPARAMETRIK SPLINE TURNCATED

2025-10-16T06:50:57+00:00

This study proposed to model the unemployment rate and analyze the factors that allegedly affect the unemployment rate in North Sumatra Province. The factors that are estimated to influence the unemployment rate in North Sumatra are the economic growth rate, labor force participation rate, population density, and the percentage of poor people. The scatter plot between the open unemployment rate and the factors suspected of influencing the unemployment rate shows a tendency not to form a certain pattern, so that it can be modeled with spline truncated nonparametric regression. Truncated spline nonparametric regression can overcome sharp changes in data patterns up or down with the help of knot points, and the resulting curve is relatively smooth. In this study, modeling was carried out with a one-knot point, two-knot points, three-knot points, and a combination of knot points. The selection of optimal knot points as the best model is done by selecting the minimum Generalized Cross Validation (GCV) value. The data used is sourced from the official website of Statistics Indonesia, with observation units of 33 districts/cities in North Sumatra. The results of this study show that the best model with the minimum GCV value of 1.5237 is at the combination of knot points (1,1,1,2) with an value of 90.78%. Based on the partial test, the economic growth rate, labor force participation rate, population density, and the percentage of poor people affect the unemployment rate.

Keywords: Generalized Cross Validation, truncated Spline; unemployment rate;

ANALISIS PENGENDALIAN KUALITAS PRODUK GARMEN DENGAN METODE SEVEN TOOLS

2025-10-16T06:47:03+00:00

Quality control is a process to ensure that products have been produced according to quality standards to minimize product damage. Seventools is an effective basic tool for testing the basic quality of production results. PT. Sung Bo Jaya is a clothing manufacturing and export company, with its main product being jackets. The purpose of this research is to analyze the level of product damage/defects and the most dominant factors causing damage to the product. Seventools are check sheets, stratification, histograms, scatter charts, control charts, Pareto charts, and fishbone diagrams. The data used are production data and damage type data from the production of PT. Sung Bo Jaya period September to November 2022. Results of control chart analysis show that there are points outside control limits, on days 1, 2, 3, 4, 5, and 29, which are caused by special causes. This shows that the production process needs improvement. Based on the Pareto diagram, the priority repairs to be done are broken stitch (16.77%), unbalance (14.26%), bad stitch (13.14%), and skip (11.01%). Scatter chart analysis shows that higher daily production results in a higher amount of damage. Analysis of the fishbone diagram it’s known that the cause of damage comes from machine factors, methods, and materials, so the company can take preventive and corrective actions

Keywords: Garment Product, Quality Control, Seven tools.

ANALISIS DISKRIMINAN DALAM MEMPREDIKSI KEBANGKRUTAN PADA PERUSAHAAN MANUFAKTUR DI BURSA EFEK INDONESIA TAHUN 2021

2025-10-16T03:34:57+00:00

Before investing in an investment instrument, especially in stock instruments, it is necessary to examine the company’s financial statements to determine whether the company’s financial condition is in good or bad condition. Financial statements’ conditions will affect the ability to pay the company’s obligations, which can affect the stock price and dividend distribution to stockholders. Therefore, discriminant analysis can be used as a method to determine the condition of the financial statements based on financial ratios. The purpose of discriminant analysis is to classify a company into a bankrupt group or a non-bankrupt group based on financial ratios, and can find out which financial ratios have an influence on company performance. The research data used is data on manufacturing companies listed on the Indonesia Stock Exchange in 2021 as many as 135 companies. The research results showed that financial ratios which influence the financial condition of a company are five financial ratios that are Current Net Working Capital (NWC), Total Asset Turnover (TATO), Debt Ratio (DR), Gross Profit Margin (GPM), and Return on Asset (ROA). Error rate value or APER in the discriminant analysis method is 0.037 or equal to 3,7% so the classification accuracy of the group of companies from a discriminant function is 96.3%.

Keywords: Bad condition, Discriminant Analysis, financial statements, Investment

PERBANDINGAN ALGORITMA SINGLE LINKAGE, COMPLETE LINKAGE DAN AVERAGE LINKAGE DALAM PENGELOMPOKAN PROVINSI DI INDONESIA BERDASARKAN JENIS KEJADIAN BENCANA ALAM

2025-10-16T03:43:59+00:00

The number of natural disaster events in Indonesia in 2021 increased almost twofold compared to the previous three years. It is necessary to group areas based on their similar characteristics using cluster analysis for mitigation efforts purposes. This study aims to (1) analyze the best algorithm amongst the Single Linkage, Complete Linkage, and Average Linkage, and (2) group provinces in Indonesia based on the type of natural disaster using the best algorithm. These three algorithms are compared using Silhouette coefficient values. Data on the number of natural disasters in each province in Indonesia, sourced from Statistics Indonesia (BPS), were used. The Single Linkage, Complete Linkage, and Average Linkage produce Silhouette coefficient values of 0.65; 0.65; and 0.68, respectively, with the optimal number of clusters of four, three, and three, respectively. The Average Linkage produces the maximum Silhouette coefficient value, thus the best algorithm in this research. Clusters resulting from this algorithm show that 29 provinces have a moderate tsunami intensity and other disasters are low; two provinces (North Sumatra, East Java) have high intensity earthquakes, tsunamis and volcanic eruptions, while other disasters are moderate; three provinces (West Java, Central Java, East Nusa Tenggara) have relatively low tsunami intensities, moderate earthquakes and volcanic eruptions, while other disasters are high.

Keywords: Single Linkage, Complete Linkage, Average Linkage, natural disaster, Silhouette coefficient.