Hasil Pencarian  ::  Simpan CSV :: Kembali

"Hingga saat ini, pengembangan Metode Simpleks terus dilakukan untuk mendapatkan algoritma efisien yang dapat mengurangi iterasi dan waktu komputasi. Penelitian ini dilakukan sebagai hasil pengembangan dari penelitian terdahulu dan difokuskan pada pembentukkan algoritma untuk mendapatkan Basic Feasible Solution (BFS) karena penggunaan BFS pada Metode Simpleks terbukti dapat mengurangi iterasi. Algoritma yang dikembangkan menggunakan Kriteria Cosinus serta Eliminasi Gaussian dalam mendapatkan BFS dan diuji pada 13 kasus yang berasal dari jurnal-jurnal Programa Linier. Di akhir skripsi, dibahas hasil dari penelitian ini yang menunjukkan bahwa algoritma yang dikembangkan dapat digunakan untuk menyelesaikan masalah Programa Linier, dan dapat mengurangi jumlah iterasi yang dilakukan.

---

Up until now, researches in developing Simplex Method are done continually to get the most efficient algorithm to reduce iteration and computation time in solving Linear Programming. This research is held as a development of previous researches and focused in forming algorithm to get Basic Feasible Solution (BFS) because using BFS in Simplex Method has been proved in reducing iteration. This algorithm uses Cosine Criterion and Gaussian Elimination to get BFS and is tested by solving 13 problems which are gained from Journal about Linear Programming. At the end, this paper discusses the result from this research which shows that this algorithm can be used to solve Linear Programming and reduce iteration. In solving Linear Programming."

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

"Tugas akhir ini membahas mengenai penentuan jumlah produksi divisi compounding PT. Impack Pratama dengan Pemrograman saaaran (goal programming). Pemrograman sasaran dipakai untuk menyelesaikan masalah pemrograman linier yang mempunyai satu atau lebih sasaran yang ingin dicapai. Kemudian, model matematika dari masalah pemrograman sasaran tersebut diseleeaikan dengan metode simpleks. Penyelesaian optimal dari model matematika pemrograman sasaran yang melibatkan banyak variabel dan kendala dapat diperoleh dengan bantuan paket LINDO (Linear Interactive Discrete Optimizer)."

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

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

"Metode Analytic Hierarchy Process (AHP) merupakan salah satu metode pengambilan keputusan yang digunakan untuk menentukan urutan prioritas dari berbagai alternatif. Ada empat prinsip utama yang digunakan dalam metode AHP, yaitu: 1) dekomposisi; 2) perbandingan berpasangan; 3) menentukan vektor prioritas; dan 4) komposisi hierarkis. Dalam skripsi ini, prinsip utama metode AHP yang dibahas adalah menentukan vektor prioritas yang akan diselesaikan dengan menggunakan pendekatan model pemrograman linier. Pendekatan tersebut terbagi menjadi dua tahap, tahap pertama akan dilakukan formulasi model pemrograman linier untuk menentukan batas konsistensi dari matriks perbandingan berpasangan dan pada tahap kedua akan dilakukan formulasi model pemrograman linier untuk menentukan suatu vektor prioritas dengan menggunakan batas konsistensi pada tahap pertama. Dengan menggunakan pendekatan model pemrograman linier dalam metode AHP, dapat dilakukan analisa sensitivitas untuk memprediksi entri-entri pada matriks perbandingan berpasangan yang membuat matriks tersebut tidak konsisten.

---

The Analytic Hierarchy Process (AHP) method is one method of decision making that is used to determine the order of priority of the various alternatives. There are four main principles used in the AHP method, that is: 1) decomposition, 2) pairwise comparisons, 3) determine the priority vector, and 4) hierarchical composition. In this skripsi, the main principles of the AHP method discussed is determine the priority vector to be solved using linear programming model approach.

The approach is divided into two stage, the first stage will be the formulation of a linear programming model to determine the consistency bound of the pairwise comparison matrix and the second stage will be the formulation of a linear programming model to determine a priority vector using consistency bound at the first stage. By using a linear programming model approach in the AHP method, sensitivity analysis can be carried out to predict the entries in the pairwise comparisons matrix that makes the matrix is inconsistent."

"Sebuah perusahaan penyedia batubara di Jakarta yang berperan sebagai terminal dan tempat pengolahan batubara belum memiliki metode perencanaan produksi, sementara permintaan yang dihadapi sangat fluktuatif. Hal ini mengakibatkan keuntungan yang diperoleh perusahaan menjadi tidak optimal. Oleh karena itu, diperlukan model matematika yang dapat digunakan untuk membuat perencanaan produksi yang tepat agar perusahaan dapat memaksimumkan keuntungan. Selain itu, dengan adanya model matematika, proses produksi juga dapat dilakukan dengan pemanfaatan sumber daya tersedia dengan lebih efisien. Model matematika dibangun dengan pendekatan Linear Programming. Adapun objek yang akan diteliti adalah batubara jenis fine, nut, dan rom. Hasil dari penelitian ini adalah diperolehnya kuantitas produksi optimal dari ketiga jenis produk dan keuntungan yang diperoleh tiap periode dalam 12 periode mendatang Mei 2018-April 2019, serta faktor-faktor yang mempengaruhi besar keuntungan tersebut.

