Ditemukan 4 dokumen yang sesuai dengan query
Muhammad Daffa Hilmy
"Dengan semakin meningkatnya jumlah kendaraan listrik di Indonesia, kebutuhan akan Stasiun Pengisian Kendaraan Listrik (SPKLU) juga semakin meningkat. SPKLU besar dengan kapasitas pengisian daya yang besar dibutuhkan untuk melayani kebutuhan pengisian daya kendaraan listrik secara bersamaan. Namun, dalam keadaan keterbatasan jumlah energi, algoritma penentuan prioritas pengisian daya yang tepat perlu diterapkan agar semua kendaraan listrik dapat terlayani dengan baik. Dalam penelitian ini, algoritma Branch and Bound digunakan untuk menentukan prioritas pengisian daya mobil listrik di SPKLU besar dalam keadaan keterbatasan jumlah energi. Algoritma Branch and Bound adalah metode yang digunakan dalam penyelesaian masalah optimasi kombinatorial. Algoritma ini bekerja dengan mengeksplorasi pohon pencarian biner dan kemudian mengeliminasi cabang tertentu berdasarkan batas-batas pada solusi optimal. Dalam skripsi ini, 3 indeks digunakan untuk menentukan prioritas kendaraan listrik yaitu Social Welfare (SW), Community Wellbeing (CW), dan Individual Satisfaction (IS). Terdapat 5 faktor penentu untuk menghitung ketiga indeks tersebut, yaitu Trip Purpose, EV Occupant, SOC Gap, Departure Time, dan Customer Behaviour. Hasil penelitian menunjukkan bahwa algoritma branch and bound dapat menghasilkan solusi yang optimal dalam menentukan prioritas pengisian daya kendaraan listrik di SPKLU dalam keterbatasan energi. Solusi yang dihasilkan dapat memaksimalkan penggunaan energi yang ada hanya pada kendaraan listrik yang dinilai memiliki prioritas tinggi.
With the increasing number of electric vehicles in Indonesia, the need for Electric Vehicle Charging Stations (EVCS) is also increasing. Large EVCS with high charging capacity are needed to serve the charging needs of electric vehicles simultaneously. However, in a situation of limited energy supply, an appropriate charging priority algorithm needs to be implemented so that all electric vehicles can be well served. In this study, the Branch and Bound algorithm is used to determine the charging priority of electric cars at large EVCS in a situation of limited energy supply. The Branch and Bound algorithm is a method used in solving combinatorial optimization problems. This algorithm works by exploring binary search tree and then eliminating certain branches based on bounds on the optimal solution. In this thesis, 3 indices are used to determine the priority of electric vehicles, namely Social Welfare (SW), Community Wellbeing (CW), and Individual Satisfaction (IS). There are 5 determinant factors to calculate these three indices, namely Trip Purpose, EV Occupant, SOC Gap, Departure Time, and Customer Behaviour. The research results show that the branch and bound algorithm can produce an optimal solution in determining the charging priority of electric vehicles at EVCS in energy limitations. The solution produced can maximize the use of existing energy only on electric vehicles that are considered to have high priority."
Depok: Fakultas Teknik Universitas Indonesia, 2024
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Ajeng Anasyaira Khairunisa
"Proses nesting merupakan salah satu proses yang sangat krusial pada produksi pembuatan kapal. Nesting bertujuan untuk mengatur dan mengoptimalkan penggunaan material selama tahap pemotongan pelat. Bentuk pelat yang sudah dilakukan marking akan ditata pada pelat baja sebagai material dasar dengan tujuan untuk meminimalkan limbah material dan mengurangi biaya produksi. Persaingan industri galangan kapal saat ini pun semakin kompetitif meskipun pasarnya semakin naik, tetapi juga banyak bermunculan galangan kapal baru lainnya yang saling berkompetisi. Sehingga, salah satu langkah yang bisa dilakukan untuk bisa bertahan di industri ini adalah dengan melakukan optimasi. Salah satunya melakukan optimasi pada nesting, dimana metode ini didesain berbasis komputasi karena dapat memberikan solusi berupa susunan layout nesting yang optimal dengan waktu yang singkat. Penelitian ini dilakukan dengan proses komputasi untuk optimasi tata letak bentuk potongan pada nesting. metode yang digunakan dalam penelitian ini adalah Branch and Bound. Terdapat beberapa kriteria yang digunakan dari branching dan bounding untuk meningkatkan efisiensi produksi dan akurasi pada proses optimasi. Hasil penelitian ini memberikan susunan layout nesting yang paling optimum dan nilai yield rate yang lebih tinggi dibandingkan dengan nesting yang dilakukan secara manual oleh desainer. Layout nesting paling optimum ini memberikan nilai yield rate sebesar 69%.
The nesting process is one of the most crucial processes in shipbuilding production. Nesting aims to regulate and optimize the use of materials during the cutting phase of the plate. The forms of the plates that have already been marked will be placed on the steel plate as the base material with the aim of minimizing material waste and reducing production costs. Today's competition in the shipbuilding industry is increasingly competitive despite the rising market, but there are also many other new shipbuilders that compete with each other. So, one of the steps that can be taken to survive in this industry is to do optimization. One of them performed optimization on nesting, where this method is computational because it can provide an optimal nesting layout solution in a short time. This research was done using a computational process to optimize the shape layout of the piece on the nesting. The method used in this research is Branch and Bound. There are several criteria used from branching and bounding to improve production efficiency and accuracy in the optimization process. The results of this study provide the most optimal nesting layout arrangement and higher yield rate values compared to nesting performed manually by the designer. The most optimum nesting layout gives a yield rate of 69%."
Depok: Fakultas Teknik Universitas Indonesia, 2024
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Slamet Harianto
"Tesis ini membuat model untuk menentukan rute dan jadwal pengiriman bahan bakar multi produk (Premium, Kerosene dan Solar) dengan menggunakan kapal heterogen untuk menjaga safety stock sehingga deviasi kapal dapat dihindari.
Terdapat dua depot yang mempunyai keterbatasan draft, konsumsi harian antar depot dan tiap produk berbeda. Suplai point dianggap tidak terbatas dan kapal yang digunakan adalah tipe Medium Range (MR) serta Genereal Purpose (GP).
Model ditulis dalam commercial software Lingo dengan penyelesaian menggunakan algoritma Branch and Bound. Pada wilayah operasi IV total 8 pelabuhan dan 3 dedicated kapal menunjukkan bahwa model dapat menjaga safety stock selama planning horizon dengan rute dan dan jadwal yang optimum.
This thesis formulates a model to determine the route and schedule delivery of multi-product fuel (Premium, Kerosene and Diesel) using heterogeneous ships to maintain safety stock so that the vessel deviation can be avoided. There are two depots with limited draft, daily consumption between depot and each product is different. Supply point is considered infinite and the type of ship used in this case is Medium Range (MR) and Genereal Purpose (GP). Models written in commercial software LINGO and solve by Branch and Bound algorithm. For operation region IV with total 8 ports and three dedicated vessels showed that the model can maintain the safety stock during the planning horizon with optimum route and schedule."
Depok: Fakultas Teknik Universitas Indonesia, 2011
T29784
UI - Tesis Open Universitas Indonesia Library
Intan Permata Sari Karma
"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%."
Depok: Universitas Indonesia, 2014
S55055
UI - Skripsi Membership Universitas Indonesia Library