Hasil Pencarian  ::  Simpan CSV :: Kembali

"Tabu Search merupakan salah satu metode pemecahan permasalahan optirnasi 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) 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 (Cwnr). Penelitian yang dilakukan menggunakan data sekunder, dimana data-data yang didapat merupakan sebuah kasus permasalahan di PT.DC pada tahun 1992. Pengolahan data dilakukan melalui program komputer yang ditulis dnlam bahasa pemograman Pascal, dimana dalam program tersebut terdapat algoritma Tabu Search yang berfungsi melakukan optimasi terhadap permasalahan penjadwalan yang ada. Data yang didapat kemudian diolah menggunakan program komputer tersebut. Hasil penjadwalan menggunakan algoritma Tabu Search ini dilakukan terhadap tiga kasus, yaitu paket pesanan bulan September. Oktober dan Nopember '92, 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. Hasil pengolahan data menunjukkan bahwa penjadwalan yang menggunakan algoritma Tabu Search memiliki makespan yang lebih kecil apabila dibandingkan dengan ke-4 metode lainnya"

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

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

"Pada perusahaan manufaktur, penjadwalan produksi job shop memegang peranan yang penting dalam hal tercapainya kondisi yang mendekati optimal dalam proses produksi. Melalui penelitian ini penulis bermaksud untuk menerapkan algoritma tabu search pada penjadwalan produksi job shop dengan tujuan minimasi penalty awal dari permasalahan yang ada lalu solusi tersebit dijadikan sebagai solusi terbaik. Solusi terbaik tersebut dimaksudkan ke dalam tabu list, setelah itu di proses di iterasi berikutnya sampai mendekati titik optimal. Penelitian ini mempunyai 5 job yang bertotalkan 95 komponen yang akan diproses di 24 mesin.Dari hasil percobaan yang telah dilakukan, dapat disimpulkan bahwa algoritma tabu search mempunyai hasil sejumlah 5732 menit dan apabila dibandingkan dengan solusi awal mengalami penurunan makespan sebesar 6.2 % yang lebih baik pada permasalahan penjadwalan produksi job shop dengan tujuan minimasi penalti keterlambatan.

---

In manufacturing, production scheduling job shop plays an important role in the achievement of near-optimal conditions in the production process. Through this study the author intends to apply the tabu search algorithms on the production job shop scheduling with the goal of minimizing the initial penalty of existing problems and solutions tersebit serve as the best solution. The best solution is intended to the taboo list, after it was processed in the next iteration until near the optimum point. This study has 5 job that bertotalkan 95 components will be processed in 24 machines.

From the results of experiments that have been done, we can conclude that tabu search algorithms have the results of a number of 5732 minutes and when compared with the initial solution makespan decreased by 6.2% better on the production job shop scheduling problem with the objective of minimizing the delay penalty."

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

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

"GMF Power Service merupakan unit bisnis non-aviasi yang menangani perbaikan turbin gas industri, khususnya work center part repair menangani perbaikan komponen-komponen penyusun turbin gas tersebut. Kegiatan perbaikan di work center part repair tergolong sebagai tipe job shop dinamis, dimana setiap komponen memerlukan alur penanganan yang berbeda-beda dan order konsumen datang dengan waktu yang berbeda pula. Penelitian ini dilakukan untuk memperoleh suatu penjadwalan kegiatan kerja yang optimal dengan menggunakan metode metaheuristik yaitu algoritma Tabu Search. Fungsi tujuan yang ingin dicapai adalah meminimumkan total biaya penalti akibat keterlambatan penyelesaian order. Keterlambatan didefinisikan sebagai selisih positif antara waktu tenggat (due date) dan waktu penyelesaian order.Dengan menggunakan bantuan bahasa pemrograman DEPLHI, diperoleh penjadwalan kegiatan kerja optimal dengan total waktu penyelesaian (makespan) seluruh job sebesar 4640 jam, jumlah keterlambatan 4 job, dan total pinalti sebesar Rp 12.515. Dari hasil optimasi ini, total biaya penalti yang dihasilkan berkurang 49,53 % dari total biaya penalti solusi awal.

---

GMF Power Service is a unit business that repair non-aircraft industrial turbine gas, especially Part Repair work center handle the repairig of gas turbine’s components. All those repairing activities classified as dynamic job shop type, where each component requires the different repairing process route and the customer orders arrive with a different time. This study was conducted to obtain an optimal work scheduling using metaheuristic method, namely Tabu Search algorithm. The objective function is to minimize the total cost of penalty due to the lateness of orders completion. Lateness defined as the positive difference between due date and order completion time.

Using DELPHI programming language, the optimum solution of work activities scheduling generate optimal total completion time (makespan) of all jobs by 4640 hours, 4 number of lateness jobs, and total penalty cost Rp 12.515. From the optimum scheduling, the company can save 49.53% total penalty cost compared to the initial solution."