---

A coal supply company in Jakarta that acts as a terminal and a coal processing plant does not yet have a production planning method, while the demand faced is very volatile. This resulted in the company 39 s profit to be not optimal. Therefore, it is needed a mathematical model that can be used to make the right production planning so that the company can maximize the company 39s profit. In addition, with the mathematical model, the production process can also be done with the utilization of available resources more efficiently. Mathematical model is built with Linear Programming method. The objects to be studied are fine, nut, and rom coal. The result of this research is obtaining optimum quantity of production from three product types and profit obtained each period in the next 12 periods May 2018 April 2019, and also get the factors that influence the profit."

"Tugas akhir ini membahas suatu variasi dari masalah program linier, yaitu masalah meminimumkan suatu fungsi yang berbentuk bottleneck dengan kendala linier. Permasalahan ini disebut program linier bottleneck dimana fungsi obyektifnya mempunyai bentuk Z = maks (cjIxjc>0). Masalah program linier bottleneck ini pada dasarnya merupakan generalisasi dari masalah transportasi bottleneck. Dalam hal ini disamping kita mencari waktu yang minimum dari sumber ke tujuan, ada kendala tak nyata lain yang turut dipertimbangkan yakni Jenis barang yang dikirim memiliki kondisi—kondisi seperti : Jenis yang tidak tahan lama atau pengiriman pada keadaan mendesak (perang atau bencana alam). Kedua masalah di atas akan diselesaikan dengan metode yang didasarkan pada metode simplek. "

"Teknologi IoT berbasis komunikasi LoRa juga menjadi salah satu teknologi yang dipakai secara populer. Dalam penelitian ini akan dibahas mengenai penentuan peletakkan gateway LoRa Lorix One untuk penggunaan Smart Asset Tracking berbasis LoRa yang dapat dipakai sebagai pelacak berbagai bentuk aset yang kecil maupun besar. Rencana penempatan gateway ini di Kampus UI Depok disebar sebanyak 23 titik, dengan penempatan titik diprioritaskan pada gedung tinggi yang ada di setiap fakultas. Globalsat LT-501h GPS Asset Tracker digunakan sebagai end device untuk dapat dibaca parameter RSSI dan SNR pada aplikasi Chirpstack sebagai Network Managing Server untuk komunikasi LoRaWAN. Integer Linear Programming (ILP) digunakan sebagai metode pengambilan keputusan paling optimal dengan memastikan semua end device tercakup oleh setiap lokasi gateway yang sudah dipilih sesuai metode ILP. Dengan radius cakupan konservatif sejauh 409 meter, didapat bahwa 6 lokasi gateway dapat mencakup semua titik end device. Lokasi gateway yang dipilih adalah Pusgiwa, Psikologi, FEB, RIK, PNJ 1, dan Vokasi. Penentuan lokasi ini dibandingkan dengan pengukuran secara real time melalui aplikasi Atoll yang mensimulasikan antena yang terpasang sesuai dengan spesifikasi pada gateway Lorix One. Hasil pada simulasi Atoll menunjukkan bahwa terdapat overlapping propagasi antena apabila ditempatkan 6 lokasi gateway di area Kampus UI Depok, serta didapatkan lokasi Gedung IRLC sebagai lokasi terbaik penempatan gateway LoRaWAN untuk area Kampus UI Depok.

---

LoRa communication based IoT technology has also become one of the most popular technologies used. In this study, we will discuss the determination of the location of the LoRa Lorix One gateway for the use of LoRa-based Smart Asset Tracking which can be used as a tracker of various forms of small and large assets. The plan for the placement of this gateway on the UI Depok Campus is spread over 23 points, with priority point placement in high-rise buildings in each faculty. Globalsat LT-501h GPS Asset Tracker is used as an end device to read RSSI and SNR parameters in Chirpstack application as Network Managing Server for LoRaWAN communication. Integer Linear Programming (ILP) is used as the most optimal decision-making method by ensuring all end devices are covered by each gateway location that has been selected according to the ILP method. With a conservative coverage radius of 409 meters, it is found that 6 gateway locations can cover all end device points. The gateway locations chosen were Pusgiwa, Psychology, FEB, RIK, PNJ 1, and Vocational. This location determination is compared with measurements in real time through the Atoll application which simulates an antenna installed according to the specifications on the Lorix One gateway. The results of the Atoll simulation show that there is overlapping antenna propagation when 6 gateway locations are placed in the UI Depok Campus area, and the IRLC Building location is the best location for LoRaWAN gateway placement for the UI Depok Campus area."