scholarly journals Penggunaan Metode Branch and Bound dan Gomory Cut dalam Menentukan Solusi Integer Linear Programming

SAINTIFIK ◽  
2017 ◽  
Vol 2 (1) ◽  
pp. 9-15
Author(s):  
Wahyudin Nur ◽  
Nurul Mukhlisah Abdal
Keyword(s):  
Linear Programming ◽  
Integer Programming ◽  
Branch And Bound ◽  
Integer Linear Programming ◽  
Gomory Cut

Integer Linear Programming adalah sebuah model matematis yang memungkinkan hasil penyelesaian kasus pada Pemrograman Linier berupa bilangan bulat. . Masalah integer linear programming termasuk salah satu bagian riset operasi yang sangat penting karena dalam kehidupan sehari-hari, ada banyak permasalah pemrograman linear yang mengharuskan solusinya integer. Ada beberapa metode untuk menyelesaikan persoalan Integer Programming, tapi yang akan dibahas pada penelitian ini adalah Metode Branch and Bound dan Metode Gomory Cut. Tujuan dari penelitian ini adalah untuk menentukan solusi masalah Integer Linear Programming dan membandingkan hasil yang diperoleh dari Metode Branch and Bound dengan Metode Gomory Cut. Penelitian ini adalah penelitian kepustakaan yang menggunakan berbagai literatur-literatur yang berkaitan dengan topik yang akan diteliti. Hasil penelitian ini menunjukkan solusi yang diperoleh dari metode Branch and Bound samadengan metode Gomory Cut. Dalam pemecahannya metode Branch and Bound memerlukan banyak iterasi simpleks dibanding metode Gomory Cut.Kata kunci: Integer Linear Programming, Metode Branch Bound, Metode Gomory Cut

scholarly journals Penjadwalan Integer Linear Programming pada Penjadwalan Produksi Tipe Flowshop dan Program Optimasi Waktu dengan Metode Branch and Bound

2021 ◽  
Vol 3 (1) ◽  
pp. 44-51
Author(s):  
Ismawati Khotimah ◽  
Hagni Wijayanti ◽  
Sri Setyaningsih
Keyword(s):  
Linear Programming ◽  
Branch And Bound ◽  
Integer Linear Programming

Penjadwalan merupakan pengalokasian sumber daya yang tersedia untuk menyelesaikan sejumlah pekerjaan dengan mempertimbangkan batasan yang ada. Hal yang cukup penting dalam perusahaan adalah menentukan penjadwalan yang optimal agar kegiatan produksi dapat berjalan dengan lancar, efisien, dan sistematis. PT Unitex merupakan perusahaan yang bergerak dalam bidang tekstil. Perusahaan ini menerapkan penjadwalan yang kurang efisien sehingga menyebabkan permasalahan seperti keterlambatan waktu dalam penyelesaian produksi akibat terlalu banyaknya permintaan konsumen yang tidak menentu. Perusahaan melakukan penjadwalan hanya diperkirakan saja dan tidak menggunakan metode ilmiah. Metode Branch and Bound dapat diterapkan pada permasalahan tersebut karena dapat menentukan penjadwalan yang tepat dengan waktu optimal. Metode Branch and Bound adalah metode pencarian dalam menentukan solusi optimal pada penjadwalan dengan menentukan nilai batas atas dan nilai  batas bawah untuk menghasilkan nilai makespan dari tiap job yang dikerjakan. Penjadwalan menggunakan Metode Branch and Bound menghasilkan urutan penjadwalan produksi dengan job 1-5-3-6-7-2-4 dengan makespan sebesar 17290.73 menit. Nilai ini lebih kecil dibandingkan hasil makespan perusahaan yaitu 19278.13 menit. Hal tersebut meminimumkan makespan sebesar 10.31%.

scholarly journals MASALAH GROUND-HOLDING DENGAN DUA TERMINAL DALAM PENGENDALIAN LALU LINTAS UDARA

2014 ◽  
Vol 13 (1) ◽  
pp. 61
Author(s):  
W. PRASETYO ◽  
F. HANUM ◽  
P. T. SUPRIYO
Keyword(s):  
Linear Programming ◽  
Integer Programming ◽  
Integer Linear Programming

Setiap maskapai penerbangan memiliki strategi untuk meminimumkan biaya penundaan antara lain kebijakan ground-holding. Kebijakan ini mampu membuat maskapai untuk menahan pesawatnya di terminal keberangkatan meskipun sudah dijadwalkan untuk lepas landas sehingga setelah sampai di kota tujuan dapat langsung mendarat tanpa harus menunggu di udara. Dalam karya ilmiah ini dibahas tentang penentuan waktu keberangkatan dan kedatangan dari setiap penerbangan yang dapat meminimumkan biaya penundaan. Masalah ground-holding dengan dua terminal dalam pengendalian lalu lintas udara dapat diformulasikan menjadi masalah Pure 0-1 integer linear programming. Dalam penelitian ini dibahas dua kasus dari kebijakan ground-holding. Kasus pertama: seluruh penerbangan dapat menahan pesawatnya di terminal keberangkatan dan dapat tertahan di udara. Kasus kedua: seluruh penerbangan hanya menahan pesawatnya di terminal keberangkatan sehingga pada saat sampai di kota tujuan tidak tertahan di udara. Diberikan simulasi dengan mengasumsikan terdapat 26 penerbangan dan jadwal waktu keberangkatan serta waktu kedatangan dari setiap penerbangan. Jika penerbangan terjadi dari terminal keberangkatan kota awal menuju terminal kedatangan kota tujuan, dengan integer programming tersebut akan diperoleh waktu keberangkatan dan waktu kedatangan yang meminimumkan biaya penundaan.

Sign in / Sign up

Export Citation Format

Share Document