Perpustakaan Digital ITB

Program linear bilangan bulat merupakan perluasan program linear yang variabelnya dibatasi untuk nilai integer. Dalam Menyelesaikan masalah program linear bilangan bulat biasanya dilakukan dengan menerapkan metode simpleks yang dikombinasikan dengan teknik branch and bound atau teknik gomory cut. Dalam tesis ini, suatu metode alternatif untuk menggantikan peran metode simpleks adalah metode optimasi spiral yang disajikan untuk menyelesaikan masalah program linear bilangan bulat. Keunggulan metode optimasi spiral sangat ditentukan oleh dua parameter yaitu radius eksplorasi dan sudut rotasi spiral. Saat ini metode optimasi spiral dikombinasikan dengan teknik branch and bound sebagai metode hybrid untuk memecahkan masalah pemotongan stok. Untuk masalah pemotongan stok skala kecil, metode hybrid ini mampu menyelesaikan masalah tersebut. Namun untuk masalah pemotongan stok skala besar, metode hybrid tidak efisien untuk digunakan. Oleh karena itu teknik dilakukan dengan menerapkan metode simpleks yang dikombinasikan dengan teknik branch and bound diganti dengan teknik pembulatan untuk mendapatkan nilai-nilai integer.