Hasil Pencarian  ::  Simpan CSV :: Kembali

"ABSTRAKPatient Assignment Problem merupakan suatu masalah penugasan untuk memasangkanpasien ke perawat pada pelayanan home care service. Solusi yang ingin didapatkanadalah pasangan yang tepat antara perawat dan pasien dengan tingkat ketakseimbanganbeban kerja perawat yang minimum. Skripsi ini membahas penggunaan algoritma tabusearch pada patient assignment problem.Penentuan solusi awal pada skripsi inimenggunakan metode random. Metode tabu search menggunakan dua strategi penting,yaitu strategi intensifikasi dan diversifikasi. Pada strategi intensifikasi akan dilakukanpencarian pada suatu daerah sehingga solusi yang terbaik di daerah ini ditemukan,sedangkan strategi diversifikasi merupakan mekanisme yang mencoba keluar darioptimal lokal dan melakukan pencarian ke daerah- daerah yang yang sebelumnya belumpernah/ jarang dikunjungi. Tujuannya digunakan strategi ini adalah untuk mendapatkankemungkinan nilai fungsi tujuan yang lebih baik.

---

ABSTRACTPatient assignment problem is an assignment problem to pair a number of patients to anumber of nurses in a home care service. The solution is a pair of nurse and patient withminimum unbalanced workload on the nurse. This final paper discuss is about tabusearch algorithm used on the patient assignment problem. The initial solution is usinggenerated random method. Tabu search method uses two important strategies calledintensification and diversification. In intensification strategy, the search of the bestsolution are focused in a certain area, while diversification focuses on the areas thatrarely or never visited before. In the aim of these strategies is to obtain a better solution."

"Penelitian ini membahas mengenai kasus distribusi Premium, Kerosin dan Solar di perusahaan Migas yang mengalami masalah deviasi jumlah pendistribusian produk di beberapa depot utama (pelabuhan bongkar) yang disebabkan oleh keterlambatan kapal, keterbatasan draft pelabuhan dan fluktuasi permintaan. Pengoptimalan rute dan jadwal pendistribusian bahan bakar ini menggunakan Algoritma Tabu Search dengan mengintegrasikan 2 kapal yang berbeda jenis Medium Range (MR) dan General Purpose (GP), konsumsi harian di tiap pelabuhan bongkar berbeda akan tiap produk, stok pelabuhan muat tidak terbatas, keterbatasan draft pelabuhan sehingga menghasilkan sebuah solusi yang menjaga keberadaan persediaan pengaman dengan biaya transportasi yang minimum. Rute usulan dari penelitian ini dirancang dengan penjadwalan 30 hari menggunakan perangkat lunak Matlab versi 7 (R2000b). Hasil yang diperoleh memberikan performansi yang baik karena rute dan jadwal yang dihasilkan dapat menjaga keberadaan persediaan pengaman dengan total biaya sebesar Rp. 6,265,337,216 dengan pertimbangan Kapal MR digunakan dedicated untuk pelabuhan bongkar TTM.

---

This research discusses about case of fuel distribution (Premium, Kerosene and Solar) in an oil company which involved in quantity of product distribution problem in some main depot (unloading port) which are caused by ship lateness, limitation of draft and demand fluctuation. It is solved by using Tabu Search Algorithm which have model that integrate two different ships consist of Medium Range (MR) and General Purpose (GP), different daily consumption product of every unloading port, unlimited inventory loading port, and limited port draft for give a solution to maintain safety stock with low transportation cost. This routes were designed by planning horizon 30 days using Matlab 7th version (R2000b). The result prove that safety stock in each unloading port can be maintained with total cost is Rp. 6,265,337,216. MR (Medium Range) ship is dedicated to fulfill TTM port demand."

"0-1 Knapsack Problem adalah permasalahan optimasi dalam menentukan objek dari sekumpulan objek tertentu dimana masing-masing objeknya hanya mempunyai satu unit. Masing-masing objek tersebut mempunyai bobot (weight) dan nilai (profit) yang dimasukkan ke dalam suatu media penyimpanan yang mempunyai kapasitas tertentu sehingga banyaknya bobot dari objek-objek tersebut tidak melebihi kapasitas dan nilai yang didapatkan maksimum. Dalam tugas akhir ini, algoritma Novel Global Harmony Search (NGHS) akan digunakan untuk menyelesaikan 0-1 Knapsack Problem (0-1 KP). Kemudian akan dibandingkan hasil penyelesaian 0-1 KP yang menggunakan algoritma NGHS dengan algoritma Harmony Search (HS).

---

