Hasil Pencarian  ::  Simpan CSV :: Kembali

Abstrak :
Proses penjadwalan kuliah merupakan proses yang cukup rumit karena komponen-komponen yang dijadwalkan saling berkaitan dan memiliki kondisi yang berbeda-beda. Biasanya penjadwalan mata kuliah dilakukan secara manual. Namun prosesnya akan memakan waktu yang cukup lama, dan penyesuaian kendala yang cukup sulit. Beberapa metode penyelesaian penjadwalan yang telah digunakan yaitu Algoritma Genetik, Algoritma Tabu Search dan gabungan dari keduanya yaitu Algoritma Hybrid Genetic-Tabu Search. Dalam penelitian ini akan dicari hasil perbandingan Algoritma Tabu Search dan Algoritma Hybrid Genetic-Tabu Search dalam penyelesaian masalah penjadwalan mata kuliah. Data yang digunakan berupa data dummy. Berdasarkan hasil simulasi, Algoritma Hybrid Genetic-Tabu Search memiliki konvergensi menuju solusi optimal lebih cepat dengan memberikan nilai fitness yang lebih baik dibandingkan dengan Algoritma Tabu Search dalam menyelesaikan masalah penjadwalan kuliah. ......The course scheduling process is a fairly complicated process because the components scheduled are related and have different conditions. Usually the scheduling of courses is done manually. But the process will take a long time, and the adjustment of obstacles is quite difficult. Several scheduling settlement methods that have been used are Genetic Algorithm, Tabu Search Algorithm and a combination of the two, Hybrid Genetic-Tabu Search Algorithm. In this study, the results of the comparison of Tabu Search Algorithm and Hybrid Genetic-Tabu Search Algorithm in solving the problem of scheduling courses. The data used in simulation is dummy data. Based on the simulation results, Hybrid Genetic-Tabu Search Algorithm has convergence to an optimal solution faster by providing better fitness values compared to Tabu Search Algorithm in solving university course scheduling problems.

Abstrak :
Efisiensi pada aktivitas distribusi, khususnya dalam permasalahan pengiriman bahan bakar minyak masih menjadi fokus utama perusahaan. Tujuan dari penelitian ini adalah menentukan rute yang efisien serta penjadwalan armada yang baik demi terciptanya penurunan biaya distribusi. Pada penyelesaian Vehicle Routing Problem ini, Tabu Search digunakan sebagai teknik pencarian solusi melalui model yang akan dirancang. Perancangan model distribusi diawali dengan membangun model matematis yang sesuai dengan proses operasional pengiriman bahan bakar minyak. Setelah itu, model matematis ditranslasikan ke dalam bahasa Visual Basic. Penelitian ini membandingkan data selama tujuh hari biaya distribusi yang dilakukan perusahaan dengan hasil dari model distribusi yang dirancang. Hasil dari model memberikan biaya distribusi yang lebih rendah sebesar 3,1% dibandingkan biaya distribusi yang dilakukan perusahaan. ......Efficiency in distribution activities, especially in the case of fuel oil shipping is still the main focus of the company. The purpose of this study is to determine efficient routes and good fleet scheduling for the creation of reduced distribution costs. In solving this Vehicle Routing Problem, Tabu Search is used as a solution search technique through the model to be designed. The design of the distribution model begins with building a mathematical model that is suitable for the operational process of fuel oil delivery. After that, the mathematical model is translated into the Visual Basic language. This study compares data for seven days of distribution costs made by the company with the results of the distribution model designed. The results of the model give a lower distribution cost of 3.1% compared to the cost of distribution by the company.

