Text

Optimalisasi Masalah Penugasan Dengan Menggunakan Metode Imroved NS-AVSNM 511.8

---

ABSTRAK

Masalah penugasan adalah kasus khusus dari masalah transportasi, dengan kendala persediaan dan permintaan keduanya bernilai satu dan variabel keputusannya berupa variabel biner. Dalam masalah penugasan, sejumlah tugas dapat didelegasikan kepada sejumlah penerimaan tugas dalam basis satu-satu. Metode NS-AVSNM adalah suatu metode yang digunakan untuk mendapatkan solusi optimal pada masalah penugasan. Tugas Akhir ini menunjukan bahwa Metode NS-AVSNM tidak berlaku untuk umum pada kasus tidak adanya kriteria penentuan nilai yang sama dalam pemilihan calon solusi dapat di perbaiki menjadi metode Improved NS-AVSNM. Penyelesaian dengan menggunakan metode Improved NS-AVSNM berfokus pada alokasi nilai terkecil pada kolom yaitu dengan mengurangi dan mencari selisih pada tiap kolomnya sehingga diperoleh elemen bernilai paling kecil untuk selanjutnya dibuat penugasan optimal. Prosedur dalam mendapatkan solusi dijelaskan dalam simulasi numerik. Selanjutnya dibandingkan hasil antara metode Improved NS-AVSNM dan metode Hungarian. Kedua metode terbukti memperoleh solusi optimal yang sama. Pada simulasi di PT. Jasa Prima Logistik Bulog Cabang Jawa Tengah penyelesaian dengan menggunakan kedua metode juga menghasilkan solusi optimal yang sama.

Kata kunci : Masalah Penugasan, Metode Hungarian, Metode NS-AVSNM, Metode Improved NS-AVSNM.

ABSTRACT

The assignment problem is a particular case of transportation problem where the obstacle of its supply and demand both valued as one and its variable of decision is in the form of binary variable. In the assignment problem, a number of assignment can be delegated to a number of approval of assignment in one to one basic. The use of the NS-AVSNM method is to get the optimal solution of assignment problem. This final project shows the use of NS-AVSNM method is not valid for the public in case of the nonexsistence of specific critheria for deciding the similar value in the selection of the candidates of solution. This can be repaired by changing the old method into Improved NS-AVSNM. The settlement of the Improved NS-AVSNM method focused on the allocation of the smallest value on the column. It means reducing and finding the difference of each of the column so that the element of the smallest value is obtained which next can be made to the optimal assignment. The procedure to obtain the solution is explained in numeric simulation. Then, it is compared to the result between the Improved NS-AVSNM method and Hungarian method. Both of this method has already proved of obtaining the similar optimal solution. In the simulation occurred in PT. Jasa Prima Logistik Bulog Central Java Branches, the settlement of the problem using these methods is also producing the similar optimal solution.

Keyword : Assignment Problem, Hungarian Method, NS-AVSNM Method, Improved NS-AVSNM Method.

---

Ketersediaan

1967A17II

1967 A 17

Perpustakaan FSM Undip (Referensi)

Tersedia

Informasi Detail

Judul Seri

MATEMATIKA

No. Panggil

1967 A 17

Penerbit

: ., 2017

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

1524

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Bowo Apriantoro Prajaning Budi

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar