Hasil Pencarian  ::  Simpan CSV :: Kembali

"Susunan peralatan proses dan bangunan dapat memiliki dampak besar padaefisiensi sebuah pabrik. Dalam upaya untuk memaksimalkan efisiensi pabrik,desain tata letak pabrik harus memfasilitasi proses produksi, meminimalkan alurproses material dan biaya operasi, serta tetap harus memenuhi aspek keamanan dankeselamatan operasi. Penelitian ini mengambil objek penelitian pada sebuahStasiun Kompresi Gas yang akan dilakukan optimasi susunan tata letak peralatandengan model MINLP dengan Algoritma Branch and Bound untuk pemenuhanjarak aman, pertimbangan arah angin untuk memposisikan flare stack denganmeminimumkan jarak aliran material. Hasil penelitan menunjukkan susunan tata letak hasil optimasi mengalamiperubahan dibanding tata letak existing, dengan pemenuhan seluruh jarak amanantar fasilitas, posisi flare stack yang sesuai, dan efisiensi biaya perpipaan areaproses sebesar 21,6.

---

The arrangement of process equipment and building can have a big impact onefficiency of a factory. In an effort to maximize plant efficiency, the plant's layoutdesign should facilitate the production process, minimize the material process flowand operating costs, and still meet the safety and security aspects of the operation.

The object of this research is a Gas Compression Station which the equipmentlayout arrangement will be optimized with MINLP model with Branch and BoundAlgorithm for the fulfillment of safe distance, wind direction consideration toposition flare stack by minimizing material flow distance.

The results showed that the layout of the optimization result changed compared tothe reference layout, with the fulfillment of all safe distance between facilities, theappropriate flare stack position, and the cost efficiency of pipeline process area of 21,6. "

"Pemrograman linier (PL) bilangan bulat merupakan bentuk khusus dari pemrograman linier dengan seluruh variabel keputusan berupa bilangan bulat. Salah satu metode yang digunakan dalam menyelesaikan masalah PL bilangan bulat adalah metode branch and bound (B&B). Tugas akhir ini membahas metode perbaikan B&B, yaitu melakukan beberapa tahapan sebelum mengimplementasikan metode B&B. Tahapan yang dilakukan dalam metode perbaikan B&B adalah memperkecil daerah layak dan menghilangkan kendala redundant. Metode ini bekerja secara efisien saat menyelesaikan masalah PL bilangan bulat dengan banyaknya kendala jauh lebih besar dibandingkan banyaknya variabel. Percobaan numerik yang dilakukan menunjukkan tingkat efisiensi dari metode perbaikan B&B sebesar 85% dalam menyelesaikan permasalahan PL bilangan bulat dengan banyaknya kendala 235 lebih besar dari banyaknya variabel.

---

Integer linear programming problem is a special form of linear programming with all the decision variables are integers. Branch and bound is one of the methods for solving an integer linear programming problem. This skripsi discusses an improved branch and bound method, which adding several steps before implementing the branch and bound method. New steps in the improved branch and bound method are narrowing down the feasible solution range and removing the redundant constraints.

This method works efficiently in solving an integer linear programming problem with the number of constraints are much more than the number of variables. Numerical experiments show that the efficiency of improved B&B method is about 85% for solving an integer linear programming problem with the number of constraints 235 more than the variables."

"Jadwal pengiriman memainkan peranan penting dalam setiap rantai pasokan minyak bumi, karena faktor ini memiliki pengaruh yang cukup besar dalam pembiayaan. Oleh karena itu, dibutuhkan suatu sistem penjadwalan yang meminimalkan biaya transportasi. Dalam skripsi ini, akan dipelajari model optimasi taktis untuk distribusi minyak mentah oleh 2 jenis kapal tanker. Adapun masalah yang akan dibahas adalah penjadwalan pengiriman melalui rute yang menghubungkan platform (tempat produksi minyak mentah) dan terminal (tempat pengolahan minyak mentah), dengan tujuan untuk mengirimkan produk dari platform ke terminal dengan biaya transportasi minimum dalam perencanaan waktu tertentu. Untuk setiap tempat, tingkat persediaan harus terletak antara batas bawah dan batas atas. Hal tersebut untuk menghindari kekurangan ataupun kelebihan produk. Pada setiap tempat, pengiriman diproses untuk keseluruhan perencanaan yang telah ditentukan. Proses penjadwalan akan dilakukan berdasarkan hasil perhitungan convex hull dari knapsack dua variabel dengan menggunakan metode branch and bound untuk memecahkan masalah knapsack. Kesimpulan yang diperoleh adalah bahwa masalah penjadwalan tanker dapat dimodelkan dalam bentuk permasalahan knapsack, dengan hasil berupa jadwal pengiriman tanker beserta asal dan tujuannya.