Abstrak :
Seiring dengan perkembangan di dunia bisnis saat ini, peranan jaringan distribusi yang handal sangat berpengaruh dalam rangka menjaga eksistensi usaha. Sebagai perusahaan yang mendapatkan tugas dari pemerintah untuk melaksanakan peningkatan pemakaian LPG Domestik mengantikan (konversi) Minyak Tanah untuk rumah tangga, selain juga bisnis produk LPG dan gas lainnya yang berorientasi laba, maka perlu dilakukan peningkatkan kehandalan pada rantai suplainya serta peningkatan laba dengan mengoptimalkan jaringan distribusi LPG yang ada saat ini. Metode yang digunakan untuk mengoptimalkan jaringan distribusi adalah Algoritma Tabu Search dengan model Two Echelon - Mixed Integer Programming Problem. Dengan menggunakan metode ini diharapkan perusahaan dapat menentukan rantai suplai yang baik demi mendapatkan jaringan logistik yang optimal. ......Along with the development in today's business world, the reliable distribution network is very influential in maintaining the existence of the business. As a company that get the job of government to implement the increased use of domestic LPG to replace kerosene households, as well as LPG and gas products business more profit-oriented. It is necessary for increasing the reliability of the supply chain and increase profits by optimizing the existing LPG distribution network today. The method used to optimize the distribution network is a Tabu Search Algorithm with Two Echelon - Mixed Integer Programming Problem Model. By using this method can determine the company expected, a good supply chain in order to obtain an optimal logistics network.

Abstrak :
Generalized Assignment Problem (GAP) merupakan suatu bentuk masalah penugasan dari sehimpunan berhingga tugas ke sejumlah berhingga agen. Setiap agen dapat mengerjakan lebih dari satu tugas, namun suatu tugas hanya dapat dikerjakan oleh satu agen. Setiap tugas memiliki beban pengerjaan, sedangkan setiap agen memiliki keterbatasan kapasitas untuk mengerjakan tugas-tugas yang ada. Pada skripsi ini akan dilihat kinerja tabu search untuk menyelesaikan GAP, yang diukur berdasarkan kedekatan solusi yang didapat dengan Best Known Solution (BKS). Tabu search adalah suatu metode pencarian heuristik yang merupakan pengembangan dari metode pencarian local search. Untuk pengujian, digunakan beberapa data permasalahan yang diperoleh dari ORLibrary. Berdasarkan simulasi disimpulkan bahwa kinerja metode tabu search cukup baik dalam menyelesaikan GAP, yaitu dengan kesalahan relatif tidak lebih dari 0,0018 untuk GAP dengan tujuan memaksimumkan.

Abstrak :
Biaya transportasi adalah salah satu komponen utama dalam struktur biaya logistik total. Transportasi yang efisien dapat menurunkan biaya logistik total. Salah satu komponen utama transportasi untuk mengurangi biaya transportasi adalah penentuan rute kendaraan atau Vehicle Routing Problem. Tujuannya adalah mengatur rute pengiriman sehingga menghasilkan jarak tempuh total seminimal mungkin. Untuk menyelesaikan permasalahan pengiriman CNG di salah satu perusahaan gas di Indonesia ini, dikembangkan model penyelesaian VRP menggunakan algoritma Tabu Search. Hasil dari penelitian ini adalah sistem penentuan rute penjadwalan truk setiap harinya. Hasil rute usulan yang menggunakan jadwal pada satu hari terpadat menghasilkan pengurangan jarak tempuh sebesar 31% dan biaya transportasi sebesar 44%. ...... Transportation cost is a main component in total logistics cost. An efficient transportation system could reduce the total logistic cost. One of the main component of transportation to reduce its cost is Vehicle Routing Problem. The objective of VRP is to set the delivery route in order to minimize the total distance. In order to solve CNG delivery problem in one of the gas company in Indonesia, VRP model was developed using Tabu Search algorithm. Output of this research is to make a system to schedule the truck route for daily use. The result shows that total distance was reduced by 31% and transportation cost by 44%.

