Claim Missing Document
Check
Articles

Found 2 Documents
Search

Perbandingan Metode Branch and Bound dan Metode Cheapest Insertion Heuristics dalam Penyelesaian Travelling Salesman Problem Alfanadim, Andraya; Winarno, Winarno; Zahra, Shakila Divala; Nudin, Muhammad Ihsan
Industrika : Jurnal Ilmiah Teknik Industri Vol. 10 No. 1 (2026): Industrika: Jurnal Ilmiah Teknik Industri
Publisher : Fakultas Teknik Universitas Tulang Bawang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.37090/qgsgnm25

Abstract

This study aims to compare the efficiency of the Branch and Bound (B&B) and Cheapest Insertion Heuristics (CIH) methods in solving the Traveling Salesman Problem (TSP) for optimizing delivery routes at PT BT. The study was conducted to determine the shortest delivery route, which has implications for fuel cost savings. Primary data in the form of delivery routes to five customer locations were analyzed using manual calculations and validated using the WinQSB software. The results show that the B&B method produces a route with a total distance of 114.6 km and fuel cost savings of 13.444% compared to the original route, while the CIH method provides a distance of 114.8 km with savings of 13.293%. Although both methods show almost similar results, the B&B method is superior in minimizing distance and costs. This study provides recommendations for PT BT to implement the B&B method as an optimal solution in distribution management, in order to improve operational efficiency and customer satisfaction. Keywords: Branch and Bound; Cheapest Insertion Heuristics; Cost Savings; Route Optimization; Traveling Salesman Problem.
Pengendalian Persediaan Dies Mesin FM Menggunakan FSN Analysis Berdasarkan Turn Over Ratio pada Departemen Produksi Zahra, Shakila Divala; Winarno, Winarno; Alfanadim, Andraya
Industrika : Jurnal Ilmiah Teknik Industri Vol. 10 No. 1 (2026): Industrika: Jurnal Ilmiah Teknik Industri
Publisher : Fakultas Teknik Universitas Tulang Bawang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.37090/33031m02

Abstract

Effective inventory management is essential for manufacturing companies to ensure smooth production processes. This study was conducted in the Production Department, which faces challenges in managing the inventory of FM Machine dies, including irregular stock turnover, an excess of rarely used items, and shortages of high-rotation items. This research aims to apply the Fast Moving, Slow Moving, Non-Moving (FSN) Analysis method based on the Turn Over Ratio (TOR) to classify inventory according to its movement levels. Historical inventory data of dies from January to December 2023 were analyzed to calculate average inventory, partial TOR, storage duration, and annual TOR. The results showed that out of 53 types of dies, 43% were categorized as Fast Moving, 32% as Slow Moving, and 25% as Non-Moving. These findings provide a framework for optimizing inventory management by prioritizing procurement based on actual needs. In conclusion, the FSN Analysis method based on TOR is effective in creating an efficient inventory management system, reducing storage costs, and ensuring the availability of items to support smooth operations. This study contributes by presenting a practical approach that can be applied across various manufacturing sectors to enhance production efficiency. Keywords: FSN Analysis, Inventory Management, Manufacturing, Production, Turn Over Ratio