1
BAB 1
PENDAHULUAN
1.1
Latar Belakang
Dalam
industri
manufaktur, termasuk
yang dilakukan PT. Krista Jaya Indosol,
sistem
pemuatan barang
menjadi
salah
satu
hal
penting
yang
perlu
diperhatikan
perusahaan secara
benar
dan
sungguh-sungguh
dalam
rangka
memaksimalkan
keuntungan
perusahaan
maupun
meningkatkan efektifitas
dan
efisiensi
sistem
pemuatan barang.
Pemecahan
masalah
pemuatan
barang
ditujukan
untuk
menentukan berapa
banyak
jumlah
unit
suatu
barang
dimasukkan
dalam suatu
knapsack
agar
total
nilai
keuntungan
barang
yang
dimasukkan
maksimum tanpa
melebihi
batas
kapasitas
knapsack
tersebut. Knapsack
menurut
terjemahan Kamus Inggris
Indonesia karangan
John M. Echols dan Hassan Shadily berarti ransel atau buntil. Knapsack pada
kegiatan pemuatan barang
merupakan suatu alat
yang berfungsi untuk
memuat barang
atau
produk.
Knapsack
yang
digunakan
oleh
PT.
Krista
Jaya
Indosol
untuk
melakukan
kegiatan
pemuatan
barang
adalah
mobil
box.
Masalah
pemuatan
barang
juga dikenal dengan sebutan cargo loading problem, knapsack problem, atau flyaway
kit problem.
Seringkali dalam praktek pemuatan barang di
lapangan, PT. Krista Jaya
Indosol
tidak
melakukan
pemuatan
barang
dalam
jumlah
yang
optimal,
sehingga
 |