0-1 Knapsack Problem (0-1 KP) is an optimization problem to determine object from several object in which each object has exactly one unit. Each object have weights and values to place into storage which has a specific capacity so that the total weight of every object are not exceed the capacity and obtain a maximum value. In this undergraduate thesis, Novel Global Harmony Search (NGHS) algorithm will be used to solve 0-1 KP. The result will be compare with Harmony Search (HS) algorithm."

"ABSTRAKKegiatan transportasi dan logistik memiliki peranan penting dalampembiayaan perusahaan. Meningkatnya permintaan membuat perusahaanmengalami overload sehingga membutuhkan jasa dari perusahaan logistik pihakketiga untuk melakukan kegiatan distribusinya. Salah satu permasalahan yangsering dijadikan penelitian adalah permasalahan rute kendaraan, permasalahanVRP ini merupakan permasalahan umum yang sering terjadi pada kondisi nyataseperti adanya kapasitas angkut maksimal kendaraan (CVRP), jendela waktupelayanan (VRPTW), kegiatan pengangkutan dan pengiriman (VRPPD),pengiriman yang dilakukan lebih dari satu kali (SVRP) dan pengiriman yangdapat dilakukan lebih dari satu hari (PVRP). Meningkatnya jumlah permintaansewa mengharuskan perusahaan truk-sewa untuk membuat alokasi yang optimalberdasarkan kombinasi permasalahan di atas.

---

ABSTRACTTransport and logistics activities have an important role in the case offinancing company. Increased demand makes company require the services ofthird party logistic company to assist their distribution activities. One issue thatoften used as a study is Vehicle Routing Problem (VRP), VRP is a generalproblem that often occurs in real conditions such as Capacitated VRP (CVRP),VRP with time windows (VRPTW), VRP pickup and delivery (VRPPD), SplitVRP (SVRP) and Periodic VRP (PVRP). Increasing number of rental demandmakes truck-rental companies to make allocation approach optimal based on acombination of VRP problem."

"Quadratic Assignment Problem (QAP) merupakan masalah optimasi kombinatorial yang pertama kali diperkenalkan oleh Koopmans dan Beckman pada tahun 1957. QAP adalah masalah menempatkan n fasilitas pada n lokasi dengan tujuan meminimalkan total jarak. Pada skripsi ini, QAP diselesaikan dengan algoritma Hybrid Ant System (HAS) yang termasuk dalam Ant Colony Optimization (ACO). ACO merupakan suatu metode metaheuristik yang terinspirasi dari perilaku semut dalam mencari rute terpendek dari sumber makanan sampai kembali ke sarangnya. Pada algoritma HAS ini, terdapat sejumlah agen yang ditugaskan untuk membentuk rute perjalanan. Setiap agen secara acak ditugaskan membuat rute dari simpul awal sampai semua simpul dikunjungi dan menghasilkan solusi untuk QAP.

---

Quadratic assignment problems (QAPs) is one of combinatorial optimization that was introduced by Koopmans and Beckmann in 1957. QAP is assign n facilities to n locations by minimizing the total distance. In this skripsi, QAP problems can be solved by Hybrid Ant System (HAS) algorithm, these algorithm include in Ant Colony Optimization (ACO). ACO is a metaheuristic methods which encouraged from ants behavior in finding the shortest path among the food resources to their cage. By HAS algorithm, there are some agents assigned to create routes randomly from first points until all points visited, then it will result a solution for QAP."

"Permasalahan penjadwalan pekerjaan (job) terhadap beberapa (resource) mesin (scheduling jobs on multiple machineslSJMM) merupakan salah satu permasalahan peojadwalao klasik yang dapat ditemui pada proses komputasi terlebih jika komputasi dilakukao seeara terdistribusi. Beberapa metode penyelesaiao permasalahan tersebut telah dikembangkan baik dengao pendekatan eksak maupun heuristiklmetaheuristik. Tabu Search sebagai salah satu metode metaheuristik yang relatif baru dapat menjadi alternatif metode untuk mendapatkan pendekatao peoyelesaiao permasalahao tersebut. Tujuan dari peoelitian ioi mengembaogkan dan mengimplementasikan algoritma integrasi genetika dan Tabu Search (Integration Genetic-Tabu Search Algorithm IIGTS) dalam permasalahan SJMM pada komputasi grid. Sehingga dengan algoritma penjadwalan integrasi GA dan TS dapat memperbaiki performance pemrosesao Job dalam Iingkungao komputasi grid. Hasil yang dieapai dari algoritma yang diraneaog (IGTS) untuk menjadwalkan pemrosesan bebao terhadap cluster adalah meniogkatnya performance beberapa nilai yang eukup memuaskan dibanding dengao tidak menggunakao tabu search diantaranya: makes pan = 3,07%, waiting time = 19,39%, dan jumlah generasi lebih keeil."