Abstrak :
ABSTRAK
Masalah penambahan rute penerbangan merupakan masalah dalam memilih rute-rute terbaik untuk ditambahkan ke dalam suatu jaringan penerbangan yang sudah ada. Tujuan dari penambahan rute tersebut adalah untuk memperbaiki robustness dari jaringan yang sudah ada. Salah satu metode pengukuran yang paling baik untuk mengukur robustness suatu jaringan adalah konektivitas aljabar. Semakin tinggi konektivitas aljabar suatu jaringan berarti semakin robust jaringan tersebut. Oleh karena itu, rute-rute terbaik yang dipilih adalah rute-rute yang saat ditambahkan menghasilkan konektivitas aljabar yang paling tinggi. Pada skripsi ini, masalah penambahan rute penerbangan diselesaikan menggunakan metode Tabu Search. Selain itu, sensitivitas metode Tabu Search terhadap perbedaan solusi awal juga dianalisa dengan melakukan percobaan.

---

ABSTRACT
Flight routes addition problem is a problem of choosing the best routes to be added to an existing air transportation network. The purpose of the addition is to improve the network?s robustness. One of the best metric to measure robustness of a network is algebraic connectivity. Higher algebraic connectivity means more robust network. Therefore, the best routes to be added are the routes that will yield the highest algebraic connectivity when they were added to the network. In this ?skripsi?, the flight routes addition is solved using Tabu Search method. Furthermore, the sensitivity of Tabu Search method towards different initial solutions is analysed by conducting several trials.

Abstrak :
Transportasi merupakan kunci untuk mengambil keputusan dalam distribusi. Selain biaya dalam pembelian barang, transportasi juga membutuhkan biaya yang tinggi dalam distribusi. Biaya transportasi dapat dikurangi apabila suatu perusahaan mampu menyusun penjadwalan dan rute kendaraan terbaik hingga dapat meminimalkan jarak dan waktu. Permasalahan dalam transportasi adalah Vehicle Routing Problem (VRP) yaitu merancang rute sejumlah kendaraan yang ada di depot, yang harus ditentukan jumlahnya agar tersebar secara geografis supaya bisa melayani konsumen-konsumen ditempat-tempat berbeda. Tujuan dari VRP adalah mengantar barang kepada konsumen dengan biaya minimum melalui rute-rute kendaraan yang keluar masuk depot. Penjadwalan pengiriman barang di PD Berkat Pangan Makmur dilakukan berdasarkan kapan dan jumlah pesanan dari konsumen, sehingga dapat menyebabkan kapasitas kendaraan dan sopir tidak mencukupi. Oleh sebab itu perusahaan ini harus bisa membuat penjadwalan dan penentuan rute yang optimal. Penjadwalan dan penentuan rute yang optimal dapat dibuat dengan model VRP dengan metode Tabu Search (TS). Tabu Search dapat disusun dalam suatu program menggunakan bahasa pemrograman Visual Basic.

---

Transportation is the key to make decisions in the distribution. Instead the cost of purchase goods, transportation costs are also high in distribution. Transportation cost may be reduced if a company is able to arrange vehicle scheduling and route to minimize distance and time. Problems in the transportation of Vehicle Routing Problem (VRP) to design a route that is a number of vehicles in the depot, the amount must be determined to spread geographically so can serve consumers in different place. The objectives of the VRP is to accompany the goods to consumers with minimum cost route through-route vehicles that enter depot exit. Scheduling in the delivery of goods at PD Berkat Pangan Makmur based on when and the number of orders from consumers, so capacity can cause the vehicles and drivers are not sufficient. Therefore, this company must be able to make scheduling and determining the optimal route. Scheduling and determining the optimal route can be created with the model VRP with the method Taboo Search (TS). Tabu Search can be arranged in a program using Visual Basic programming language.

