Hasil Pencarian  ::  Simpan CSV :: Kembali

"Last mile delivery merupakan tahap akhir dalam pengiriman barang ke pelanggan. Tahap ini membutuhkan biaya yang tinggi dan tidak efisien. Tahap ini merupakan logistik kompleks dikarenakan tahap ini mengirim paket kepada setiap lokasi pelanggan. Penentuan rute kendaraan yang efektif bisa meningkatkan performa tahap pengiriman ini. Studi ini dilakukan pada sebuah perusahaan logistik di Indonesia yang menggunakan sistem pengelompokan manual dalam penentuan rute. Namun, perusahaan ini menghadapi tantangan khususnya tidak mempertimbangkan time window pelanggan. Penelitian mengadopsi model Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) dan algoritma branch-and-cut serta Clarke-Wright untuk mengoptimalkan rute dengan tujuan meminimalkan jarak tempuh dan biaya. Penelitian ini berhasil mengurangi jarak tempuh lebih dari 80% dan megurangi biaya sebanyak 25-31%.

---

Last mile delivery is the crucial final step in delivering goods directly to customers. Known for its high costs and inefficiencies, this phase involves complex logistics due to the need to service individual delivery locations. Effective vehicle routing can greatly enhance this process and address its challenges. This study, conducted at a logistics company in Indonesia that utilizes manual clustering system to determine routes, the company faces challenges, notably the disregard of customer time windows. By adopting the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) model and implementing branch-and-cut and Clarke-Wright algorithms. The research aimed to optimize routes to minimize travel distance and costs, achieving reductions in travel distance by over 80% and cost savings of 25-31%."

"Penelitian ini membahas optimasi nesting dalam proses pemotongan pelat yang digunakan dalam industri pembuatan kapal. Algoritma yang diterapkan adalah kombinasi metode Branch and Bound dan Cutting Plane, yang dikenal sebagai Branch and Cut. Metode ini bertujuan untuk menyelesaikan masalah optimasi dengan efisiensi penggunaan material yang lebih baik dan mengurangi limbah dari proses pemotongan. Proses nesting sering kali melibatkan masalah pengepakan strip dan bin, yang membutuhkan solusi algoritmik yang efisien. Pengujian dilakukan menggunakan beberapa skema dengan berbagai bentuk pola pemotongan sederhana, seperti persegi, persegi panjang, dan lingkaran yang kemudian dapat dikembangkan ke dalam bentuk yang tidak beraturan. Hasil pengujian menunjukkan bahwa kombinasi algoritma Branch and Cut mampu mengoptimalkan pengaturan pola pemotongan dengan signifikan, menghasilkan sisa material (scrap) yang lebih tinggi untuk dimanfaatkan ulang dengan persentase sebesar 44.23%, 24.13%, 8.24%, dan 17.50% untuk layout nesting 1 hingga 4 dan waktu komputasi sebesar 111 detik, 6 detik, 2 detik, dan 3 detik dengan pengurangan jarak alur pemotongan sebesar 15,17% hingga 50%, dimana hal tersebut membuktikan bahwa optimasi yang dilakukan lebih efisien dan cepat dibandingkan dengan metode konvensional. Selain itu, efisiensi ekonomis dari metode ini juga diuji untuk memastikan efektivitas algoritma dalam lingkungan produksi nyata. Dimana pada hasil optimasi yang dilakukan terbukti dapat memangkas biaya material pelat dengan persentase sebesar 1.67%, 12.93%, 3.51%, dan 0.22% untuk layout 1 hingga 4. Sehingga penelitian ini diharapkan dapat memberikan kontribusi dan pertimbangan lebih lanjut dalam meningkatkan efisiensi proses manufaktur di industri perkapalan, khususnya dalam mengurangi material sisa dan waktu produksi.

---

This research discusses the optimization of nesting in the plate-cutting process used in the shipbuilding industry. The algorithm applied is a combination of the Branch and Bound and Cutting Plane methods, known as Branch and Cut. This method aims to solve optimization problems with better material usage efficiency and reduce waste from the cutting process. Nesting processes often involve strip and bin packing problems, which require efficient algorithmic solutions. The tests were conducted using several schemes with various simple cutting pattern shapes, such as squares, rectangles, and circles, which could later be developed into irregular shapes. The test results showed that the combination of the Branch and Cut algorithm was able to significantly optimize the cutting pattern arrangement, resulting in higher material scrap for reuse with percentages of 44.23%, 24.13%, 8.24%, and 17.50% for nesting layouts 1 to 4, and computation times of 111 seconds, 6 seconds, 2 seconds, and 3 seconds with a reduction in cutting path distance from 15.17% to 50%. This proves that the optimization conducted was more efficient and faster compared to conventional methods. Additionally, the economic efficiency of this method was also tested to ensure the effectiveness of the algorithm in a real production environment. The optimization results showed that the method could reduce plate material costs by 1.67%, 12.93%, 3.51%, and 0.22% for layouts 1 to 4. Therefore, this research is expected to contribute and provide further considerations in improving manufacturing efficiency in the shipbuilding industry, particularly in reducing material waste and production time."