Hasil Pencarian  ::  Simpan CSV :: Kembali

Hasil Pencarian

Ditemukan 7 dokumen yang sesuai dengan query
cover
Febri Vabiono P.
Abstrak :
Penentuan rute dan jadwal merupakan masalah yang terdapat dalam masalah distribusi yang dikenal dengan istilah vehicle routing problem (VRP). Rute dan jadwal yang optimal akan memberikan kontribusi terhadap penurunan biaya distribusi. Masalah distribusi dalam penelitian ini adalah pengisian bahan bakar unit loader yang tersebar di area tambang. Posisi unit loader ini berpindah-pindah dalam waktu yang tertentu sesuai dengan area mana yang akan ditambang. Oleh karena itu, dibutuhkan suatu model rute dan jadwal pengisian bahan bakar unit loader yang optimal yang bisa mengakomodasi terjadinya perpindahan posisi unit loader ini. Penelitian ini bertujuan untuk memperoleh model rute dan jadwal pengisian bahan bakar unit loader yang optimal dan mencegah unit loader berhenti beroperasi karena kehabisan bahan bakar. Algoritma Tabu Search akan digunakan untuk menyelesaikan masalah penentuan rute dan jadwal dalam penelitian ini. Algoritma Tabu Search merupakan salah satu algoritma metaheuristik yang ampuh untuk digunakan menyelesaikan masalah optimasi kombinatorial seperti VRP. Algoritma ini akan digunakan untuk merancang sebuah model optimasi menggunakan program MATLAB. Hasil dari penelitian ini adalah diperolehnya model rute dan jadwal pengisian bahan bakar unit loader yang akan digunakan untuk menentukan rute dan jadwal pengisian bahan bakar unit loader yang optimal setiap harinya. ......Routes and Schedules determination are problem that occur in distribution problem which is known as vehicle routing problem. Optimal routes and schedules will contribute to lowering the cost of distribution. Distribution problems in this study are loader units refueling that scattered in the mine area. The position of the loader unit to move in a certain time according to which area to be mined. Therefore, we need an optimal model of the routes and schedules of loader units refueling that can accommodate the movement of the loader units position. This study aims to obtain an optimal model of routes and schedules of loader units refueling and to prevent loader units from stop operating due to running out of fuel. Tabu Search algorithm is used to solve the problem of determining the routes and schedules in this study. Tabu Search algorithm is one of the powerful metaheuristic algorithms to be used to solve combinatorial optimization problems like VRP. With this algorithm, an optimization model will be designed using the MATLAB program. Result of this study is to obtain a routes and schedules model of loader unit that will be used to determine the optimal routes and schedules of loader units refueling on the daily basis.
Depok: Fakultas Teknik Universitas Indonesia, 2013
S46836
UI - Skripsi Membership  Universitas Indonesia Library
cover
Hasanudin
Abstrak :
Penelitian ini akan membahas masalah penjadwalan Job shop (Job shop scheduling problem). Kerumitan pada masalah penjadwalan job shop disebabkan karena pada proses setiap komponen memiliki aliran yang berbeda sehingga dibutuhkan penjadwalan untuk menentukan urutan pengerjaan setiap komponen. Karena kompleksnya masalah penjadwalan produksi, maka solusi penyelesaian terhadap masalah ini dilakukan dengan menggunakan pendekatan heuristik yaitu metode algoritma tabu search. Algoritma tabu search, yaitu suatu pendekatan heuristik dalam pencarian solusi berdasarkan pada metode optimasi, dimana algoritma ini menggunakan daftar tabu dan iterasi lokal untuk mencegah terjebak pada local optimal hingga tercapainya solusi mendekati terbaik. Pada model jobshop penelitian ini terdapat 5 job dengan 98 komponen yang di kerjakan di 8 mesin. Fungsi tujuan dari permasalahan ini ialah meminimalkan total waktu pengerjaan seluruh job. Hasil penjadwalan produksi yang diperoleh melalui algoritma tabu search setelah 20 iterasi menghasilkan minimal makespan seluruh job sebesar 197.50 jam. Jadi, jika dibandingkan dengan jadwal produksi yang lama, maka terjadi penurunan makespan yaitu sebesar 53,87 %. ......This research will present Job shop scheduling problem. The complexity of the job shop scheduling problem is caused the process of each component having different flow process. that it takes to determine sequencing of processing for each component in the scheduling. Due to the complex problem of production scheduling, then the solution to the problem of settlement is done by using a heuristic approach to taboo search algorithm method. Taboo search algorithm, which is a heuristic search approach based on the solution methods of optimization, where this algorithm uses a local list of taboo and iterations to prevent getting stuck on a local optimum to the achievement of a solution approach the best. In this model there are 5 jobs with 98 components that are in working on the 8 machines. The purpose of this function is to minimize the problems of the total cost of makespan. Production scheduling results obtained through taboo search algorithm after 200 iterations produces minimal makespan whole job of 197.5 hours. So, when compared to the long production schedule, then decline the makespan of 53.87%.
Depok: Fakultas Teknik Universitas Indonesia, 2011
S42363
UI - Skripsi Open  Universitas Indonesia Library
cover
Ibni Ikhsan Ramadhiansyah
Abstrak :
Penelitian ini membahas masalah penjadwalan job shop pada sebuah perusahaan yang memproduksi produk stamping. Permasalahan yang terjadi adalah tingginya angka keterlambatan pemenuhan pesanan atau rendahnya performa on-time delivery. Oleh karena itu, tujuan dari penelitian ini adalah meminimumkan jumlah keterlambatan dari setiap job. Penjadwalan produksi pada sistem produksi job shop merupakan salah satu permasalahan yang kompleks sehingga dibutuhkan metode yang tepat untuk mendapatkan solusi yang optimal untuk masalah ini. Metode penelitian ini menggunakan algoritma tabu search. Tabu search menggunakan tabu list dan iterasi pada solusi tetangga untuk mencegah terjebak pada optimal lokal. Penelitian ini menjadwalkan 21 produk yang terbagi menjadi 208 job yang diproses di 16 mesin dengan spesifikasinya mesin yang berbeda-beda. Model penjadwalan ini menghasilkan jumlah keterlambatan sebesar 23 job yang sebelumnya 96 job, atau dengan kata lain terjadi penurunan jumlah keterlambatan sebesar 76,04 . Selain itu, rata-rata waktu tunggu proses barang setengah jadi juga mengalami penurunan sebesar 29,8 ......This research presents job shop scheduling at a company that produce stamping product. The problem that happened here is high number of tardiness or low on time delivery performance. Therefore, the objective of this research is to minimize number of tardiness. Job shop scheduling is a complex problem so that need appropriated method to produce the optimal solution for this problem. This research using tabu search algorithm method. Tabu search uses tabu list and iterations in neigborhood solution to prevent getting stuck on a local optimum. This research schedules 21 products which divided into 208 jobs which processed on 16 machines with different spesifications. This model produces the output has 23 jobs tardiness which before has 96 jobs, means that number of tardiness reduces of 76,04 . In addtion, average waiting time of work in process also reduces 29,8.
Depok: Fakultas Teknik Universitas Indonesia, 2017
S67082
UI - Skripsi Membership  Universitas Indonesia Library
cover
Feri Setiawan
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.
Depok: Fakultas Teknik Universitas Indonesia, 2009
S52025
UI - Skripsi Open  Universitas Indonesia Library
cover
Raeywegha W. Panguri
Abstrak :
Penelitian ini membahas masalah penjadwalan job shop pada suatu perusahaan. Pada sistem ini akan dihasilkan sejumlah produk dalam beberapa jenis dengan rute yang dapat berbeda satu sama lain. Penjadwalan produksi merupakan suatu permasalahan yang kompleks sehingga dibutuhkan metode yang tepat untuk mendapatkan solusi yang optimal untuk permasalah ini. Metode penelitian yang digunakan yaitu algoritma Tabu Search. Fungsi tujuan dari permasalahan ini adalah meminimumkan total penalti keterlambatan. Sebagai model job shop digunakan 7 jobs dengan total 219 komponen dan 6 mesin yang berbeda. Penjadwalan dengan metode algoritma Tabu Search memberikan solusi yang cepat. Hasil dari penjadwalan dapat menghemat 22.7% total biaya produksi, juga keterlamabatan mengalami perbaikan 31% terhadap jadwal solusi awal. Dengan demikian perusahaan bisa meningkatkan jumlah pesanan. ......This study presents a job shop scheduling problem on a specific company. This research presents job shop scheduling at a company. This system yields large amount of different products with some different manufacture processes. Production scheduling is a complex problem so that appropriated method to produces the optimal solution of it is needed. Method of this research is using Tabu Search (TS) algorithm. The objective function in this problem is to minimize total penalty of tardiness. The model used 7 jobs, 219 parts and 6 different machines. Tabu Search (TS) algorithm method is used to solve the problem, which minimizes the total penalty of tardiness. Scheduling with TS algorithm provides a quick solution. The results save 22.7% of total production costs, and improve tardiness 31% compared to old scheduling. With the proposed method the company can increase the numbers of orders.
Depok: Fakultas Teknik Universitas Indonesia, 2011
S1828
UI - Skripsi Open  Universitas Indonesia Library
cover
Fuad Gary Rahadian
Abstrak :
Semakin ketatnya persaingan antar perusahaan otomotif di Indonesia membuat sistem transportasi pengadaan bahan baku pada perusahaan manufaktur dari pemasok ke pabrik produksi dituntut untuk menjadi sangat efektif dan efisien. Salah satu penyebabnya adalah karena alokasi biaya transportasi sebesar ⅓-⅔ dari biaya logistik. Penelitian ini bertujuan untuk member gambaran model sistem milkrun jika diterapkan pada PT ISI, Keuntungannya dari sistem ini ialah meminimalkan jarak tempuh truk yang mengambil komponen dari pemasok sehingga nantinya diperoleh rute dan penggunaan jumlah truk yang optimal pada perusahaan untuk menangani masalah pengangkutan komponen. Penyelesaian rute dihasilkan dengan menggunakan metode algoritma Tabu Search dan bantuan program MATLAB. Keunggulan Tabu Search adalah keunikan struktur memori fleksibelnya dan factor ketetanggaan, dapat diaplikasikan dalam berbagai masalah, cepat dalam mencapai tujuan, dan dapat menemukan solusi yang mendekati optimal. Dengan menggunakan metode ini sistem transportasi dapat dioptimalkan sehingga biaya logistik dapat diminimalkan. Hasil yang diperoleh dari penelitian ini adalah penurunan jarak tempuh 394 km atau sebesar 30%. ......Increasingly intense competition among automotive companies in Indonesia making the transportation system of components procurement at the manufacturing company from a supplier to the production plant is required to be highly effective and efficient. One reason is because the allocation of transportation costs ⅓-⅔ from logistic cost This study aims to member overview milkrun system model when applied to the PT ISI, The advantage of this system is to minimize the mileage of the truck that takes the components from suppliers so that later acquired routes and use the optimal number of trucks on the company to deal with the transport component. Completion routes generated using Tabu Search algorithm method and MATLAB program assistance. Excellence of Tabu Search is a unique memory structure flexibility and neighborhood factors, can be applied in a variety of problems, faster in achieving objectives, and can find a near optimal solution. By using this method of transportation systems can be optimized so that the logistics costs can be minimized. Results obtained from this study is the decrease in mileage 394 km or by 30% and decrease of transportation cost by 43%.
Depok: Fakultas Teknik Universitas Indonesia, 2011
S1859
UI - Skripsi Open  Universitas Indonesia Library
cover
Muhammad Bari Alfattah
Abstrak :
Indonesia merupakan salah satu negara maritim terbesar di dunia,untuk menjamin pergerakan barang dan penumpang terus berjalan pemerintah membuat kapal perintis sebagai kapal subsidi untuk pemerataan.wilayah yang menjadi perhatian adalah Regional Indonesia Timur,namun untuk diciptakan biaya operasional yang optimal agar cost dan tujuan bisa tepat sasaran perlu dilakukan optimasi,salah satu hal yang berperan dari terciptanya biaya operasional lebih rendah adalah pemilihan rute dikarenakan  cost lebih banyak dihabiskan pada bahan bakar.dalam pengoptimalan rute yang bersifat travelling salesman problem dapat digunakan penyelesaian berdasarkan metode heuristik,dua metode heuristik yang yang dapat menjadi pilihan adalah Algoritma genetika dan Tabu search dengan membangun pengoptimalan dalam kedua metode tersebut didapatkan kesimpulan keduanya bisa menjadi solusi dan perbedaan hasil kedua metode tidak berbeda jauh,keduanya  menciptakan berbagai rute dalam permasalahan harga bahan bakar optimal yang dapat dijadikan solusi pemilihan rute yang baru. ......Indonesia is one of the largest maritime countries in the world, To ensure the movement of commodity and passengers continues, the government makes pioneer ships as subsidized ships for equity. The area of concern Eastern Indonesia Region, but in order to create optimal operational costs so that costs and goals can be right on target, optimization needs to be done. One of the things that plays a role in creating lower operational costs is route selection because more costs are spent on fuel.When optimizing routes that are traveling salesman problems, solutions based on heuristic methods can be used, Two heuristic methods that can be chosen are genetic algorithms and taboo search by building optimization in the two methods, it can be concluded that both of them can be a solution and the difference in the results of the two methods is not much different, both create various routes in the optimal fuel price problem which can be used as a new route selection solution.
Depok: Fakultas Teknik Universitas Indonesia, 2023
S-pdf
UI - Skripsi Membership  Universitas Indonesia Library