Hasil Pencarian  ::  Simpan CSV :: Kembali

Abstrak :
Keseimbangan lini lintasan perakitan merupakan salah satu masalah penting di area produksi atau area manajemen operasi. Karena perbaikan yang sedikit pada performa sistem dapat membuat pengaruh yang signifikan terhadap keuangan, maka sangat penting untuk mengembangkan suatu solusi yang praktis dari permasalahan keseimbangan lini dan juga kebutuhan akan waktu perhitungan yang minimal untuk memecahkan masalah keseimbangan lini tersebut. Metode heurisfik adalah salah satu cara yang umum digunakan dalam kehidupan nyata untuk memecahkan masalah keseimbangan lini lintasan perakitan ini. Dalam skripsi ini, metode heuristik yang efisien digunakan untuk memecahkan masalah keseimbangan lini lintasan perakitan dengan pendekatan deterministik dan model tunggal. Metode heuristik tersebut adalah metode heuristik Algoritma Genetika. Algoritma Genetika yang digunakan untuk memecahkan masalah keseimbangan lini lintasan perakitan ini dibentuk dengan struktur kromosom yang khusus dan diaplikasikan melalui software MATLAB. Hasil dari perhitungan keseimbangan lini lintasan perakitan dengan menggunakan metode Algoritma Genetika akan dibandingkan dengan keseimbangan lini lintasan perakitan yang telah diterapkan oleh PT XYZ. Metode Algoritma Genetika terbukti menghasilkan keseimbangan lini lintasan perakitan yang lebih optimal dibandingkan keseimbangan lini yang lama. Hal itu dapat dibuktikan dengan membandingkan jumlah stasiun kerja, efisiensi lintasan, dan nilai smoothness. Selain itu, metode Algoritma Genetika mampu untuk memecahkan masalah keseimbangan lini lintasan perakitan dengan 172 elemen pekerjaan dengan waktu di bawah 150 detik. Metode Algoritma Genetika yang digunakan dalam skripsi ini menghasilkan sistem keseimbangan lini lintasan perakitan Trimming PT XYZ dengan jumlah stasiun kerja sebanyak 16 stasiun kerja, efisiensi lintasan sebesar 94,82%, dan nilai smoothness sebesar 197,79 detik. ......Assembly Line Balancing (ALB) is one of the important problems of production/ operations management area. As small improvements in the performance of the system can lead to significant monetary consequences, it is utmost importance to develop practical solution procedures of ALB problems and minimal computational time requirement. Heuristics are generally used to solve ALB problems in real life. In this paper, an efficient heuristic is proposed to solve the deterministic and single-model ALB problem. The proposed heuristic is a Genetic Algorithm (GA). This GA is built with special chromosomes structure and applied with MATLAB. In this paper, the result of ALB using GA will be compared with old ALB that has been used by PT XYZ. It can be proven by comparing total workstations, line efficiency, and smoothness index. Furthermore, GA can solve ALB problems with 172 task elements in 150 seconds. GA used in this paper, solve Trimming PT XYZ line balancing problem with 16 workstations, 94,82% line efficiency, and 197,79 seconds smoothness index.

Abstrak :
ABSTRAK
Dalam memperkecil kelambatan total, diasumsikan bahwa pekerjaan N yang harus diproses pada mesin tunggal sekaligus, tersedia pada waktu nol. Diberikan N pekerjaan yang harus dilakukan dengan menggunakan mesin tunggal. Dibahas cara pengurutan N pekerjaan tersebut untuk mengurangi kelambatan total. Dalam hal ini digunakan algoritma heuristik MR. Dengan maksud untuk menentukan pekerjaan mana yang terakhir muncul yang akan direlokasi.

Abstrak :
ABSTRAK
Masalah penjadwalan kereta merupakan masalah optimasi yang termasuk dalam kelas NP-Complete. Masalah penjadwalan kereta di sini dibatasi pada sistem rel tunggal dimana kereta-kereta hanya boleh bersilangan di loop-loop persimpangan. Untuk menghindari tabrakan maupun tubrukan, ada kereta-kereta yang hams berhenti menunggu di loop-loop untuk bersilangan. Dalam praktek, masalah penjadwalan mi diharapkan dapat diselesaikan dalam waktu yang cepat. Oleh karena itu heuristik Greedy dikembangkan untuk menurunkan kriteria optimal lokal agar kereta-kereta tidak bertabrakan atau bertubrukan. Solusi fisibel yang mendekati optimal dapat diperoleh dengan cepat dalam polinomial waktu. Model yang diperoleh kemudian digeneralisasi untuk kecepatan kereta yang berbeda-beda. Kemudian dipilih biaya termurah yang berkaitan dengan keterlambatan akibat menunggu.

Abstrak :
Tujuan penelitian ini adalah menerapkan metode heuristik dalam menyelesaikan soal -soal fisika dasar I sehingga dapat meningkat aktivitas dan hasil belajar mahasiswa pada mata kuliah fisika dasar I. Metode penelitian yang digunakan adalah metode tindakan kelas (classroom action researh) pada suatu komunitas mahasiswa Pendidikan Matematika FKIP Unsri angkatan 2008...

Abstrak :
Membahas masalah pengurutan pekerjaan-pekerjaan pada dua mesin flowshop, yang bertujuan meminimumkan total flowtime serta memperoleh makespan yang optimal. Dikembangkan suatu algoritma heuristik yang disusun berdasarkan pengaruh pertukaran pekerjaan yang berdampingan terhadap perubahan makespan serta prioritas aturan yang meminimumukan total flowtime. Juga menyajikan beberapa ilustrasi numerik.

Abstrak :
Dalam tulisan ini diperkenalkan tipe baru mengenai masalah perjalanan keliling wiraniaga berperiodik dengan menggunakan heuristik. Permasalahan perjalanan keliling wiraniaga berperiodik merupakanp perluasan dari masalah perjalanan keliling wiraniaga karena melibatkan sejumlah M-wiraniaga( multiple salesman)dan sejumlah waktu tertentu (multiperiode). Permasalahan mengenai ifisiensi penjadwalan muncul dari hasil wawancara antara agen perjalanan dan pengusaha pariwisata pada pertemuan pariwisata dan industri perjalanan yang menginginkan bagaimanma menata penjadwalan yang tidak konflik.

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.