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.

    [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