ANALISIS PENJADWALAN FLOW SHOP MENGGUNAKAN ALGORITMA GENETIK (Studi Kasus pada CV. Dewata Furniture)
| Main Authors: | Putra, Juni riko, Budijati, Siti Mahsanah |
|---|---|
| Format: | Article PeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2005
|
| Subjects: | |
| Online Access: |
http://eprints.uad.ac.id/16803/1/1.10.%20Analisis%20Penjad%20Flow%20Shop%20dg%20GA-Juni%20Riko-Spektrum%203%285%29%20April%202005.pdf http://eprints.uad.ac.id/16803/ |
Daftar Isi:
- Penelitian penjadwalan produksi dilakukan untuk menghindari terjadinya antrian pekerjaan pada setiap mesin dan juga agar dengan tepat bisa menempati penyerahan tepat waktu berdasarkan due date yang telah disepakati. Tujuan dari penelitian ini adalah untuk menjadwalkan kerja yang tepat bagi setiap mesin dan mencari urutan job yang baik agar dapat menepati waktu penyerahan atau due date yang telah ditentukan. Metode penjadwalan yang digunakan dalam penelitian ini adalah algoritma genetik. Penelitian ini memberikan 2 alternatif penjadwalan usulan yaitu . Alternatif 1 : Job 3, Job 2, Job 4, Job 1 Alternatif 2 : Job 3, Job 4, Job2, Job 1 Alternatif penjadwalan usulan tersebut mempunyai makespan yang sama yaitu sebesar 1544193 detik atau 428,94 jam sedangkan due date yang ditentukan adalah 1555200 detik atau 432 jam sehingga lebih cepat dari due date sebesar 3,06 jam sementara makespan yang dihasilkan oleh penjadwalan pada kondisi awal sebesar 1618270 detik atau 449,52 jam yang berarti terjadi keterlambatan sebesar 17,52 jam dari due date . Kata kunci : Penjadwalan, Algoritma Genetik, Flow Shop, Makespan.