PENENTUAN LOKASI PABRIK BARU DENGAN MENGGUNAKAN TEKNIK BRANCH AND BOUND ( B&B ) PADA PT. SEMEN GRESIK (PERSERO) TBK

PENENTUAN LOKASI PABRIK BARU DENGAN MENGGUNAKAN TEKNIK
BRANCH AND BOUND ( B&B ) PADA PT. SEMEN GRESIK (PERSERO)
TBK
Oleh: Fajariyah Febrina ( 01540121 )
Industrial Engineering
Dibuat: 2006-01-18 , dengan 3 file(s).

Keywords: Kapasitas, Lokasi Pabrik, Branch and Bound
PT. Semen Gresik Persero Tbk. Sebagai salah satu Badan Umum Milik Negara (BUMN) yang
bergerak di bidang pembuatan semen berencana membangun pabrik baru untuk menambah
kapasitas guna memenuhi kebutuhan semen dalam negeri.
Seperti diketahui dengan kapasitas 15,95 juta ton Semen Gresik menguasai 40% pasar dalam
negeri. Dikhawatirkan jika sampai tahun 2010 tidak ada penambahan kapasitas maka pemenuhan
permintaan konsumen tidak dapat dicapai sehingga pangsa pasar Semen Gresik akan tinggal
28%.
Salah satu Metode untuk menentukan Lokasi Pabrik baru adalah dengan menggunakan Metode
Integer Programming Tekhnik Branch And Bound. Dimana dengan tekhnik ini akan dapat
diketahui dimana lokasi pabrik baru akan didirikan, Total Cost yang harus dikeluarkan
perusahaan per bulan dan jumlah barang yang harus dikirim dari supplier ke pabrik, pabrik ke
gudang dan dari gudang ke wil. pasar.
Langkah-langkah dalam menentukan lokasi pabrik baru adalah : Penentuan alternatif lokasi

pabrik baru (Pati, Demak, Semarang dan Blora), Penentuan wil. pasar (permintaan diatas 100
ribu ton dalam 6 bulan), Peramalan permintaan (Moving Average dan Single Exponential
Smoothing lalu dipilih MAPE tekecil), Pengembangan Model (Variable keputusan, Fungsi
tujuan dan Fungsi pembatas).
Dari hasil pengolahan dengan Teknik Branch and Bound diperoleh lokasi pabrik baru di daerah
Pati dengan Total cost sebesar Rp. 965.404.480,- per bulan dan pemenuhan permintaan wil.
pasar terpenuhi sesuai dengan peramalan permintaan yang dilakukan.
TRANSLATION
PT. Cement Gresik Persero Tbk. As one of the Common/ public Body of Publik Ownership (
BUMN) which active in making of cement make a plane develop new factory to add capacities
utilize to fulfill requirement of domestic cement. Like known with capacities 15,95 million ton
Cement Gresik master 40% domestic market. Felt concerned about by if until year 2010 there no
addition of capacities hence accomplishment of request of unattainable consumer so that market
compartment Cement Gresik will remain 28%.
One of the Method to determine new Location Factory is by using Method Integer Programming
of Branch And Bound Technical. Where with this Technical will be able to know by where
factory location will be founded, Totalize Cost which must be released by company per month
and amount of goods which must be sent from supplier to factory, factory to warehouse and from
warehouse to wil. market. Steps in determining new factory location is : Determination of new
factory location alternative ( Pati, Demak, Semarang and Blora), Determination of wil. market (

request above 100 thousand ton in 6 months), Forecasting of request ( Moving Average and of
Single last Exponential Smoothing of smallest MAPE), Development of Model ( Variable

Decision, Function of target of and Function constrictor). From result of processing with
Technique of Branch Bound and obtained by new factory location in Pati area Totally cost equal
to Rp. 965.404.480,- per month and accomplishment of request of wil. market fufilled as
according to forecasting of done/conducted request.