"ABSTRAKMasalah penjadwalan yang sering ditemukan ialah masalah penjadwalandengan model Flow-shop (Flow-shop scheduling problem). Kerumitan dalammasalah penjadwalan pada flow-shop disebabkan karena pada flow-shopdihasilkan sejumlah besar produk yang berbeda, dimana setiap produk memilikiproses manufaktur yang sama. Lamanya waktu pembuatan produk ini menuntutperusahaan agar merancang sebuah sistem penjadwalan yang efektif dan efisienagar seluruh permintaan dapat dipenuhi tepat waktu dengan minimalisasi inventoridan minimalisasi waktu penyelesaian total.PT X merupakan perusahan yang memproduksi suku cadang mobil, salahsatunya adalah disc pad. Disc pad ini terdiri dari berbagai jenis untuk berbagaitipe mobil, sehingga meskipun masing-masing melewati proses yang sama, waktuproses untuk setiap jenis tentu berbeda. Waktu pembuatan produk ini menuntutperusahaan untuk merancang sebuah sistem penjadwalan yang efektif dan efisienagar seluruh permintaan dapat dipenuhi dengan meminimalisasi waktupenyelesaian, idle time pada setiap mesin, dan inventori. Oleh karena itu,dibutuhkan suatu metode yang menghasilkan sebuah sistem penjadwalan yanglebih baik, tidak rumit dan dapat dikerjakan dalam waktu yang singkat.Karena kompleksnya masalah penjadwalan produksi, maka solusipenyelesaian terhadap masalah ini dilakukan dengan menggunakan pendekatanheuristik yaitu metode algoritma tabu search. Algoritma tabu search, yaitu suatupendekatan heuristik dalam pencarian solusi berdasarkan pada metode optimasi,dimana algoritma ini menggunakan daftar tabu dan iterasi lokal untuk mencegahadanya local optima hingga tercapainya solusi mendekati terbaik. Fungsi tujuandari permasalahan ini ialah meminimalkan waktu penyelesaian (makespan)seluruh job.Hasil penjadwalan produksi yang diperoleh melalui algoritma tabu searchsetelah 20 iterasi menghasilkan minimal makespan seluruh job sebesar 23.5715jam. Jadi, jika dibandingkan dengan jadwal produksi yang lama, maka terjadipenurunan makespan yaitu sebesar 4.499%.

---

ABSTRACTThe scheduling problem which is often found is the problem of schedulingwith the Flow-Shop model. The complication in this scheduling problem is causedby the yielding of a large amount of different products with the same manufactureprocesses so that many possible alternative schedules may exist. Therefore,optimal scheduling is so needed for a better company s production system,PT X is a company, which produces automotive spareparts, such as discpad, etc. There are many kinds of disc pad for many types of car, so they havedifferent times of process. These make it a must for the company to design anefficient and effective scheduling system in order to fulfill the whole demands onschedule by minimizing total makespan, idle time of every machine, andinventory. Hence, a method that results in a better, uncomplicated, and feasiblescheduling system is necessary.Due to the complicated production schedule, the solution to this problem isby applying a heuristic approach, which is a tabu algorithm method. Tabu searchalgorithm is a procedure to seek a solution based on optimization method, whichis use a tabu tenure and local iterations, in order to prevent local optimization. Theobjective function of this problem is to minimize makespan of all jobs.The production scheduling result that is obtained from the tabu searchalgorithm after 20 iterations produces minimal makespan of all jobs of 23.5715hours. Thus, in comparison with the existing production schedule, there is areduction of makespan of about 4.499%."

"Agar dapat merespon permintaan pelanggan secara cepat perlu disiapkan sejumlah persediaan yang cukup besar, supaya tersedia pada saat dibutuhkan Penelitian ini mengembangkan model penjadwalan yang terdiri dari dua model. Model satu bertujuan melakukan penjadwalan untuk pemenuhan due date pada lingkungan Job Shop Paralel. Model dua bertujuan melakukan penjadwalan untuk penentuan due date. Pada sistem Job Shop Pararel dinamis yang memproses multi-item berstruktur multi-level, berdasarkan kinerja kualitas pada lingkungan produksi Just In Time (JIT). Pendekatan yang digunakan dalam penelitian ini adalah pendekatan mundur (backward approach) untuk pemenuhan due date dan pendekatan random untuk penentuan due date serta menggunakan metode Tabu Search dengan kriteria minimasi total actual flow time dengan memperhatikan tingkat cacat (defect rate) yang terjadi pada setiap tahapan proses yang dilalui. Peningkatan jumlah item dan jumlah level akan memberikan peningkatan jumlah alternatif jadwal yang berdampak pada CPU time yang diperlukan untuk mendapatkan solusi yang dapat memberikan total actual flow time yang minimum, namun dalam penelitian ini hanya terjadi untuk satu level multi item saja. Untuk dua level dan seterusnya tidak memberikan alternatif jadwal yang bervariasi untuk tingkatan item maupun level. Hal ini disebabkan karena inisialisasi solusi tetangga, panjang tabu list dan jumlah iterasi yang ditetapkan diawal membuat pencarian solusi berhenti di titik lokal optimum.

---

In order to response the demand from customer quickly, it needs to have a large size of inventory. This research developes two scheduling model. The first models is to fulfill the due date in the paralel job shop manufacturing and the second is to make the due date itself. In the dynamic paralel job shop system which is produce the multi item structured by multi level, according to the quality performance in the just in time manufacturing. The research uses the backward approach to fulfill the due date and the random approach to make the due date using Tabu Search Method which objective is to minimize total actual flow time concern on defect rate. The increase of item and level affect the increase of scheduling alternatif and cpu time, but in this research it only happens for one level and multi item. For two level and so on it doesn?t give any varians scheduling alternative for level or item invrease. It might becuase of the inisialisasion of neighboor, the lenght of tabu list and iteration which made in the beginning and it makes the solution stop at the optimum local search. "