IMPLEMENTASI PARTICLE SWARM OPTIMIZATION PADA JOBSHOP SCHEDULLING PROBLEM
Main Article Content
Abstract
Penjadwalan merupakan permasalahan yang sering ditemui pada perusahaan-perusahaan manufaktur. Salah satu tugas yang paling penting di dalamnya adalah bagaimana meningkatkanutilitas mesin dan pengurangan waktu siklus sebuah produk. Oleh karena itulah tugaspenjadwalan job shop sangat berperan untuk mendapatkan solusi yang paling optimal. Algoritma Particle Swarm Optimization (PSO) algorithm, didasarkan dari prilaku kawanan burung yang sedang mencari makanan. Jika satu partikel atau seekor burungmenemukan jalan yang tepat atau pendek menuju ke sumber makanan, sisakelompok yang lain juga akan dapat segera mengikuti jalan tersebut meskipunlokasi mereka jauh di kelompok tersebut. Pada paper ini PSO akan digunakan untuk menghitung waktu makespan produksi.
Key words
Jobshop, Particle Swarm Optimization, MakespanArticle Details
This work is licensed under a Jurnal Komunikasi Creative Commons Attribution-ShareAlike 4.0 International License.