Bab 1
PENDAHULUAN
1.1 Latar Belakang
Dewasa ini, manusia sering dihadapi oleh permasalahan melibatkan optimasi tujuan ganda multi-objective, contohnya dalam hal perencanaan atau peramalan
pasar yang biasanya pihak manajemen perusahaan akan melakukan survey terhadap produk yang digemari oleh konsumen, yang selanjutnya akan
memproduksi produk tersebut semaksimal mungkin sesuai dengan selera konsumen sekaligus meminimumkan biaya produksi sesuai dengan batasan-
batasan yang ada. Dalam beberapa permasalahan, terkadang pihak manajemen membutuhkan hasil atau solusi yang merupakan bilangan bulat. Permasalahan ini
disebut juga dengan multi-objective integer programming atau juga dikenal dengan istilah goal programming.
Multi-Objective Integer Programming MOIP dapat dilihat sebagai bentuk pengembangan dari Integer Programming IP yang dapat digunakan
dalam pengambilan keputusan di dalam kehidupan sehari-hari, misalnya perencanaan, logistik, alokasi barang, penjadwalan, routing, dan sebagainya.
Multi-objective Integer Programming memungkinkan si pembuat keputusan untuk mempertimbangkan tidak hanya satu tujuan single-objective melainkan beberapa
tujuan multi-objective secara bersamaan, seperti biaya pengeluaran, keuntungan, kerusakan mesin, waktu kerja, dan sebagainya.
Banyak metode yang bisa digunakan untuk menyelesaikan masalah Multi- Objective Integer Programming MOLP yang masing-masing mempunyai
kelebihan dan kelemahan. Memperhatikan hal ini maka penulis mencoba mempelajari metode branch and cut dalam menyelesaikan masalah Multi-
Objective Integer Programming MOLP.
Berdasarkan uraian yang dikemukakan di atas maka penulis tertarik untuk
membahas masalah MOLP dengan judul “Metode Branch and Cut Untuk Menyelesaikan
Multi–Objective Integer Programming”.
1.2 Perumusan Masalah
Permasalahan yang akan dibahas adalah apakah metode branch and cut dapat digunakan untuk menyelesaikan persoalan multi-objective integer programming.
1.3 Batasan Masalah
Dalam penulisan ini, penulis hanya membatasi pada persoalan multi-objective integer programming dengan menggunakan metode branch and cut. Dalam hal ini
masalah yang diangkat adalah masalah goal programming dan pure integer
programming.
1.4 Tinjauan Pustaka
Kategori