Hasil Pencarian  ::  Simpan CSV :: Kembali

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

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

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

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

"Masalah penjadwalan kereta dapat dipandang sebagai salah satu masalah penjadwalan yang disebut job-shop scheduling problem (JSP), yaitu suatu masalah untuk menyelesaikan sejumlah pekerjaan pada sejumlah mesin yang berbeda. Dalam JSP, kereta dipandang sebagai pekerjaan yang melalui segmen rel tertentu (block section) yang dipandang sebagai mesin. Konflik terjadi saat dua atau lebih kereta membutuhkan block section yang sama pada saat yang sama sehingga harus diputuskan kereta mana yang akan mendahului kereta lainnya. Untuk merepresentasikan keputusan tersebut digunakan suatu pemodelan graf yang disebut formulasi graf alternatif. Masalah ini kemudian disebut sebagai conflict resolution problem (CRP). Diberikan jadwal awal dari sejumlah kereta pada jaringan. Tujuan penyelesaian CRP adalah untuk menemukan jadwal baru yang bebas dari konflik sehingga kereta datang dan berangkat dengan kemungkinan keterlambatan terkecil saat terjadi gangguan pada jadwal awal. Inisialisasi solusi yang dilakukan pada tugas akhir ini dilakukan dengan metode greedy avoid most critical completion time (AMCC) dan untuk memperbaiki solusi tersebut digunakan metode branch and bound.

---

Train scheduling problem can be considered as a job-shop scheduling problem (JSP), i.e. a problem to complete a set of jobs which passes through a set of machines. In JSP, a set of trains is considered as a set of jobs which successively passes through a set of railway segments (called block sections) which is considered as a set of machines. A conflict occurs whenever two or more trains require the same block section at the same time and the decision to be taken is to determine the sequence of each conflicting train. To achieve this, an alternative graph formulation is applied. The problem is then called conflict resolution problem (CRP). Given the initial schedule of the trains in a railway network. The object of CRP is to determine a new conflict-free schedule such that trains arrive and depart with the smallest possible delay when the initial schedule is perturbed. Initial solution is constructed by greedy heuristic method called avoid most critical completion time (AMCC) method and to improve this solution, branch and bound method is subsequently applied."

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