Hasil Pencarian  ::  Simpan CSV :: Kembali

"Tugas Akhir ini membahas suatu metode penyelesaian masalah pemrograman linier dengan menggunakan Algoritma Interior-Point. Algoritma ini didasarkan pada model pemrograman linier yang memaksimumkan fungsi tujuan. DimuIai dengan memilih sembarang titik-dalam pada daerah layak sebagai penyelesaian awal, lalu variabel-variabel keputusan yang ada dalam model diubah skalanya, sehingga diperoleh penyelesaian awal yang konstan ( 1, 1, 1, . . , 1 ). Kemudian algoritma dilanjutkan dengan menghitung matriks proyeksi ( P ) dan menetapkan nilai a untuk mendapatkan arah gerakan dari titik penyelesaian awal. Algoritma diakhiri dengan menghitung titik penyelesaian awal berikutnya. Dengan melakukan iterasi akan diperoleh titik optimal yang ditandai dengan tidak berubahnya titik yang diperoleh pada akhir iterasi."

"Tugas akhir ini membicarakan Algoritma Out-of-Kilter serta penerapannya pada persoalan minimal cost Circulation. Algoritma Out-of kilter berdasarkan teori dualitas dari persoalan Linier Programming, sangatlah efektif bila algoritma ini diterapkan pada pesoalan-persoalan jaringan yang berskala besar."

"ABSTRACTPickup and Delivery Problem with Transfer (PDPT) dideskripsikan sebagai cara menemukan solusi optimal untuk menetapkan himpunan permintaan ke himpunan kendaraan (awalnya terletak pada beberapa depot), dengan meminimalkan fungsi objektif tertentu berdasarkan kendala yang telah ditetapkan. Transfer barang dilakukan untuk meminimalkan waktu tempuh kendaraan dengan cara memindahkan barang di titik transfer yang nantinya akan diangkut oleh kendaraan lain dengan waktu lebih singkat. Berdasarkan konsep tersebut, dibentuk formulasi PDPT dengan menambahkan secara sistematis variabel dan kendala yang direalisasikan secara dinamis selama penentuan solusi rencana. Dalam tulisan ini akan digunakan metode insertion heuristic untuk mendapatkan solusi optimal Dynamic Pickup and Delivery Problem with Transfer (D-PDPT). Solusi objektifnya adalah untuk meminimumkan waktu perjalanan kendaraan pada solusi rencana yang didapatkan di setiap perhitungan. Berdasarkan hasil eksperimen simulasi, diperoleh hasil bahwa D-PDPT dapat digunakan untuk mengoptimalkan sistem penjemputan dan pengantaran barang dengan penghematan waktu tempuh kendaraan sebesar 23%, dibandingkan dengan rute tanpa menggunakan titik transfer.

---

ABSTRACTPickup and Delivery Problem with Transfer (PDPT) is described as a way of finding the optimal solution for assigning a set of requests to a set of vehicles (initially located at several depots), by minimizing certain objective functions based on predetermined constraints. Transfer of goods is done to minimize vehicle travel time by moving goods at the point of transfer which will later be transported by other vehicles with shorter time. Based on the concept, a PDPT formulation is formed by systematically adding variables and constraints that are realized dynamically during the determination of the plan solution. n this paper we will use the Insertion Heuristic method to obtain the optimal solution of Dynamic Pickup and Delivery Problem with Transfer (D-PDPT). The objective solution is to minimize vehicle travel time in the plan solutions obtained in each calculation. Based on the results of the simulation experiments, the results show that D-PDPT can be used to optimize the pickup and delivery system with 23% vehicle travel time savings, compared to routes without using transfer points."

"ABSTRAKSebuah algoritma yang baik diberikan untuk perhitungan tekanan gelembung dan tekanan embung dengan menggunakan persamaan keadaan (EOS/Equation of Srate ) untuk sistem campuran Algoritma ini dimulai dengan menghitung estimasi awal dengan prosedur yang diusulkan. Estimasi awal yang baik akan memberikan solusi yang baik, dengan dengan demikian masalah solusi trivial yang sering timbul l-:arena estimasi awal yang buruk dapat diatasi_ Setelah estimasi awal yang baik, kemudian dilanjutlcan dengan mennbelilgnny kqndini konvergensi rnengatasi masalah konvergensi berilkutnya yaitu konvergen pada solusi yang salah. Tanpa kondisi konvergensi yang diusulkan kerap perhitugan tekanan gelembung dan tekanan emhun menghasilkan solusi yang salah walaupun konvergensi tercapai.Algoritma ini membuktikan bahwa dengan estimasi awal yang baik dan kondisi konvergensi yang baik maka hasil perhinmgan yang dihasilkan pun akan balk. Ini bisa dilihat dari perbandingan algoritma perhitungan tekanan gelembung dan tekanan embun yang diusulkan dengan algoritma umum perhitungna tekanan gelembung dan tekanan embun yang diberikan di Skripsi ini.Persamaan Keadaan Peng-Robinson dan Soave digunalcan dalam penulisan Sknpsi ini, tetapi algoritma perhitungan yang diusulkan cukup umum untuk digunakan dengan persamaan keadaan lainnya.

---

"

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

"Semivariogram adalah fungsi yang dapat menyatakan korelasi spasial pada data spasial. Semivariogram digunakan untuk mencari bobot pada kriging. Semivariogram mempunyai beberapa parameter diantaranya sill dan range. Parameter tersebut biasanya ditaksir berdasarkan plot semivariogram yang dihitung dari data sampel terhadap jaraknya. Metode ini biasa disebut metode klasik. Namun pada skripsi ini akan digunakan metode lain untuk menaksir parameternya. Metode yang digunakan adalah metode linear programming. Sesuai dengan cara kerja linear programming yang dapat menghasilkan solusi optimal, diharapkan parameter yang ditaksir dengan metode linear programming lebih baik dibandingkan dengan metode klasik. Dalam tugas akhir ini metode klasik dan metode linear programming diterapkan untuk kasus data tertentu dan hasilnya adalah metode linear programming menghasilkan taksiran parameter yang lebih baik dibandingkan metode klasik, berdasarkan uji statistik tertentu. Selain itu, metode linear programming juga..."

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

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