Hibridisasi Algoritme Particle Swarm Optimization (PSO) - Variable Neighbourhoods Search (VNS) untuk Perencanaan Produksi Agregat Multi-Site pada Industri Tekstil Rumahan

Perencanaan produksi agregat merupakan tahapan penting dalam proses produksi oleh perusahaan karena tahap perencanaan tersebut akan memengaruhi tahap selanjutnya. Kesalahan yang terjadi pada tahap perencanaan akan berakibat fatal karena sangat erat kaitannya dengan biaya produksi yang dikeluarkan oleh perusahaan. Akan sangat krusial apabila perusahaan memiliki beberapa lokasi cabang produksi atau selanjutnya dapat disebut sebagai multi-site. Aturan yang berlaku serta nilai parameter pada setiap cabang produksi tentu akan berbeda dengan cabang produksi lainnya, hal tersebut menimbulkan permasalahan tersendiri bagi perusahaan selain permasalahan permintaan konsumen yang tidak menentu. Permasalahan ini cukup rumit dan sangat penting untuk diselesaikan. Penulis melakukan penelitian untuk menyelesaikan permasalahan yang dihadapi oleh perusahaan tersebut dengan menerapkan metode usulan yakni hibridisasi Particle Swarm Optimization (PSO) dan Variable Neighbourhoods Search (VNS). Algoritme PSO dipilih karena memiliki kelebihan dalam melakukan pencarian solusi lokal dan global optimum. Tetapi pencarian lokal optimum kurang maksimal karena pergerakan partikel pada PSO bisa melompat terlalu jauh. Dengan demikian penulis menambahkan Algoritme VNS untuk mengatasi kekurangan tersebut. Penambahan ini bertujuan agar pencarian solusi lokal optimum pada PSO lebih baik. Metode usulan ini menghasilkan biaya produksi rata-rata sebesar Rp 2.694.642.550,-. Hasil ini lebih baik dibandingkan dengan metode lai