---

Shipment schedule plays a fundamental role in every petroleum supply chain, because this factor has a considerable influence in financing. Hence, it takes a schedule that minimizes transportation cost. In this paper, we study a tactical optimization model for crude oil distribution by 2 types of tankers. The problem consists of scheduling the shipments through routes linking platforms (crude oil production sites) and terminals (crude oil processing sites). The objective is to ship the products from the platforms to supply the terminals with minimum transportation cost for a finite planning horizon. For each site, the inventory levels must lie between a lower and an upper bound to avoid the lack or excess of product. At each site, shipments are processed for the whole planning horizon. Scheduling process will be carried out based on the result of convex hulls calculation of a knapsack two variables with using the branch and bound method to solve the knapsack problem The conclusion is that the tanker scheduling problem can be modeled in the form of knapsack problem, with the results in the form of shipments schedule with source and destination of a tankers."

"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."

"PT. XXX merupakan salah satu produsen sepatu yang ada di Indonesia. Sepatu yang dihasilkan memiliki variasi model yang beragam. Permintaan sepatu bersifat fluktuatif dan disesuaikan dengan due date yang telah ditentukan. Model konfigurasi mesin yang terdapat diperusahaan adalah mesin paralel dengan kecepatan berbeda. Model konfigurasi mesin yang digunakan oleh perusahaan mengharuskan perusahaan untuk menyeimbangkan kinerja semua mesin yang ada. Penelitian ini dilakukan untuk memproleh penjadwalan produksi yang optimal dengan menggunakan model programa integer linier campuran yang diselesaikan dengan algoritma branch and bound. Dengan menggunakan bantuan pemrograman LINGO 9.0 versi extended, diperoleh penjadwalan produksi yang optimal dengan total waktu proses produksi (makespan) selama 143,5 jam dan efisiensi mesin sebesar 92,91%.

---

PT. XXX is a company shoes in Indonesia. The shoes which produced have variety of model variations. Demand fluctuate shoes and adjusted to the due date specified. Engine configuration model contained in the company is machines in parallel with different speeds. It is requiring the company to balance the performance of all existing machine. This research is conducted to obtain optimal production schedule by using mixed integer linear programiming model which solve by using branch and bound algorithm. By using LINGO 9.0 extended version, researcher obtain optimal production schedule with total flow time (makespan) for 143,5 hours and efficiency of machine by 92,91%."

"This monograph deals with a general class of solution approaches in deterministic global optimization, namely the geometric branch-and-bound methods which are popular algorithms, for instance, in Lipschitzian optimization, d.c. programming, and interval analysis.It also introduces a new concept for the rate of convergence and analyzes several bounding operations reported in the literature, from the theoretical as well as from the empirical point of view. Furthermore, extensions of the prototype algorithm for multicriteria global optimization problems as well as mixed combinatorial optimization problems are considered. Numerical examples based on facility location problems support the theory. Applications of geometric branch-and-bound methods, namely the circle detection problem in image processing, the integrated scheduling and location makespan problem, and the median line location problem in the three-dimensional space are also presented.The book is intended for both researchers and students in the areas of mathematics, operations research, engineering, and computer science."

"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."

"Di Desain awal ruang mesin kapal biasanya dilakukan berdasarkan referensi desain sebelumnya seperti data rancangan, solusi teoretis optimal, alat-alat yang dibutuhkan dan batasan pada desain. Kemudian, data yang telah dirancang digunakan untuk fase desain berikutnya. Berikutnya perancang akan memodifikasi tata letak berdasarkan pertimbangan peralatan, analisis kinerja, dan evaluasi akhir. Akhirnya, tata letak yang optimal dipilih setelah dipertimbangkan berdasarkan pada pengetahuan dan pengalaman desainer. Pada zaman sekarang, perdagangan pembuatan kapal dunia sangatlah ketat. Untuk bersaing di pasar perdagangan dunia, galangan kapal harus membuat inovasi terbaru yang dapat meningkatkan perusahaan mereka. Salah satu terobosan yang paling populer adalah membuat desain kapal lebih efisien. Saat ini, berbagai konsep yang terkait erat dengan manajemen efisiensi sedang dieksplorasi secara terus-menerus. Di sisi lain, ruang mesin kapal adalah bagian paling rumit dari kapal sehingga strategi optimasi masih dikembangkan secara bertahap. Sehubungan dengan semua itu, skripsi ini ditujukan untuk menunjukkan langkah baru yang dapat digunakan untuk mengoptimalkan ruang mesin yaitu dengan menggunakan metode algoritma genetika. Metode ini akan digunakan dengan perincian: 1) Algoritma genetika yang digunakan untuk persiapan ruang mesin akan meningkatkan efisiensi perawatan kapal dan meminimalkan panjang pipa di ruang mesin. Dua hal tersebut secara tidak langsung berkaitan dengan penghematan biaya produksi. 2) Kapal cargo panamax digunakan sebagai sampel utama.