"ABSTRAKKnapsack Problem KP adalah masalah penempatan item barang ke dalam suatu tempat biasa disebut Knapsack yang mempunyai kapasitas tertentu dimana setiap item memiliki berat dan nilai sehingga total berat dari item item yang ditempatkan tidak melebihi kapasitas Knapsack dan nilai yang didapatkan maksimum 0 1 Knapsack Problem 0 1 KP adalah kasus khusus dari KP dimana setiap item hanya tersedia 1 unit sehingga keputusannya adalah untuk memasukkan item tersebut ke dalam Knapsack atau tidak Algoritma Soccer League Competition SLC akan digunakan untuk menyelesaikan 0 1 KP yang ide dasarnya berasal dari kompetisi yang terjadi di liga sepak bola Penyelesaian 0 1 KP menggunakan algoritma SLC ini kemudian akan disimulasikan pada 10 permasalahan 0 1 KP dengan menggunakan perangkat lunak pada komputer Lalu hasilnya akan dibandingkan dengan solusi yang diperoleh dari algoritma NGHS.

---

ABSTRACT

Knapsack Problem KP is an optimization problem to placed some item into a place called Knapsack that have certain capacity which each item has a weight and a value so that the total weight of the chosen items does not exceed the capacity of knapsack and the total value is as large as possible 0 1 Knapsack Problem 0 1 KP is a case of KP which is only one unit available for each item so that the decision is to put these items to knapsack or not Soccer League Competition algorithm will be used to solving 0 1 KP The basic idea of SLC algorithm is from the competition that happen on a soccer league Then SLC algorithm will be simulated on 10 solved 0 1 KP problem with software on computer to solve 0 1 KP and will be compared with solutions from NGHS."

"Closed loop supply chain yang merupakan gabungan dari forward supply chain dan reverse supply chain pada produksi aki merupakan masalah optimasi yang dapat dimodelkan dalam pemrograman linier bilangan bulat campuran. Masalah optimasi pada pada model ini adalah meminimalkan biaya total dari semua proses pada closed loop supply chain dan dapat diselesaikan menggunakan algoritma genetika.

---

Close loop supply chain, that is a set combination of forward and reverse supply chain for lead-acid battery production is an optimization problem that can be modelled by mixed integer linear programming. The optimization of this model focus on minimalizing total cost from all processes and can be solved by using the genetic algorithm."

"Masalah penjadwalan bus sekolah merupakan masalah penentuan rute dalam melayani semua trip oleh sejumlah bus, untuk mengantarkan sejumlah siswa ke sekolah mereka masing-masing. Dengan trip terdiri dari sederetan halte bus dan sekolah tujuan dari masing-masing trip tersebut. Setiap bus dapat melayani lebih dari satu trip. dimana armada bus yang berada di depot adalah heterogen, yaitu kapasitas dari bus yang tersedia berbeda-beda. Dengan menganggap trip sebagai virtual stop, maka masalah penjadwalan bus sekolah dapat dimodelkan sebagai vehicle routing problem with time windows (VRPTW). Dalam menyelesaikan masalah ini, digunakan construction algorithm untuk membangun solusi awal. Setelah itu solusi tersebut diperbaiki dengan menggunakan improvement algorithm.

---

The school bus scheduling problem is a problem to assign some buses to serve all trips. A trip consists of a sequence of bus stops and their designated school. Each bus can serve more than one trip. The bus fleet is assumed heterogen or the capacity for each bus is different. A school bus scheduling problem can be modeled as a vehicle routing problem with time windows (VRPTW) by considering trips as virtual stops. The initial solution can be generated by construction algorithm and it will be improved by improvement algorithm."

"Generalized Assignment Problem (GAP) merupakan suatu bentukmasalah penugasan dari sehimpunan berhingga tugas ke sejumlahberhingga agen. Setiap agen dapat mengerjakan lebih dari satu tugas,namun suatu tugas hanya dapat dikerjakan oleh satu agen. Setiap tugasmemiliki beban pengerjaan, sedangkan setiap agen memiliki keterbatasankapasitas untuk mengerjakan tugas-tugas yang ada. Pada skripsi ini akandilihat kinerja tabu search untuk menyelesaikan GAP, yang diukurberdasarkan kedekatan solusi yang didapat dengan Best Known Solution(BKS). Tabu search adalah suatu metode pencarian heuristik yangmerupakan pengembangan dari metode pencarian local search. Untukpengujian, digunakan beberapa data permasalahan yang diperoleh dari ORLibrary.Berdasarkan simulasi disimpulkan bahwa kinerja metode tabusearch cukup baik dalam menyelesaikan GAP, yaitu dengan kesalahan relatiftidak lebih dari 0,0018 untuk GAP dengan tujuan memaksimumkan."