Hasil Pencarian  ::  Simpan CSV :: Kembali

Abstrak :
PT. Pertamina (Persero) Lubricants merupakan unit bisnis PT. Pertamina (Persero) yang dikhususkan untuk memproduksi pelumas. Pelumas yang dihasilkan memiliki varian yang beragam sehingga biaya changeover yang terjadi bersifat sequence dependent. Permintaan produk pelumas yang fluktuatif mengakibatkan waktu penyelesaian produk melebihi due date yang telah ditentukan. Penelitian ini dilakukan untuk memperoleh penjadwalan produksi yang optimal dengan menggunakan model programa integer linier campuran yang diselesaikan dengan algoritma branch and bound. Dengan menggunaan bantuan pemrograman LINGO 9.0 versi extended, diperoleh penjadwalan produksi yang optimal dengan pengurangan biaya total produksi sebesar 29,76%.

---

PT. Pertamina (Persero) Lubricants is PT. Pertamina (Persero)?s business unit which is specialized in lube oil production. The lube oil produced has many variants so the changeover cost occur has sequence dependent characteristic. Fluctuative lube oil?s demand results in product completion exceed the given due date. This research is conducted to obtain optimal production schedule by using mixed integer linear programming model which is solved by using branch and bound algorithm. By using LINGO 9.0 extended version, researcher obtain optimal production schedule which reduce the total production cost by 29.76%.

Abstrak :
Kapal sangat berperan penting dalam kegiatan perdagangan dunia sehingga kapal juga adalah faktor penunjang dalam peningkatan perekonomian suatu negara. Kapal adalah transportasi yang sangat efektif dan efisien dalam proses pendistribusian barang. Biaya operasional adalah salah satu tantangan perusahaan pelayaran dalam menjalankan bisnisnya, biaya bahan bakar adalah biaya yang sangat mempengaruhi nilai keuntungan suatu perusahaan. Pemilihan rute pelayaran dengan optimasi rute pelayaran akan memberikan jarak yang optimal dengan jarak minimal yang dapat dilalui oleh kapal, dengan jarak yang optimal maka penggunaan bahan bakar juga akan dapat dikurangin, pencarian rute pelayaran terbaik dilakukan dengan algoritma branch and bound dan algoritma greedy, dengan menggunakan software pemograman python untuk membantu perhitungan mencari rute pelayaran optimal, data yang dibutuhkan untuk memperoleh rute pelayaran optimal adalah jarak antar pelabuhan, serta data untuk mencari jumlah bahan bakar yaitu kecepatan kapal, waktu pelayaran, daya kapal dan jarak pelayaran optimal. Dengan optimasi rute juga diperoleh keuntungan yaitu waktu yang optimal, hasil penelitian ini memberikan kesimpulan algoritma branch and bound memberikan rute pelayaran yang optimal dibandingkan dengan algoritma greedy. ......Ships play a crucial role in global trade activities, making them one of the most important supporting factors in the economic development of a country, Due to their role as highly effective and efficient means of transporting goods. However, Operational costs pose a challenge for shipping companies in conducting their business, with fuel costs significantly impacting a company's profitability. Selecting shipping routes through route optimization allows a company to determine the most productive route to be covered by the ship. By achieving optimal distances, fuel consumption can be reduced. The search for the best shipping route is conducted using the branch and bound algorithm and the greedy algorithm, employing Python programming software to assist in calculating the optimal shipping route. The data required to obtain the optimal shipping route includes the distance between ports, as well as data to determine fuel consumption, such as the ship’s speed, voyage duration, ship power, and optimal sailing distance. Optimizing the route also yields the benefit of optimal time. The findings of this research conclude that the branch and bound algorithm provides an optimal shipping route compared to the greedy algorithm.

Abstrak :
Masalah penjadwalan yang dihadapi oleh perusahaan dikarenakan belum adanya penjadwalan yang baik sehinga perbedaan jumlah pesanan pada masing-masing variasi produk menyebabkan ketidakseimbangan pengunaan mesin disertai waktu tunggu produk yang tinggi. Hal ini mengakibatkan waktu penyelesaian produksi menjadi cukup panjang dan dapat menghambat proses perencanaan pemenuhan kebutuhan produksi untuk minggu selanjutnya, serta menyebabkan efisiensi produksi menjadi rendah. Proses penjadwalan produksi dalam penelitian ini dilakukan dengan menggunakan pendekatan metode Pemrograman Linier Integer Campuran dengan tujuan untuk menentukan jadwal produksi yang memiliki makespan yang optimal yang diselesaikan dengan algoritma Branch and Bound. Hasil penyelesaian secara komputasi menggunakan LINGO 11.0 dari penjadwalan yang dilakukan menghasilkan urutan pengerjaan produk yang optimal dari kedua tahapan produksi dengan eaktu penyelesaian produksi sebesar 195,05 jam. Penurutan waktu penyelesaian produksi ini membantu perusahaan untuk mengurangi jumlah work in process, serta meningkatkan utilitas mesin pada kedua tahapan produksi sehingga peningkatan efisiensi produksi dapat tercapai. ......In their initial implementation, there is no systematical method that used by the company to arrange their production scheduling. This condition has led to the imbalance use of the machine and high product waiting time due to the difference quantity of demand for each product. This resulted in the production completion time being quite long and could hamper the production planning process for the following week. Production scheduling process in this research is conducted by using Mixed Integer Linear Programming method with the aim to determine production scheduling that has optimal makespan which is solved by Branch and Bound algorithm. The computational results by using LINGO 11.0 of the scheduling performed yielded the optimal product sequence of the two production stages with a total production completion time of 195.05 hours. The reducing of completion time helps the company to reduce the number of work in processes, as well as to increase the utility of the machines at both stages of production so the production efficiency can be increased.