Abstrak :
Tabu Search merupakan salah satu metode pemecahan permasalahan optimasi kombinatorial yang tergabung ke dalam local search methods. Metode ini bertujuan untuk mengefektifkan proses pencarian solusi terbaik dari suatu permasalahan optimasi kombinatorial yang berskala besar (bersifat np-hard), contohnya permasalahan penjadwalan job shop, dengan waktu komputasi yang relatif lebih kecil, namun tanpa ada jaminan akan tercapainya solusi yang optimal. Dalam penelitian ini, Tabu search diterapkan pada sebuah permasalahan penjadwalan job shop dengan tujuan untuk meminimalkan waktu proses total atau makespan (Cmax). Penjadwalan menggunakan algoritma Tabu Search ini dilakukan terhadap tiga kasus, yaitu paket pesanan bulan September, Oktober dan Nopember, dimana untuk setiap paket pesanan dilakukan variasi terhadap initial solution dan panjang tabu list. Hasil penjadwalan ini kemudian dibandingkan dengan hasil penjadwalan lain yang menggunakan 4 macam metode basic dispatching rules , yaitu Shortest Processing Time (SPT), Earliest Due Date (EDD), Most Work Remaining (MWKR) dan First Come First Served (FCFS). Hasil pengolahan data menunjukkan bahwa penjadwalan yang menggunakan algoritma Tabu Search sensitif terhadap perubahan yang diberikan pada variabel yang ada didalamnya dan makespan yang dihasilkan secara keseluruhan lebih kecil apabila dibandingkan dengan hasil penjadwalan menggunakan ke-4 metode lainnya.

---

Application of Tabu Search Algorithm in Job Shop Scheduling. Tabu Search is one of local search methods which is used to solve the combinatorial optimization problem. This method aimed is to make the searching process of the best solution in a complex combinatorial optimization problem(np hard), ex : job shop scheduling problem, became more effective, in a less computational time but with no guarantee to optimum solution. In this paper, tabu search is used to solve the job shop scheduling problem consists of 3 (three) cases, which is ordering package of September, October and November with objective of minimizing makespan (Cmax). For each ordering package, there is a combination for initial solution and tabu list length. These result then compared with 4 (four) other methods using basic dispatching rules such as Shortest Processing Time (SPT), Earliest Due Date (EDD), Most Work Remaining (MWKR) dan First Come First Served (FCFS). Scheduling used Tabu Search Algorithm is sensitive for variables changes and gives makespan shorter than scheduling used by other four methods.

Abstrak :
Transportasi dan distribusi adalah dua kegiatan penting bagi perusahaan karena melalui kegiatan ini perusahaan memenuhi kebutuhan konsumen. Salah satu solusi untuk melakukan efisiensi tersebut adalah dengan menyusun rute pengiriman yang optimal dengan mencari jarak terpendek. Vehicle Routing Problem (VRP) dikenal sebagai konsep yang dapat digunakan untuk mendapatkan rute terbaik bagi kendaraan. Tujuan dari VRP adalah mengatur urutan rute pemberhentian dalam pengiriman sehingga menghasilkan jarak tempuh total seminimal mungkin. Tabu Search (TS) adalah salah satu solusi metaheuristik yang berbasis pada pencarian lokal. PT Kawan Lama Sejahtera adalah sebuah perusahaan penyediaan peralatan teknik, industri, dan permesinan di Indonesia. Penentuan rute pengiriman barang yang sesuai instuisi sopir menyebabkan terjadinya ketidakefisien. Guna menyelesaikan masalah pengiriman barang di Distribution Center PT Kawan Lama Sejahtera tersebut, maka dikembangkan model penyelesaian VRP dengan metode Tabu Search (TS). Dengan sistem usulan ini menghasilkan penurunan persentase sebesar 5,1 % dari sistem yang sekarang ada.

---

Transportation and distribution are two important activity for the company because through these activities meet the needs of enterprise customer. One solution for such efficiency is to develop an optimaldelivery route to find the shortest distance. Vehicle Routing Problem ( VRP ) is known as a concept that can be used to obtain the best route for vehicle. The purpose of the VRP is to set the order of dismissal in the delivery route resulting in a total mileage to a minimum. Tabu Search ( TS) is one of metaheuristic solution based on local search. Kawan Lama Sejahtera,pt is a company providing engineering equipment, industrial, and machinery in Indonesia. Determination of delivery routes in accordance driver instuisi. In order to solve problem in the delivery, then the model developed by the VRP Tabu Search. With this proposed system produce a percentage decrease 4,3 % of the existing system.