PENYELESAIAN MASALAH PENUGASAN MULTI OBJEKTIF DENGAN METODE WEIGHTED-SUM DAN METODE ε-CONSTRAINT

Rahayu, Risyani Asri (2017) PENYELESAIAN MASALAH PENUGASAN MULTI OBJEKTIF DENGAN METODE WEIGHTED-SUM DAN METODE ε-CONSTRAINT. S1 thesis, Universitas Pendidikan Indonesia.

[img]
Preview
Text
S_MTK_1307151_Title.pdf

Download (472kB) | Preview
[img]
Preview
Text
S_MTK_1307151_Abstract.pdf

Download (305kB) | Preview
[img]
Preview
Text
S_MTK_1307151_Table_of_content.pdf

Download (290kB) | Preview
[img]
Preview
Text
S_MTK_1307151_Chapter1.pdf

Download (296kB) | Preview
[img] Text
S_MTK_1307151_Chapter2.pdf
Restricted to Staf Perpustakaan

Download (492kB)
[img]
Preview
Text
S_MTK_1307151_Chapter3.pdf

Download (764kB) | Preview
[img] Text
S_MTK_1307151_Chapter4.pdf
Restricted to Staf Perpustakaan

Download (481kB)
[img]
Preview
Text
S_MTK_1307151_Chapter5.pdf

Download (286kB) | Preview
[img]
Preview
Text
S_MTK_1307151_Bibliography.pdf

Download (366kB) | Preview
[img] Text
S_MTK_1307151_Appendix.pdf
Restricted to Staf Perpustakaan

Download (396kB)
Official URL: http://www.repository.upi.edu

Abstract

Masalah penugasan multi objektif adalah suatu masalah penugasan yang memiliki lebih dari satu fungsi tujuan yang dioptimalkan. Salah satu pendekatan yang digunakan untuk menyelesaikan masalah tersebut adalah dengan mengubah fungsi tujuan multi objektif menjadi satu fungsi tujuan. Beberapa metode yang digunakan untuk mengubah fungsi tujuan multi objektif menjadi satu fungsi tujuan adalah metode weighted-sum dan metode ε-constraint. Penyelesaian masalah penugasan multi objektif dengan metode weighted-sum adalah mengubah fungsi multi objektif menjadi satu fungsi tujuan dengan memberikan bobot pada masing-masing fungsi objektif secara skalar. Metode ε-constraint mengharuskan memilih salah satu fungsi tujuan yang akan dioptimalkan, sedangkan fungsi tujuan lainnya dijadikan sebagai pembatas yang kurang atau lebih dari sama dengan nilai target yang diberikan. Berdasarkan hasil implementasi dari metode weighted-sum dan metode ε-constraint dapat disimpulkan bahwa solusi terbaik diperoleh dari metode weighted-sum. Untuk mendapatkan solusi terbaik pada metode weighted-sum diharuskan mencoba beberapa kombinasi bobot yang berlainan. ;--- A multi objective assignment problem is an assignment problem that has more than one objective function that should be optimized. One of approaches used to solve the problem is to change the multi objective function to one objective function. In this research, we use weighted-sum method and ε-constraint method to convert the objective functions to one objective function. Weighted-sum method converts the functions by giving weight for each function. ℇ-constraint method chooses one objective function to be optimized while the other functions are to be the constraints of the model. The computational results show that the best solution is obtanained by the weighted-sum method. However, this method need to a number of experiment to obtain the optimal weights.

Item Type: Skripsi,Tesis,Disertasi (S1)
Additional Information: No.panggil : S MTK RAH p-2017; Pembimbing : I.Khusnul Novianingsih, II.Husty Serviana.
Uncontrolled Keywords: Masalah Penugasan, Multi Objektif, Metode Weighted-Sum, Metode ε-Constraint, Solusi Optimal, Assignment Problem, Multi Objective, Weighted-Sum Method, ε-Constraint Method, Optimal Solution.
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika
Depositing User: Mr mhsinf 2017
Date Deposited: 22 Jan 2018 02:12
Last Modified: 22 Jan 2018 02:12
URI: http://repository.upi.edu/id/eprint/28625

Actions (login required)

View Item View Item