Ditemukan 33681 dokumen yang sesuai dengan query
Antonius
"Ketidaktepatan kedatangan kereta menyebabkan terganggunya jadwal yang sudah disusun. Sehingga diperlukan pengalokasian ulang kereta ke peron guna mengatasi gangguan tersebut. Dalam pengalokasian kereta ke peron, terdapat tiga hal yang perlu diminimumkan, yaitu lamanya waktu berhenti kereta pada area luar stasiun, penempatan kereta ke peron dengan kondisi yang kurang baik, dan perpindahan peron bagi kereta yang akan tiba di menit-menit akhir.
Pada skripsi ini akan dibentuk model pemrograman linier bilangan bulat campuran untuk meminimumkan ketiga hal di atas dan akan diselesaikan dengan menggunakan metode branch and bound. Hasil optimal dari model pemrograman linier bilangan bulat campuran tersebut adalah keputusan terhadap peron yang akan ditempati oleh kereta yang tiba pada area luar stasiun dan kapan seharusnya kereta berangkat dari area luar stasiun menuju peron.
Inaccuracy of train arrival causes disturbance of the schedule that has been arranged. So the reallocation of train to platform needed in order to solve that disturbance. In allocating the train to platform, there are three things that should minimized, that is duration of the train stops outside the station, placement of the train to the poorly platform, and last minute reassignment of train to platform. In this paper will be formed the model of mixed integer linear programming to minimize three points above and will be solved by using the branch and bound method. The optimal results of the mixed integer linear programming model is decisions of the platform that will be occupied by a train which arrived outside the station and when the train should leave from outside the station to the platform."
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2013
S53247
UI - Skripsi Membership Universitas Indonesia Library
Nadia Andayani
"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."
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2014
S53242
UI - Skripsi Membership Universitas Indonesia Library
Rizky Intan Prazna Putri
"Transportasi memegang salah satu peranan penting dalam segi operasional kontraktor batubara di suatu pertambangan. Tidak hanya digunakan untuk mengangkut hasil tambang, transportasi juga dibutuhkan untuk melakukan pengantaran karyawan di daerah pertambangan yang kondisi jalannya tergolong ekstrim. Pengadaan transportasi tersebut dilakukan dengan menyewa dari pihak ketiga sehingga biaya transportasi yang diperhitungkan terdiri dari biaya sewa, biaya sopir, dan biaya bahan bakar. Melihat biaya transportasi yang cukup besar, utilitas setiap kendaraan rata-rata hanya sebesar 18 dalam 24 jam. Ada celah yang bisa diambil untuk meminimalkan biaya transportasi kontraktor batubara dengan mengoptimalkan jumlah kendaraan dengan pemilihan jarak tempuh yang optimal. Hal tersebut dapat dilakukan dengan memodelkan permasalahan dalam bentuk Vehicle Routing Problem VRP dan menggunakan metode Integer Linear Programming ILP. Pencarian solusi menggunakan algoritma branch-and-bound dibantu oleh peranti lunak Lingo 11. Hasil penelitian menunjukkan terjadi penurunan jumlah kendaraan sebesar 27, kenaikan jarak tempuh sebesar 7, dan penurunan biaya transportasi sebesar 26 dari kondisi awal apabila bahan bakar diperhitungkan.
Transportation holds one of the most important roles in terms of coal mining operations in a mine. Not only used to transport mining products, transportation is also required to conduct employee deliveries in mining areas where the condition of the road is classified as extreme. The procurement of transportation is done by renting from a third party so that the transportation costs consist of rental fees, driver fees, and fuel costs. Looking at the considerable transportation costs, the utility of each vehicle averaged only 18 in 24 hours. There is a chance that can be taken by coal contractor to minimize the cost of transportation by optimizing the number of vehicles with optimal mileage selection. This can be done by modeling the problem in the form of Vehicle Routing Problem VRP and using Integer Linear Programming ILP method. The solution search used a branch and bound algorithm assisted by Lingo 11 software. The results showed a 27 decrease in the number of vehicles, 7 increase in mileage, and 26 reduction in transportation costs from initial conditions when fuel was calculated."
Depok: Fakultas Teknik Universitas Indonesia, 2018
S-Pdf
UI - Skripsi Membership Universitas Indonesia Library
Mesterton-Gibbons, Michael
New York: John Wiley & Sons, 1995
511.8 MES c
Buku Teks SO Universitas Indonesia Library
Raushan Fikr Ilham Ibrahim
"Penelitian ini bertujuan untuk menyelidiki apakah model averaging diperlukan dalam menghitung koefisien aktivitas terintegrasi waktu (TIAC) menggunakan model non-linear mixed-effects (NLME).
Dua jenis data biokinetik dikumpulkan dari pasien: [111In]In-DOTATATE untuk terapi radionuklida reseptor peptida (PRRT) dan [177Lu]Lu-PSMA I&T untuk terapi kanker prostat. Parameter dari dua belas fungsi sum of exponentials (SOE) di-fit untuk memberikan estimasi TIAC (eTIAC). Pemilihan model mempertimbangkan koefisien variasi, inspeksi visual, dan bobot AICc untuk menentukan fungsi model terbaik dan menghitung TIAC (bTIAC). Menggunakan pemodelan NLME dan 8193 nilai awal acak, TIAC yang di-ratakan model (mTIAC) dihitung. Root-mean square errors (RMSE) dari deviasi relatif antara mTIAC dan eTIAC (meRMSE) serta antara bTIAC dan eTIAC (beRMSE) dianalisis. Fungsi model terbaik untuk PSMA memiliki bobot Akaike 76,2%. Untuk PRRT, dua fungsi SOE memiliki bobot Akaike 47,4% dan 39,2%. Rata-rata (SD) meRMSE dan beRMSE untuk PRRT adalah 0,02 (1,3×10-2) dan 0,03 (1,4×10-2), dan untuk PSMA adalah 0,06 (5×10-3) dan 0,07 (4×10-3). Penelitian ini menunjukkan bahwa penggunaan model terbaik dari proses seleksi sudah cukup untuk perhitungan TIAC, memberikan hasil yang serupa dengan model averaging.
The research aimed to investigate whether model averaging is necessary in calculating time-integrated activity coefficients (TIACs) using non-linear mixed-effects (NLME) models. Two types of biokinetic data were collected from patients: [111In]In-DOTATATE for peptide receptor radionuclide therapy (PRRT) and [177Lu]Lu-PSMA I&T for prostate cancer therapy. Parameters of twelve sum of exponentials (SOE) functions were fitted to provide estimated TIACs (eTIACs). Model selection considered the coefficient of variation, visual inspection, and AICc weights to determine the best model function and calculate TIACs (bTIACs). Using NLME modeling and 8193 random starting values, model-averaged TIACs (mTIACs) were calculated. Root-mean square errors (RMSE) of relative deviations between mTIACs and eTIACs (meRMSE) and between bTIACs and eTIACs (beRMSE) were analyzed. The best model function for PSMA had an Akaike weight of 76.2%. For PRRT, two SOE functions had Akaike weights of 47.4% and 39.2%. The mean (SD) of meRMSE and beRMSE for PRRT were 0.02 (1.3×10-2) and 0.03 (1.4×10-2), and for PSMA, they were 0.06 (5×10-3) and 0.07 (4×10-3). The study demonstrates that using the best model from the selection process is sufficient for TIAC calculation, providing results similar to model averaging."
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2024
T-pdf
UI - Tesis Membership Universitas Indonesia Library
Deby Rahma Tsabita
"Sebuah perusahaan kontraktor tambang di Kalimantan Timur ingin mengurangi biaya transportasi yang dikeluarkan, salah satunya adalah biaya pengantaran karyawan ke lokasi tambang menggunakan bus. Penggunaan bus untuk pengantaran karyawan digunakan untuk aspek keselamatan mengingat kondisi jalan tambang yang tidak beraspal. Untuk menentukan jumlah, kombinasi, dan penugasan bus untuk pengantaran karyawan terdapat beberapa hal yang perlu diperhatikan, seperti ketersediaan bus, kapasitas, jumlah karyawan, dan tipe bus yang tidak dapat masuk ke beberapa lokasi tambang. Oleh karena itu, dibuat model yang dapat digunakan untuk menentukan jumlah dan kombinasi bis yang sesuai untuk meminimumkan biaya sewa bus dan biaya bahan bakar yang dikeluarkan. Metode yang digunakan untuk mencari solusi dari model yang dibuat adalah integer linear programming dengan algoritma branch and bound. Dalam waktu komputasi 30 menit didapatkan solusi yang baik dengan optimality gap < 1. Hasil dari optimasi dengan 3 skenario menunjukkan penurunan biaya transportasi bus karyawan, masing-masing penurunan sebesar 2,90, 7,24, dan 10,44.
A mining contractor company in East Kalimantan wants to reduce the transportation costs incurred, one of which is the cost of delivering employees to the mine by bus. The use of bus for employee delivery is used for safety aspect considering the unpaved mining road condition. To determine the number, combination, and assignment of buses for employee delivery there are several things to note, such as the availability of buses, capacity, number of employees, and the type of bus that can not enter several mine sites. Therefore, a model can be used to determine the appropriate bus number and combinations to minimize the cost of bus rental and fuel costs incurred. The method used to find the solution of the model is linear integer programming with branch and bound algorithm. In 30 minute computation time, good solution generated with optimality gap of."
Depok: Fakultas Teknik Universitas Indonesia, 2018
S-Pdf
UI - Skripsi Membership Universitas Indonesia Library
Arwin Efraim Yuladu
"Penelitian ini mengoptimalkan pemilihan rute pelayaran kapal oil tanker menggunakan algoritma Ant Colony Optimization (ACO) dengan fokus pada efisiensi biaya operasional dan mitigasi risiko. Studi dilakukan dengan menggunakan ACS. Data rute kapal Gamsunoro milik PT Pertamina (Balikpapan–Rotterdam, 6 pelabuhan) digunakan sebagai studi kasus. ACS berhasil menemukan 3 rute optimal (jarak 12.000 km), memangkas 36% dari rute konvensional (18.753 km). Keberhasilan ACS dicapai melalui mekanisme kolaboratif semut, pembaruan feromon strategis (global-lokal), dan aturan transisi dinamis yang menyeimbangkan eksplorasi-eksploitasi. Dampak optimasi: 1.) Waktu tempuh berkurang dari 28 hari menjadi 18 hari; 2.) Konsumsi bahan bakar turun 350.000 liter/trip (dari 980.000 liter menjadi 630.000 liter). Kesimpulan utama menunjukkan ACS dapat digunakan dalam menangani lingkungan dinamis dan multi-constraint. Rekomendasi mencakup integrasi variabel real-time (cuaca, arus) dan validasi lapangan untuk pengembangan lebih lanjut.
This study optimizes the selection of oil tanker shipping routes using the Ant Colony Optimization (ACO) algorithm with a focus on operational cost efficiency and risk mitigation. The study was conducted using ACS. The route data of the Gamsunoro ship owned by PT Pertamina (Balikpapan–Rotterdam, 6 ports) was used as a case study. ACS successfully found 3 optimal routes (distance 12,000 km), cutting 36% from the conventional route (18,753 km). The success of ACS was achieved through the collaborative mechanism of ants, strategic pheromone updates (global-local), and dynamic transition rules that balance exploration-exploitation. The impact of optimization: 1.) Travel time reduced from 28 days to 18 days; 2.) Fuel consumption decreased by 350,000 liters/trip (from 980,000 liters to 630,000 liters). The main conclusion shows that ACS can be used in handling dynamic and multi-constraint environments. Recommendations include integration of real-time variables (weather, current) and field validation for further development."
Depok: Fakultas Teknik Universitas Indonesia, 2025
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Arif Yusadli
"Prosedur untuk mengalokasikan ruangan kelas dalam sebuah institusi pendidikan diketengahkan. Prosedur ini didasarkan kepada model program linier yang meminimumkan fungsi tujuan. Dengan harga-harga baku (tetapan) dan beberapa parameter yang dihasilkan oleh prosedur, model pertama kali menempatkan sejumlah ruang yang ada dan memungkinkan sesuai dengan permintaan. Kemudian prosedur menempatkan permintaan ke ruangan yang paling sesuai dengan tuntutan permintaan. Dengan mengubah-ubah harga tetapan dan fungsi tujuan, pemakai dapat pula mengajukan beberapa permintaan untuk menempati ruangan yang lebih disukai. Kendala-kendala dikaitkan dengan kemungkinan pemakaian ruangan pada jam-jam yang bervariasi dalam satu hari, dan dengan permintaan-permintaan terhadap ruangan-ruangan tersebut. Selama pendekatan ini secara implisit menghasilkan semua pengalokasian, ia harus menghasilkan hasil yang lebih baik daripada alokasi secara manual."
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 1994
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Safira Mecca Lovani
"Layanan pesan-antar makanan (takeaway-delivery) merupakan salah satu layanan yang ditawarkan oleh platform transportasi online dengan proses pengambilan dan pengantaran pesanan dilakukan oleh kurir (driver). Semakin meningkatnya penggunaan layanan pesan antar makanan ini mengakibatkan tingginya jumlah kurir yang dibutuhkan untuk memenuhi permintaan layanan tersebut. Salah satu solusi untuk mengatasi hal tersebut yaitu diperkenalkan fitur multi-order, dimana satu kurir dapat melayani dua permintaan layanan pesan antar makanan untuk pelanggan-pelanggan yang lokasinya berdekatan. Penelitian pada skripsi ini melakukan optimasi rute layanan pesan-antar makanan yang mengimplementasikan fitur multi-order dan bertujuan untuk meminimumkan biaya operasional dengan tetap mempertimbangkan kepuasan pelanggan. Kepuasan pelanggan yang dimaksud terkait dengan rentang waktu (time windows) yang ditetapkan untuk masing-masing pelanggan untuk pengantaran makanan agar kualitas makanan tetap terjaga. Masalah optimasi ini dimodelkan sebagai Vehicle Routing Problem Pickup and Delivery with Time Windows (VRPPDTW). Untuk penyelesaiannya digunakan Metode Ant Colony Optimization (ACO), yaitu metode heuristik yang terinspirasi dari perilaku semut saat mencari makanan yang meninggalkan jejak berupa zat kimia bernama pheromone pada jalur yang dilewati. Pheromone menjadi sinyal bagi sesama semut untuk menandakan jalur yang sudah pernah dilewati semut sebelumnya. Penerapan metode ACO dilakukan pada data yang terdiri dari 50 pesanan yang masuk dengan 10 kali iterasi dan 10 semut yang tersedia. Hasil yang diperoleh dari penerapan metode ACO untuk optimasi layanan pesan antar dengan fitur multi-order yaitu terjadi penghematan biaya operasional hingga 34,85% dan mengurangi jumlah driver yang beroperasi hingga 48% bila dibandingkan dengan layanan pesan antar tanpa menggunakan fitur multi-order.
Food delivery services offered by online transportation platforms involve couriers picking up and delivering orders. The increasing demand for these services has led to a higher number of couriers needed. To address this, the multi-order feature was introduced, allowing one courier to handle two food delivery requests from customers located near each other. This thesis research optimizes the food delivery service route using the multi-order feature, aiming to minimize operational costs while considering customer satisfaction. Customer satisfaction is tied to the time windows set for each customer to ensure food quality is maintained upon delivery. This optimization problem is modeled as a Vehicle Routing Problem Pickup and Delivery with Time Windows (VRPPDTW). The solution uses the Ant Colony Optimization (ACO) method, inspired by ants behavior in searching for food and leaving pheromone trails. These pheromones signal other ants about the paths traveled. The ACO method was applied to data consisting of 50 orders with 10 iterations and 10 available ants. Results from applying the ACO method for optimizing the multi-order food delivery service showed operational cost savings of up to 34.85% and a reduction in the number of drivers by up to 48% compared to delivery services without the multi-order feature."
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2024
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Indonesia Sakti Darmanto
"Pemodelan kurva merupakan aspek penting dalam bidang pemodelan geometris. Pemodelan kurva original menghasilkan error yang besar karena jumlah titik data yang lebih banyak daripada jumlah simpul poligon kontrol. Penelitian ini berfokus pada pemodelan kurva b-spline. Metode optimasi knot vector pada kurva dilakukan berdasarkan algoritma yang terinspirasi dari alam yang bisa digunakan untuk memodelkan kurva b-spline dengan kesalahan minimum. Algoritma yang diilhami dari alam ini adalah Firefly Algorithm yang ditemukan Prof. Xin-She Yang (Cambridge University). Menurut Xin-She Yang (2013: 123-124) dalam bukunya yang berjudul Nature-Inspired Optimization Algorithms sendiri menyatakan bahwa Firefly Algorithm memiliki dua keunggulan utama dibandingkan algoritma lain. Dua keunggulan tersebut yaitu subdivisi otomatis dan kemampuan untuk menangani multimodalitas. Tujuan penelitan ini antara lain untuk mencari variasi derajat B-Spline yang efektif terhadap drag reduction pada kapal tanker ketika berlayar. Pengujian dilakukan pada model kapal tanker dengan Froude Number 0.2 – 0.35 dengan interval sebesar 0,05 dan derajat B-Spline 5° , 10°, 15°, dan 20°. Pengujian dilakukan secara numerik menggunakan software Computational Fluid Dynamic (CFD). Penelitian ini diharapkan mampu menunjukkan konfigurasi yang optimum pada kapal tanker menggunakan Firelfy Algorithm dengan variasi derajat B-spline terhadap besar nilai hambatan total.
Curve modeling is an important aspect in the field of geometric modeling. The original curve modeling produces a large error because the number of data points is more than the number of control polygon vertices. This study focuses on modeling the b-spline curve. The knot vector optimization method on the curve is based on an algorithm inspired by nature which can be used to model the b-spline curve with minimum error. The algorithm inspired by this nature is the Firefly Algorithm which was discovered by Prof. Xin-She Yang (Cambridge University). According to Xin-She Yang (2013: 123-124) in his book entitled Nature-Inspired Optimization Algorithms himself states that the Firefly Algorithm has two main advantages over other algorithms. Those two advantages are automatic subdivision and the ability to handle multimodalities. The purpose of this research, among others, is to find variations in the degree of B-Spline that are effective against drag reduction on tankers when sailing. Tests were carried out on tanker models with Froude Number 0.2 – 0.35 with intervals of 0.05 and B-Spline degrees of 5°, 10°, 15°, and 20°. The test was performed numerically using Computational Fluid Dynamic (CFD) software. This research is expected to be able to show the optimum configuration on tankers using the Firefly Algorithm with variations in the degree of B-spline to the total resistance value."
Depok: Fakultas Teknik Universitas Indonesia, 2022
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
