Aplikasi Dekomposisi Benders untuk Masalah Lokasi Fasilitas pada Sistem dengan Satu Level Distribusi Multikomoditas

IRMA LUQYANA NADIFA, Dr. Indarsih, S.Si., M.Si.

2016 | Skripsi | S1 MATEMATIKA

Masalah yang sering muncul dalam industri manufaktur multikomoditas adalah mengenai distribusi kepada pelanggan melalui beberapa fasilitas pusat distribusi yang ada. Masalah ini dimodelkan dalam pemrograman linear bilangan bulat campuran yang bertujuan meminimumkan total biaya yang dikeluarkan untuk memenuhi permintaan pelanggan. Biaya ini meliputi biaya produksi dan pengiriman barang per unit, biaya sewa tetap pusat distribusi, serta ongkos ketika pusat distribusi ini terpilih atau tidak untuk mengirimkannya ke daerah pelanggan. Masalah ini biasa disebut dengan masalah desain sistem distribusi. Masalah ini memiliki dua komponen penting, yaitu pemilihan fasilitas dan pengalokasian pelanggan. Jika masalah ini muncul dalam skala besar, maka dapat digunakan metode dekomposisi Benders. Dekomposisi Benders merupakan suatu teknik penguraian masalah yang mempunyai sebagian variabel yang kontinu dan sebagian lainnya bilangan bulat. Pada skripsi ini akan dibahas penyelesaian masalah program linear bilangan bulat campuran menggunakan metode Dekomposisi Benders untuk kasus masalah yang fisibel.

A commonly problem appears in the multicommodity manufacture industry is about distributing product to customer zones through some facilities as distribution centers. This problem is modeled in mixed-integer linear programming in order to minimize the total costs to meet the given customer�s demands. This cost consists of production and shipping cost per unit, fixed cost, and charge when the distribution center is open or not. This problem is known as distribution system design problem. It has two important components, i.e. choosing facilities and allocating customers. This problem occures in large scales can be solved by Benders Decomposition Method. Benders Decomposition is a decomposition technique for a problem which has some continuous variables and others integer variables. In this thesis, we will discuss about solving mixed-integer linear programming problem by Benders Decomposition for feasible problems case.

Kata Kunci : pemrograman bilangan bulat campuran, Masalah Lokasi Fasilitas (Facility Location Problem), masalah desain sistem distribusi, satu level distribusi, Dekomposisi Benders (Benders Decomposition), algoritma dekomposisi Benders