REMIK : Riset dan E-Jurnal Manajemen Informatika Komputer
Vol. 8 No. 1 (2024): Call for Paper: Volume 8 Nomor 1 Januari 2024

Penyelesaian Unequal Area Facility Layout Problem (UA-FLP) dengan Evolutionary Algorithm & Excel Solver (Studi Kasus: CartonPacks Instance)

Sanggala, Ekra (Unknown)
Bisma, Muhammad Ardhya (Unknown)
Wirakanda, Gugum Gumilang (Unknown)



Article Info

Publish Date
11 Jan 2024

Abstract

Facility Layout Design (FLD) bertujuan menentukan susunan departemen-departemen pada sebuah layout agar tujuan yang diharapkan dapat tercapai. Sebuah pendistribusian antar departemen yang baik dapat meningkatkan effisiensi dan menurunkan biaya sebanyak 20% hingga 50%. Berdasarkan hal tersebut maka FLD merupakan masalah yang sangat penting untuk dipertimbangkan agar dapat mengurangi biaya dan mengurangi penggunaan sumber daya. Dalam FLD terdapat berbagai jenis Facility Layout Problem (FLP). FLP merupakan salah satu bagian dari Operations Research yang fokus pada optimalisasi susunan departemen-departemen pada sebuah fasilitas. FLP termasuk NP-Hard Problem dimana jika diselesaikan dengan menggunakan exact method akan memerlukan waktu yang sangat lama. Salah satu FLP yang paling menarik, karena dapat langsung diaplikasikan pada kasus nyata adalah Unequal Area Facility Layout Problem (UA-FLP). Evolutionary Algorithm (EA) merupakan sebuah metaheuristic yang dapat diaplikasikan pada berbagai permasalahan optimasi, termasuk UA-FLP. Solver merupakan Excel Add-In untuk menyelesaikan permasalahan optimasi. Solver menggunakan tiga algoritma, yaitu LP Simplex, GRG Nonlinear dan EA. Dengan adanya kemampuan EA untuk menyelesaikan UA-FLP dan Solver yang mampu menjalankan EA, maka dapat disimpulkan bahwa penyelesaian UA-FLP dapat dilakukan dengan memanfaatkan Solver. CartonPacks Instance merupakan sebuah UA-FLP Instance yang dibuat berdasarkan kasus nyata pendirian pabrik daur ulang karton. Dengan menggunakan EA & Solver, Total Cost terkecil dari CartonPacks Instance adalah 99,902878069166 Peso.

Copyrights © 2024






Journal Info

Abbrev

remik

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management Education

Description

REMIK adalah jurnal yang diterbitkan oleh Program Studi Manajemen Informatika Politeknik Ganesha Medan yang bertujuan untuk mewadahi penelitian di bidang Manajemen Informatika. REMIK adalah wadah informasi berupa hasil penelitian, studi kepustakaan, gagasan, aplikasi teori dan kajian analisis kritis ...