Text

Model Integer Quadratic Programming Untuk Masalah Pemlihan Supplier dan Solusinya Mengunakan Metode Branch and Bound Berbasis Quadratic Programming

---

ABSTRAK

Masalah pemilihan supplier merupakan kasus menentukan volume barang dari
masing-masing supplier dari beberapa alternatif supplier yang meminimumkan
biaya pengadaan barang. Pada skripsi ini, masalah ini diformulasikan menjadi
Integer Quadratic Programming yang kemudian diselesaikan dengan metode
Branch and Bound dengan subproblemnya diselesaikan dengan metode Karush
Kuhn-Tucker. Solusi dari masalah ini adalah jumlah barang optimum yang dipesan
kepada masing-masing supplier yang ada dengan biaya total minimum. Beberapa
contoh numerik dengan data yang dibangkitkan secara acak diberikan untuk
mengilustrasikan bagaimana masalah pemilihan supplier diselesaikan
menggunakan model matematika yang diusulkan. Hasilnya, untuk setiap periode,
diperoleh volume barang yang dibeli dari masing-masing supplier sedemikian
sehingga total biaya yang dikeluarkan adalah minimum.
Kata Kunci : Dynamic Supplier Selection Problem, metode Branch and Bound,
metode Karush Kuhn-Tucker

ABSTRACT

Supplier selection is a problem to determine the product volume from each supplier
from some alternative suppliers which minimize the total cost. In this paper, this
problem can be formulated as an Integer Quadratic Programming and can be solved
by using Branch and Bound method with the subproblem can be solved by Karush
Kuhn-Tucker method. The solution of this problem is how many product must be
ordered from each supplier with the minimum total cost. Some numerical examples
with generated random data are given to illustrate how supplier selection problem
can be solved with the proposed mathematical model. From the results, the
optimum product volume from each suppliers was determined so that the total cost
is minimum.
Keywords: Dynamic Supplier Selection Problem, Branch and Bound method,
Karush Kuhn-Tucker method

---

Ketersediaan

2002A17II

511,8 HEN m

Perpustakaan FSM Undip (Referensi)

Tersedia

Informasi Detail

Judul Seri

MATEMATIKA

No. Panggil

511,8 HEN m

Penerbit

: ., 2017

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

1580

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Hendry Sagita

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar