PENYELESAIAN MASALAH PENUGASAN MULTI-OBJECTIVE MENGGUNAKAN METODE BRANCH AND PRICE

Fitriana Shafa Nabilah, - (2023) PENYELESAIAN MASALAH PENUGASAN MULTI-OBJECTIVE MENGGUNAKAN METODE BRANCH AND PRICE. S1 thesis, Universitas Pendidikan Indonesia.

Abstract

Masalah penugasan multi-objective adalah masalah pengoptimalan beberapa tujuan dalam mengalokasikan sumber daya untuk menyelesaikan sejumlah tugas. Tujuan yang dioptimalkan dalam masalah penugasan multi-objective meliputi waktu produksi, total biaya pekerja, dan pendapatan. Penelitian ini menyelesaikan masalah penugasan multi-objective dengan Metode Branch and Price (B&P). Metode ini menggabungkan konsep dari Metode Branch and Bound dengan Teknik Column Generation. Dalam penerapan Metode Branch and Price, langkah awalnya adalah mengambil sebagian dari solusi feasible awal untuk membentuk master problem. Kemudian, master problem ini diselesaikan melalui restricted master problem (RMP) dengan hanya mempertimbangkan sebagian variabelnya. Setelah RMP diselesaikan, langkah berikutnya adalah membentuk subproblem untuk memeriksa apakah solusi dari RMP tersebut merupakan solusi optimal dari permasalahan secara keseluruhan. Hasil implementasi Metode Branch and Price pada masalah penugasan pekerja di salah satu konveksi di Kabupaten Karawang menunjukkan bahwa metode ini berhasil menyelesaikan masalah penugasan multi-objective. Solusi optimal yang diperoleh dipengaruhi oleh solusi feasible awal yang ada. Oleh karena itu, agar diperoleh solusi yang optimal, maka perlu diturunkan solusi feasible awal yang baik.

Kata Kunci: Masalah penugasan multi-objective; Metode Branch and Price; Metode Branch and Bound; Teknik Column Generation; Solusi feasible awal.

Baca Full Text klik disini
[thumbnail of S_MAT_1908672_Title.pdf] Text
S_MAT_1908672_Title.pdf
Download (301kB)
[thumbnail of S_MAT_1908672_Chapter1.pdf] Text
S_MAT_1908672_Chapter1.pdf
Download (164kB)
[thumbnail of S_MAT_1908672_Chapter2.pdf] Text
S_MAT_1908672_Chapter2.pdf
Restricted to Staf Perpustakaan
Download (322kB)
[thumbnail of S_MAT_1908672_Chapter3.pdf] Text
S_MAT_1908672_Chapter3.pdf
Download (412kB)
[thumbnail of S_MAT_1908672_Chapter4.pdf] Text
S_MAT_1908672_Chapter4.pdf
Restricted to Staf Perpustakaan
Download (263kB)
[thumbnail of S_MAT_1908672_Chapter5.pdf] Text
S_MAT_1908672_Chapter5.pdf
Download (75kB)
[thumbnail of S_MAT_1908672_Appendix.pdf] Text
S_MAT_1908672_Appendix.pdf
Restricted to Staf Perpustakaan
Download (296kB)
Official URL: http://repository.upi.edu/
Item Type: Thesis (S1)
Additional Information: ID SINTA Dosen Pembimbing: Khusnul Novianingsih: 258640 Endang Cahya M.A.: 6121877
Uncontrolled Keywords: Masalah penugasan multi-objective; Metode Branch and Price; Metode Branch and Bound; Teknik Column Generation; Solusi feasible awal.
Subjects: L Education > L Education (General)
Q Science > QA Mathematics
Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Matematika - S1 > Program Studi Matematika (non kependidikan)
Depositing User: Fitriana Shafa Nabilah
Date Deposited: 05 Sep 2023 02:34
Last Modified: 05 Sep 2023 02:34
URI: http://repository.upi.edu/id/eprint/101603

Actions (login required)

View Item View Item