| dc.identifier.citation | Bauer, A., Bullnheimer, B., Hartl, R.F., & Strauss, C. An ant colony optimization approach for the single machine total tardines problem. Department of Management Science. University of Vienna. dalam Internet: http://citeseer.ist.psu.edu/cache/papers/cs/10752/http:zSzzSzwww.bwl.unive.ac.atzSzbwlzSzprodzszpaperszS zpom-wp-1-99.pdf/bauer99ant.pdf diakses pada 8 Agustus 2011. Bhattacharya, Gouri K. & Johnson, Richard A. 1977. Statistical concepts and methods, John Wiley & Sons,Inc. Canada. Dorigo, M., Stutzle, T. The ant colony optimization metaheuristic: Algorithms, applications, and advances. dalam Internet: www.acm.ndsu.nodak.edu/~nhuff/the-ant-colony-optimization.pdf. diakses pada 8 Agustus 2011 Morton, Thomas E. & Pentico, David W. 1993. Heuristic Schedulling Systems, Canada, John Wiley & Sonc, Inc. Niebel, B. & Freivalds, A. 2003. Methods Standards and Work Design, 11nd ed., McGraw Hill Company Inc. New York. Pranata, Lina O. 2006. Penjadwalan Produksi dengan Algoritma Ant Colony di PT FSCM Manufacturing Indonesia Plant 4, Tugas Akhir Fakultas Teknologi Industri Universitas Kristen Petra. Saptadi, Singgih & Gunawan, Aris. 2003. Aplikasi Algoritma Ant Colony System pada Penjadwalan Flow Shop di CV Citra Indomebel, Tugas Akhir Fakultas Teknik Industri Universitas Diponegoro. Sutalaksana, I.Z., Anggawisastra, R., & Tjakraatmadja, J.H. 1979. Teknik Tata Cara Pengukuran Kerja, 2nd ed., Institut Teknologi Bandung. Wignjosoebroto, Sritomo. 2000. Ergonomi Studi Gerak dan Waktu, Penerbit Guna Widya, Surabaya. Zwaan, S., Marques, C. Ant colony optimisation for job shop scheduling. dalam Internet:http://citeseer.ist.psu.edu/cache/papers/cs/6401/http:zSzzSzviriato.ir.ist.utl.ptzSz~sjoerdzSzants.pdf/ vanderzwaan99ant.pdf. diakses pada 8 Agustus 2011 | in_ID |
| dc.description.abstract | PT Shima Prima Utama adalah perusahaan yang memproduksi alat-alat kesehatan yang bersifat job
shop. Penjadwalan produksi selama ini berdasarkan kesamaan proses produksi, tanpa
mempertimbangkan waktu siklus penyelesaian seluruh job. Hal ini menyebabkan waktu penyelesaian
seluruh produksi (makespan) menjadi lebih panjang. Berdasarkan hal tersebut maka di dalam
penelitian ini ini diberikan alternatif metode penjadwalan produksi melalui penerapan algoritma Ant
Colony untuk meminumkan makespan. Algoritma Ant Colony merupakan salah satu pendekatan
metaheuristik yang mampu memberikan hasil positif untuk menyelesaikan permasalahan optimasi
dengan menemukan solusi yang baik. Perhitungan yang menyebar dapat menghindari terjebak pada
keadaan lokal optimum, serta dengan penerapan algoritma heuristik Greedy yang mampu
menghasilkan solusi cukup baik pada tahap awal pencaria. Algoritma Ant Colony diimplementasikan
dalam bahasa pemrograman Visual Basic dengan kombinasi parameter berdasarkan makespan.
Kombinasi parameter berdasarkan makespan adalah 50 siklus, 8 semut, α = 10, β = 1, dan ρ = 0,5.
Algoritma Ant Colony menghasilkan makespan sebesar 230697,89 detik. Sedangkan metode Shortest
Processing Time (SPT) menghasilkan makespan sebesar 223250,63 detik. Hasil usulan rancangan
penjadwalan produksi yaitu AA1 - BB1 - GG1 - CC2 - DD2 - EE3 - CC1 - HH2 - MM1 - KK1 - DD1 -
EE4 - LL1 - EE2 - EE6 - KK2 – EE1 - FF1 - HH3 - EE5 - II1 - II2 - HH1 - JJ1 - JJ3 - JJ2.
Penjadwalan produksi dengan penerapan algoritma Ant Colony dapat meminimumkan makespan
sebesar 7447,26 detik atau 3,23% dibandingkan dengan metode Shortest Processing Time. | in_ID |