---

The initial design of the ships engine room is usually carried out based on previous design references such as design data, optimal theoretical solutions, tools needed and limitations on the design. Then, the data that has been designed is used for the next design phase. Next the designer will modify the layout based on equipment considerations, performance analysis, and final evaluation. Finally, the optimal layout chosen after consideration is based on the knowledge and experience of the designer.

Today, the worlds shipbuilding trade is very strict. To compete in the world trade market, shipyards must make the latest innovations that can improve their companies. One of the most popular breakthroughs is making ship design more efficient.

At present, various concepts that are closely related to efficiency management are being explored continuously. On the other hand, the engine room of the ship is the most complicated part of the ship so the optimization strategy is still being developed in stages.

In connection with all that, this thesis is intended to show a new step that can be used to optimize machine space by using the genetic algorithm method.

This method will be used with details: 1) The genetic algorithm used to prepare the engine room will improve the efficiency of ship maintenance and minimize the length of the pipe in the engine room. These two things are indirectly related to saving production costs. 2) Panamax cargo ships are used as the main sample."

"ABSTRAKSuatu sistem kompresi dibutuhkan untuk menaikkan tekanan sumur produksi gasyang mengalami penurunan secara alami. Sistem kompresi yang akan dipasangterdiri atas 3 train kompresor paralel berpenggerak turbin gas. Sesuai kondisiproses dan spesifikasi kompresor ditetapkan bahwa hanya 2 kompresor yang akandioperasikan secara paralel selama total 8 tahun operasi. Hasil evaluasi ditemukanbahwa masing-masing kompresor adalah non identik ditinjau dari kurva kinerjayang berbeda satu sama lain. Untuk mengetahui 2 kompresor paralel mana yangmenghasilkan efisiensi sistem paling tinggi selama total masa operasi makadilakukan simulasi nilai efisiensi sistem terhadap penurunan tekanan gas umpan.Efisiensi sistem kompresi diidentifikasi dengan parameter yang dinamakanS-Ratio. Hasil simulasi antar kombinasi kompresor dibandingkan untukmengetahui peringkat kinerja kompresor. Berdasarkan peringkat kinerja dan aspekperawatan turbin gas kompresor, terdapat 2 opsi urutan pengoperasian kompresordimana perbedaan kedua opsi tersebut hanya pada urutan pengoperasian di tahunke 4 dan ke 5 dan urutan pelaksanaan overhaul. Setelah penentuan opsi urutanpengoperasian, kemudian dicari nilai beban alir optimal melalui pendekatanoptimalisasi. Beban alir optimal akan menghasilkan power total kompresoroptimal. Nilai penghematan biaya bahan bakar turbin gas diperoleh melaluipengurangan biaya dengan pembebanan aliran merata dan dengan pembebananaliran optimal. Kemudian ditinjau dari prosentase penghematan biaya terhadaptotal biaya energi menghasilkan nilai yang kurang signifikan.

---

ABSTRACTA compression system is required to raise the gas production well pressure whichdecrease naturally. Compression system consist of three parallel compressor trainsdriven by gas turbines. According to the process requirement and compressorcapability, it is decided that only 2 compressors to be operated in parallel for totalof operation lifetime. The evaluation results found that each compressor is nonidentical in terms of performance curves. To know which compressorcombination will generate the highest system efficiency over the total operationperiod then process simulation which comparing system efficiency to feed gaspressure is conducted. The system efficiency is identified by a parameter calledthe S-Ratio. The simulation results among compressor combinations are thencompared to determine the performance rating of the compressor. Ranked byperformance and maintenance aspects of gas turbine compressors, there are twooptions for the compressor operation sequence where the differences betweenboth options are on the operation order in the 4th and 5th year, and the executionorder of the engine overhaul. After operation sequence is determined, thenoptimal load distribution values is analysed through the optimization approachwhere optimal load flow will produce optimal compressor total poweraccordingly. The cost saving value is obtained by deducting cost generated byequal load flow and cost by optimal load flow. Furthermore, its cost savingpercentage compared total energy cost is insignificant."

"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%."