BAB I PENDAHULUAN Latar Belakang Masalah
|
|
- Fanny Agusalim
- 7 tahun lalu
- Tontonan:
Transkripsi
1 BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Pesawat terbang merupakan salah satu sarana angkutan umum yang sering digunakan banyak orang, dikarenakan lebih mengefisiensi waktu dalam bepergian. Faktanya, sering kali terjadi keterlambatan pesawat terbang yang datang maupun yang diberangkatkan ketika menggunakan pesawat terbang. Pada masalah keterlambatan pesawat terbang tersebut tidak terlepas pada masalah penjadwalan pesawat terbang. Tentunya diperlukan penjadwalan pesawat terbang yang baik agar tidak terjadi keterlambatan, sehingga penjadawalan merupakan bagian penting dalam pengelolaan suatu bandara. Masalah keterlambatan merupakan hal yang sangat dihindari dalam sarana transportasi terutama transportasi udara. Hal ini, masalah keterlambatan dalam transportasi udara dapat mengakibatkan efek yang menyebar ke penerbangan lain. Jika hal ini terjadi tentu akan menambah pengeluaran perusahaan penerbangan (maskapai) dan pihak bandara. Dalam pembuatan penjadwalan pesawat terbang tentu ada banyak faktor yang terkait di dalamnya. Sebagai contoh ketika melakukan penjadwalan pendaratan pesawat terbang, pesawat tentu sudah memiliki waktu pemisahan (separtion time) sendiri. Waktu pemisahan merupakan rentang waktu kedatangan suatu pesawat yang menunjukkan waktu minimum dan maksimum pesawat tiba di suatu bandara. Namun, biasanya pengelola pesawat tersebut (maskapai) telah menentukan waktu target kedatangan pesawat pada suatu bandara. Waktu minimum dipenuhi ketika pesawat menggunakan kecepatan maksimumnya untuk menjangkau bandara, sedangkan waktu maksimum dicapai biasanya ketika pesawat tersebut harus berputar terlebih dahulu untuk mengefisiensikan bahan bakarnya sampai mendapat izin untuk mendarat. Suatu pesawat mendarat lebih cepat atau lebih lambat dalam waktu penda- 1
2 2 ratan tersebut akan memberikan konsekuensi tersendiri bagi pihak maskapai. Hal ini disebabkan setiap pesawat telah direncanakan dalam setiap penerbangannya baik biaya operasionalnya juga kecepatan yang disarankan. Pesawat juga memiliki keterbatasan dalam bahan bakar, sehingga pesawat tidak dapat menunuggu terlalu lama di udara sehingga sebisa mungkin pesawat untuk segera didaratkan ketika mencapai bandara. Oleh karena itu, waktu target pesawat mendarat ditentukan waktu yang paling tepat sebagai waktu kedatangan. Semakin tinggi deviasi antara waktu mendarat sesungguhnya dengan waktu mendarat yang telah ditargetkan, semakin besar pula biaya yang akan ditanggung oleh maskapai. Dalam penjadwalan pesawat ada faktor lain yang perlu diperhatikan yaitu jumlah pesawat yang datang tiap waktu, artinya tidak diketahui secara pasti jumlah pesawat yang akan mendarat di suatu bandara pada waktu tertentu dan jumlah pesawat yang akan mendarat pun beragam. Selain itu, jenis pesawat yang beragam dan waktu yang digunakan untuk mendarat juga menjadi faktor yang cukup penting dalam penjadwalan. Jumlah landasan juga menjadi hal yang tidak boleh diabaikan sehingga pesawat tentu membutuhkan landasan pacu untuk mendarat. Jika jumlah landasan sedikit akan membuat pesawat mengantri pada saat akan mendarat dibandara. Masalah penjadwalan pendaratan pesawat terbang difokuskan untuk memperoleh biaya yang paling sedikit dari pendaratan pesawat terbang. Biaya ini adalah biaya yang dikeluarkan ketika pesawat mendarat tidak sesuai dengan target waktunya. Penghitungan biaya ini berbanding lurus dengan jumlah selisih dari semua pesawat yang akan mendarat dalam rentang waktu tertentu dan besarnya biaya untuk masing-masing pesawat bisa berbeda dan bisa sama. Pada tulisan ini akan dibahas permodelan dari penjadwalan pendaratan pesawat terbang untuk landasan pacu tunggal Perumusan Masalah Rumusan masalah yang dibahas dalam skripsi ini adalah bagaimana menentukan jadwal pendaratan untuk pesawat terbang dengan menggunakan program bilangan bulat nol-satu campuran (mixed binary integer programing).
3 Batasan Masalah Pada penulisan skripsi ini, penulis membatasi masalah penjadwalan pendaratan pesawat pada landasan pacu tunggal dengan mengabaikan penjadwalan keberangkatan pesawat serta penjadwalan pendaratan pesawat pada landasan pacu ganda Maksud dan Tujuan Selain untuk memenuhi syarat kelulusan Program Strata-1 (S1) Program Studi Matematika Universitas Gadjah Mada, penyusunan skripsi ini bertujuan untuk: 1. Membahas pengertian penjadwalan pendaratan pesawat pada landasan tunggal 2. Menjabarkan bentuk matematika pada masalah penjadwalan pendaratan pesawat kedalam model bilangan bulat nol-satu campuran (mixed binary integer programming) 3. Melakukan simulasi data penjadwalan pendaratan pesawat dengan model bilangan bulat nol-satu campuran (mixed binary integer programming) 1.5. Tinjauan Pustaka Masalah penjadwalan pesawat merupakan masalah penting dalam suatu bandara, salah satunya masalah penjadwalan pesawat mengenai pendaratan pesawat di suatu bandara. Masalah penjadwalan pendaratan pesawat menitik beratkan padda waktu pendaratan pesawat di suatu bandara tujuan. Beberapa jurnal membahas mengenai masalah penjadwalan penaratan pesawat, salah satunya jurnal utama dalam skripsi ini adalah jurnal karangan D.Coumba dkk (2012) yang berjudul Scheduling Aircraft Landings at LSS Airport. Pada jurnal tersebut menjelaskan masalah singkat dalam transportasi udara, khususnya dalam penjadwalan pendaratan pesawat di Leopol Sedar Senghor (LSS) bandara Dakar. Masalah tersebut selanjutnya disajikan ke dalam model program bilangan bulat nol-satu campuran (mixed
4 4 binary integer programming) serta melakukan simulasi data yang bersumber dari ASECNA (Agency for Air Navigation Safety in Africa and Madagascar). Jurnal pendukung seperti Scheduling Aircraft Landings - The Static Case karangan Beasley J.E dkk (2000) digunakan sebagai referensi untuk memahami kendala-kendala pada perumusan penjadwalan pendaratan pesawat. Pada dasar teori skripsi ini masalah penjadwalan pendaratan pesawat dapat di selesaikan salah satunya dengan menggunakan program linear khususnya program linear bilangan bulat nol-satu cammpuran. Pada buku karangan Winston (1993) digunakan sebagai referensi untuk pembahasan mengenai dasar-dasar masalah program linear. Kemudian digunakan pula diktat kuliah program linear karangan Indarsih (2004). Sedangkan untuk dasar teori mengenai program bilangan bulat, digunakan referensi buku berjudul Operation Research, Application and Algorithms,4 th edition karangan Winston (2003). Metode untuk mendapatkan penyelesaian optimal program bilangan bulat nol-satu yaitu buku Operation Research, An Introduction, 6 th edition karangan Taha (1999) dijadikan referensi untuk penjelasan mengenai enumerasi implisit program bilangan bulat nol-satu. Salah satu metode untuk menyelesaikan program bilangan bulat nol-satu campuran adalah menggunakan metode cabang dan batas (branch and bound), buku karangan Chinneck J.W (1995) yang berjudul Practical Optimization: A Gentle Introduction, Chapter 13 Binary and Mixed Integer Programming dijadikan referensi untuk menjelaskan metode tersebut Metodologi Penelitian Metode yang digunakan dalam pembuatan skripsi ini adalah dengan terlebih dahulu melakukan studi literatur mengenai penjadwalan pendaratan pesawat pada landasan pactu tunggal dari jurnal. Kemudian mempelajari perumusan program linear bilangan bulat nol-satu campuran (mixed binary integer programing). serta metode cabang dan batas (branch and bound) untuk menyelsaikannya. Selanjutnya disajikan definisi yang terkait dalam penjadwalan dan rumusan penjadwalan pendaratan pesawat serta diberikan simulasi data untuk diteliti.
5 Sistematika Penulisan Pada penulisan skripsi ini, penulis menggunakan sistematika sebagai berikut. BAB I PENDAHULUAN Pada bab ini dibahas mengenai latar belakang masalah, rumusan masalah, maksud dan tujuan, tinjauan pustaka, metodologi penilitian serta diakhiri dengan sistematis penulisan. BAB II DASAR TEORI Pada bab ini dibahas tentang konsep yang mendasari pembahasan di bab-bab berikutnya. Konsep dasar yang dibahas pada bab ini antara lain mengenai program linear, program linear bilangan bulat serta penyelesaian program linear bilangan bulat nol-satu campuran. BAB III DEFINISI DAN RUMUSAN MASALAH PENJADWALAN PENDA- RATAN PESAWAT Pada bab ini secara umum akan membahas mengenai definisi yang terkait pada penjadwalan pendaratan pesawat dan perumusan penjadwalan pendaratan pesawat yang disajikan kedalam program bilangan bulat nol-satu campuran (mixed binary integer programing). BAB IV SIMULASI DATA, CONTOH SEDERHANA DAN PENYELESAI- ANNYA DENGAN MENGGUNAKAN METODE BRANCH AND BOUND Pada bab ini uji coba atau simulasi data yang dihimpun dari berbagai website untuk masalah penjadwalan pendaratan pesawat serta hasil komputasi penjadwalan pendaratan pesawat dengan menggunkan program WINQSB. BAB V PENUTUP Bab ini berisi kesimpulan dari skripsi dan saran dari penulis untuk penlitian selanjutnya.
BAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Di dunia ini terdapat 3 jenis jalur transportasi, transportasi melalui darat, laut dan udara. Transportasi dari setiap jalur juga mempunyai banyak jenis, seperti
Lebih terperinciPenggunaan Dynamic Programming pada Persoalan Penjadwalan Kedatangan Pesawat Terbang
Penggunaan Dynamic Programming pada Persoalan Penjadwalan Kedatangan Pesawat Terbang Sidik Soleman, 13508101 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi
Lebih terperinciBAB II TINJAUAN PUSTAKA
BAB II TINJAUAN PUSTAKA. Riset Operasi Masalah pengoptimalan timbul sejak adanya usaha untuk menggunakan pendekatan ilmiah dalam memecahkan masalah manajemen suatu organisasi. Sebenarnya kegiatan yang
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang dan Permasalahan
BAB I PENDAHULUAN 1.1 Latar Belakang dan Permasalahan Dalam kehidupan sehari-hari, penjadwalan merupakan masalah klasik yang sering ditemui. Berbagai instansi atau perusahaan dihadapkan dengan masalah
Lebih terperinciBAB I PENDAHULUAN. Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Banyak hal dalam kehidupan sehari-hari yang tidak dapat diprediksi dengan pasti, ada kalanya segala sesuatu berjalan sesuai dengan apa yang diharapkan atau
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Di abad ke-21 ini dunia perekonomian dan bisnis industri manufaktur berkembang sangat pesat. Beragam produsen seakan dituntut untuk bekerja cepat dan berlomba-lomba
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang dan Permasalahan
BAB I PENDAHULUAN 1.1. Latar Belakang dan Permasalahan Kereta api merupakan salah satu angkutan darat yang banyak diminati masyarakat, hal ini dikarenakan biaya yang relatif murah dan waktu tempuh yang
Lebih terperinciDAFTAR ISI... HALAMAN JUDUL... HALAMAN PERSETUJUAN... LEMBAR PERNYATAAN... HALAMAN PERSEMBAHAN... HALAMAN MOTTO... KATA PENGANTAR... DAFTAR TABEL...
DAFTAR ISI Halaman HALAMAN JUDUL... HALAMAN PERSETUJUAN... LEMBAR PERNYATAAN... HALAMAN PERSEMBAHAN... HALAMAN MOTTO... KATA PENGANTAR... DAFTAR ISI... DAFTAR TABEL... DAFTAR GAMBAR... INTISARI... ABSTRACT...
Lebih terperinciBAB 2 PROGRAM INTEGER. Program linear merupakan metode matematika untuk mengalokasikan sumber
BAB 2 PROGRAM INTEGER 2.1 Program Linear Program linear merupakan metode matematika untuk mengalokasikan sumber daya yang biasanya terbatas supaya mencapai hasil yang optimal, misalnya memaksimumkan keuntungan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang. Indonesia merupakan negara yang luas yang terdiri dari banyak pulau.
1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Indonesia merupakan negara yang luas yang terdiri dari banyak pulau. Kondisi geografis yang sedemikian rupa menyebabkan alat-alat transportasi baik transportasi darat,
Lebih terperinciBAB 3 METODE PENELITIAN
BAB 3 METODE PENELITIAN Pada bab ini, akan dijelaskan metode-metode yang penulis gunakan dalam penelitian ini. Adapun metode yang akan digunakan dalam penelitian ini adalah Metode Simpleks dan Metode Branch
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Saat ini banyak sekali perusahaan yang berkembang di dunia, seperti perusahaan yang bergerak di bidang teknologi, jasa, industri dan lain-lain. Perusahaanperusahaan
Lebih terperinciADLN - PERPUSTAKAAN UNIVERSITAS AIRLANGGA PENDARATAN PESAWAT YANG DINAMIS SKRIPSI ARDHIRAMADHANA
DISPlACEMENT PROBLEM PADA PENJADWALAl~ PENDARATAN PESAWAT YANG DINAMIS SKRIPSI n MILI~ \ 'ERPUITAK.AAN...aRSITAS AIRLItoNOO& 8URABA~A _ ARDHIRAMADHANA JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciUKDW BAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Permasalahan pemotongan kayu sering dialami oleh industri yang memproduksi batangan-batangan kayu menjadi persediaan kayu dalam potonganpotongan yang lebih
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN Pada bab ini akan diberikan pendahuluan sebelum menginjak pembahasan pokok. Pendahuluan ini meliputi latar belakang masalah, rumusan masalah, tujuan dan manfaat penelitian, tinjauan pustaka,
Lebih terperinciBab 2 LANDASAN TEORI
Bab 2 LANDASAN TEORI 2.1 Linear Programming Linear Programming (LP) merupakan metode yang digunakan untuk mencapai hasil terbaik (optimal) seperti keuntungan maksimum atau biaya minimum dalam model matematika
Lebih terperinciBAB I PENDAHULUAN. Sebagai negara kepulauan, Indonesia sangat tergantung pada sarana
IV-27 BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Sebagai negara kepulauan, Indonesia sangat tergantung pada sarana transportasi laut sebagai sarana penghubung utama antara pulau. Distribusi barang antara
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Latar Belakang Semakin tingginya mobilitas penduduk di suatu negara terutama di kota besar tentulah memiliki banyak permasalahan, mulai dari kemacetan yang tak terselesaikan hingga moda
Lebih terperinciBab 1 PENDAHULUAN. 1.1 Latar Belakang
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
Lebih terperinciBAB 1 PENDAHULUAN 1.1 LATAR BELAKANG
BAB 1 PENDAHULUAN 1.1 LATAR BELAKANG Fractional Aircraft Ownership (FAO) atau dikenal pula dengan sebutan Fractional Jets adalah suatu konsep kepemilikan pesawat dimana konsumen (yang dalam hal ini disebut
Lebih terperinciMASALAH GROUND-HOLDING DENGAN DUA TERMINAL DALAM PENGENDALIAN LALU LINTAS UDARA
MASALAH GROUND-HOLDING DENGAN DUA TERMINAL DALAM PENGENDALIAN LALU LINTAS UDARA W. PRASETYO 1, F. HANUM 2, P. T. SUPRIYO 2 Abstrak Setiap maskapai penerbangan memiliki strategi untuk meminimumkan biaya
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Setiap perusahaan memiliki visi utama yaitu mendapatkan laba maksimum serta adanya operasional perusahaan yang lancar dan berkelanjutan. Keberhasilan suatu
Lebih terperinciII LANDASAN TEORI. suatu fungsi dalam variabel-variabel. adalah suatu fungsi linear jika dan hanya jika untuk himpunan konstanta,.
II LANDASAN TEORI Pada pembuatan model penjadwalan pertandingan sepak bola babak kualifikasi Piala Dunia FIFA 2014 Zona Amerika Selatan, diperlukan pemahaman beberapa teori yang digunakan di dalam penyelesaiannya,
Lebih terperinciBAB 1 PENDAHULUAN. sebagai alat untuk menetapkan kebijakan produksi dan distribusi serta
BAB 1 PENDAHULUAN 1.1 Latar Belakang Manajemen rantai pasokan dan logistik dalam industri telah lama digunakan sebagai alat untuk menetapkan kebijakan produksi dan distribusi serta alokasi produk. Cohen
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Program Linier Program linier adalah suatu cara untuk menyelesaikan persoalan pengalokasian sumber-sumber yang terbatas di antara beberapa aktivitas yang bersaing, dengan cara
Lebih terperinciIII DESKRIPSI PERMASALAHAN PENGOPERASIAN BRT
8 x 2 1 Subproblem 1 x 1 = 11,33; x 2 = 1,2; z = 40,11 (batas atas) t = 1 x 2 2 Subproblem 2 x 1 = 11,6; x 2 = 1; z = 39,8 t = 2 Subproblem 3 x 1 = 9; x 2 = 2; z = 37 t = 9 x 1 11 Subproblem 4 x 1 = 11;
Lebih terperinciBAB I PENDAHULUAN. Knapsack adalah suatu permasalahan dalam menentukan pemilihan objek
BAB I PENDAHULUAN 1.1 Latar Belakang Knapsack adalah suatu permasalahan dalam menentukan pemilihan objek dari sekumpulan objek yang masing-masing mempunyai bobot/berat (weight) dan nilai/profit (value)
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Program Linier Program linier adalah suatu teknik penyelesaian optimal atas suatu problema keputusan dengan cara menentukan terlebih dahulu fungsi tujuan (memaksimalkan atau meminimalkan)
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN Pada bab ini akan diberikan pendahuluan sebelum memasuki pembahasan pokok. Pendahuluan ini meliputi latar belakang masalah, rumusan masalah, maksud dan tujuan, tinjauan pustaka, batasan
Lebih terperinciBAB I PENDAHULUAN. Pada tahun 1947, George B. Dantzig, seorang anggota kelompok penelitian
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Pada tahun 1947, George B. Dantzig, seorang anggota kelompok penelitian Angkatan Udara Amerika Serikat yang dikenal sebagai Project SCOOP (Scientific Computation Of
Lebih terperinciSEAT INTERFERENCE ANTAR PENUMPANG PADA MODEL BOARDING PESAWAT TERBANG
SEAT INTERFERENCE ANTAR PENUMPANG PADA MODEL BOARDING PESAWAT TERBANG Bilqis Amaliah 1, Victor Hariadi 2, Antonius Malem Barus 3 1,2,3 Teknik Informatika, Fakultas Teknologi Informasi, Institut Teknologi
Lebih terperinciOleh: Dwi Agustina Sapriyanti (1) Khusnul Novianingsih (2) Husty Serviana Husain (2) ABSTRAK
MODEL OPTIMASI PENJADWALAN KERETA API (Studi Kasus pada Jadwal Kereta Api di PT Kereta Api Indonesia (Persero) Daop 2 Bandung Lintasan Bandung-Cicalengka) Oleh: Dwi Agustina Sapriyanti (1) Khusnul Novianingsih
Lebih terperinciMODEL SISTEM ANTRIAN PESAWAT TERBANG DI BANDARA INTERNASIONAL ADISUTJIPTO YOGYAKARTA
1 MODEL SISTEM ANTRIAN PESAWAT TERBANG DI BANDARA INTERNASIONAL ADISUTJIPTO YOGYAKARTA PT Jasa Marga (Persero) Cabang Semarang SKRIPSI Oleh : AFSAH NOVITA SARI J2A 306 001 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Pemilihan lokasi fasilitas merupakan hal yang sangat penting dalam pembangunan fasilitas karena dapat mempengaruhi keberlangsungan sebuah perusahaan. Manajemen
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Perusahaan adalah suatu tempat dimana sumber daya dasar dikelola dengan proses yang sedemikian rupa sehingga diperoleh suatu hasil berupa barang atau jasa yang
Lebih terperinciMILIK UKDW. Bab 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
Bab 1 PENDAHULUAN 1.1 Latar Belakang Masalah Dewasa ini berlibur ke suatu tempat menjadi pilihan untuk mengisi waktuwaktu liburan yang ada, apalagi dengan banyaknya keindahan-keindahan alam dan tempat
Lebih terperinciIII DESKRIPSI DAN FORMULASI MASALAH RUTE DAN JADWAL PESAWAT UNTUK MEMENUHI PERMINTAAN PENUMPANG
t = 1 SUBPROBLEM 1 x 1 = 3,75, x 2 = 2, 25, z = 41, 25 x 1 4 x 1 3 t = 2 SUBPROBLEM 2 x 1 = 4, x 2 = 1, 8, z = 41 SUBPROBLEM 3 t = 7 x = x 3, z = 39, LB = 40 1 2 = x 2 2 x 2 1 SUBPROBLEM 4 t = 3 TAK FISIBEL
Lebih terperincidua orang yang tidak akan pernah tergantikan dalam hidupku. Serta untuk kalian semua yang selalu memberiku semangat.
Untuk Ibu dan Ayah, dua orang yang tidak akan pernah tergantikan dalam hidupku. Serta untuk kalian semua yang selalu memberiku semangat. Terima kasih yang teramat besar 13 BAB I PENDAHULUAN A. Latar Belakang
Lebih terperinciBAB 4 METODOLOGI PEMECAHAN MASALAH Model Rumusan Masalah dan Pengambilan Keputusan
BAB 4 METODOLOGI PEMECAHAN MASALAH 4.1. Model Rumusan Masalah dan Pengambilan Keputusan Biaya awak pesawat adalah biaya kedua terbesar yang harus dikeluarkan oleh suatu perusahaan penerbangan setelah biaya
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Latar Belakang Bencana alam merupakan interupsi signifikan terhadap kegiatan operasional sehari-hari yang bersifat normal dan berkesinambungan. Interupsi ini dapat menyebabkan entitas
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Program Linier Program linier merupakan suatu model matematika untuk mendapatkan alternatif penggunaan terbaik atas sumber-sumber yang tersedia. Kata linier digunakan untuk menunjukkan
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1 Program Integer Program Integer merupakan pengembangan dari Program Linear dimana beberapa atau semua variabel keputusannya harus berupa integer. Jika hanya sebagian variabel
Lebih terperinciOPTIMASI RUTE PENERBANGAN MENGGUNAKAN INTEGER PROGRAMMING: STUDI KASUS DI PT CITILINK ELYSA FITRIYANI
OPTIMASI RUTE PENERBANGAN MENGGUNAKAN INTEGER PROGRAMMING: STUDI KASUS DI PT CITILINK ELYSA FITRIYANI DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN Pada bab ini akan dibahas mengenai latar belakang masalah, rumusan masalah, maksud dan tujuan, tinjauan pustaka, metodologi penelitian, serta diakhiri dengan sistematika penulisan. 1.1.
Lebih terperinci12/15/2014. Apa yang dimaksud dengan Pemrograman Bulat? Solusi yang didapat optimal, tetapi mungkin tidak integer.
1 PEMROGRAMAN LINEAR BULAT (INTEGER LINEAR PROGRAMMING - ILP) Apa yang dimaksud dengan Pemrograman Bulat? METODE SIMPLEKS Solusi yang didapat optimal, tetapi mungkin tidak integer. 2 1 INTEGER LINEAR PROGRAMMING
Lebih terperinciEVALUASI ON TIME PERFORMANCE PESAWAT UDARA DI BANDAR UDARA HUSEIN SASTRANEGARA MENGGUNAKAN APLIKASI FLIGHTRADAR24
EVALUASI ON TIME PERFORMANCE PESAWAT UDARA DI BANDAR UDARA HUSEIN SASTRANEGARA MENGGUNAKAN APLIKASI FLIGHTRADAR24 Ganayu Girasyitia Jurusan Teknik Sipil Universitas Katolik Parahyangan Jln. Ciumbuleuit
Lebih terperinciBAB 3 LINEAR PROGRAMMING
BAB 3 LINEAR PROGRAMMING Teori-teori yang dijelaskan pada bab ini sebagai landasan berpikir untuk melakukan penelitian ini dan mempermudah pembahasan hasil utama pada bab selanjutnya. 3.1 Linear Programming
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
1 I PENDAHULUAN 1.1 Latar Belakang Kamar darurat (Emergency Room/ER) adalah tempat yang sangat penting peranannya pada rumah sakit. Aktivitas yang cukup padat mengharuskan kamar darurat selalu dijaga oleh
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Unit Gawat Darurat (UGD) adalah salah satu bagian di rumah sakit yang menyediakan penanganan awal bagi pasien yang menderita sakit dan cedera yang dapat mengancam
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1 Program Integer 2.1.1 Definisi Program Integer Program Integer adalah program linier (Linear Programming) di mana variabelvariabelnya bertipe integer(bulat). Program Integerdigunakan
Lebih terperinciAlgoritma Greedy untuk Penjadwalan Penerbangan di Gerbang - Gerbang Bandara
Algoritma Greedy untuk Penjadwalan Penerbangan di Gerbang - Gerbang Bandara Robertus Theodore-13509008 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung,
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Optimasi adalah suatu proses pencarian hasil terbaik. Proses ini dalam analisis sistem diterapkan terhadap alternatif yang dipertimbangkan, kemudian dari hasil tersebut
Lebih terperinciI. PENDAHULUAN. Perkembangan dunia serta perubahan zaman dengan dilihat dari arus globalisasi di
1 I. PENDAHULUAN A. Latar Belakang Masalah Perkembangan dunia serta perubahan zaman dengan dilihat dari arus globalisasi di segala bidang yang membawa pengaruh cukup besar bagi perkembangan perekonomian
Lebih terperinciBAB I PENDAHULUAN. bagi seluruh kalangan masyarakat, baik di Indonesia maupun di negara-negara lain di
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Di era modern ini alat transportasi merupakan kebutuhan yang sangat vital bagi seluruh kalangan masyarakat, baik di Indonesia maupun di negara-negara lain di
Lebih terperinciModul 8. PENELITIAN OPERASIONAL INTEGER PROGRAMMING. Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI
Modul 8. PENELITIAN OPERASIONAL INTEGER PROGRAMMING Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS MERCU BUANA JAKARTA 2007 2 PENDAHULUAN Salah
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Pada masa ini perkembangan ilmu pengetahuan dan teknologi sudah semakin maju, termasuk di bidang transportasi. Namun seiring dengan kemajuannya muncul pula
Lebih terperinciBAB I PENDAHULUAN. penduduk pun semakin cepat dan diimbangi dengan tingkat frekuensi yang
BAB I PENDAHULUAN A. Latar Belakang Indonesia merupakan negara yang memiliki banyak pulau. Jarak antara pulau yang satu dengan yang lain pun tidak semata mata dapat dijangkau dengan transportasi darat
Lebih terperinciSATUAN ACARA PERKULIAHAN UNIVERSITAS GUNADARMA
Mata Kuliah Kode SKS Program Studi Fakultas : Teknik Riset Operasional : AK012221 2 SKS : Sistem Komputer : Ilmu Komputer & Teknologi Informasi 1 Pendahuluan Mahasiswa memahami falsafah RO dan hubungannya
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah dalam menentukan lintasan terpendek di antara titik tertentu dalam suatu graph telah banyak menarik perhatian. Persoalan dirumuskan sebagai kasus khusus dan
Lebih terperinciPENYELESAIAN MASALAH PEMROGRAMAN LINIER BILANGAN BULAT MURNI DENGAN METODE REDUKSI VARIABEL
Jurnal Matematika UNAND Vol. 3 No. 3 Hal. 17 5 ISSN : 303 910 c Jurusan Matematika FMIPA UNAND PENYELESAIAN MASALAH PEMROGRAMAN LINIER BILANGAN BULAT MURNI DENGAN METODE REDUKSI VARIABEL PESTI NOVTARIA
Lebih terperincisejumlah variabel keputusan; fungsi yang akan dimaksimumkan atau diminimumkan disebut sebagai fungsi objektif, Ax = b, dengan = dapat
sejumlah variabel keputusan; fungsi yang akan dimaksimumkan atau diminimumkan disebut sebagai fungsi objektif nilai variabel-variabel keputusannya memenuhi suatu himpunan kendala yang berupa persamaan
Lebih terperinciAPLIKASI ALGORITMA BRANCH AND BOUND UNTUK MENYELESAIKAN INTEGER PROGRAMMING. Enty Nur Hayati Dosen Fakultas Teknik Universitas Stikubank Semarang
2010 Enty Nur Hayati 13 APLIKASI ALGORITMA BRANCH AND BOUND UNTUK MENYELESAIKAN INTEGER PROGRAMMING Enty Nur Hayati Dosen Fakultas Teknik Universitas Stikubank Semarang DINAMIKA TEKNIK Vol. IV, No. 1 Januari
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Provinsi Jawa Barat merupakan salah satu provinsi di Pulau Jawa yang memiliki potensi sumber daya alam dan buatan yang berkualitas, kualitas sumber daya manusia yang
Lebih terperinciMatematika Bisnis (Linear Programming-Metode Grafik Minimisasi) Dosen Febriyanto, SE, MM.
(Linear Programming-Metode Grafik Minimisasi) Dosen Febriyanto, SE, MM. www.febriyanto79.wordpress.com - Linear Programming Linear programing (LP) adalah salah satu metode matematis yang digunakan untuk
Lebih terperinciPemodelan Jadwal Keberangkatan Pesawat Transit di Bandara Dengan Menggunakan Aljabar Maxplus
Pemodelan Jadwal Keberangkatan Pesawat Transit di Bandara Dengan Menggunakan Aljabar Maxplus Dyah Arum Anggraeni 1, Subchan 2, Subiono 3 Institut Teknologi Sepuluh Nopember, Surabaya dyaharumanggraeni@gmail.com
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Dalam kehidupan sehari-hari, masalah yang berhubungan dengan optimisasi sering kali terjadi, misalnya dalam bidang ekonomi dan industri sering dijumpai masalah
Lebih terperinciBAB I PENDAHULUAN A. Latar Belakang
BAB I PENDAHULUAN A. Latar Belakang Pesawat terbang merupakan moda transportasi tercepat yang ada saat ini. Dengan kecepatan berkisar 500-900 km/jam, transportasi udara menggunakan pesawat terbang merupakan
Lebih terperinciBAB 2 MODEL PERSOALAN LOKASI FASILITAS BERKAPASITAS
BAB 2 MODEL PERSOALAN LOKASI FASILITAS BERKAPASITAS 2.1 Pengertian Lokasi Fasilitas Pemilihan suatu lokasi merupakan hal yang sangat penting, karena faktor biaya dipengaruhi oleh fasilitas yang akan di
Lebih terperinciTeknik Riset Operasional Semester Genap Tahun Akademik 2015/2016 Teknik Informatiaka UIGM
Teknik Riset Operasional Semester Genap Tahun Akademik 2015/2016 Teknik Informatiaka UIGM Dosen: Didin Astriani Prassetyowati, M.Stat Silabus MATAKULIAH TI214 TEKNIK RISET OPERASI (2 SKS) TUJUAN Agar mahasiswa
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Zaman yang semakin berkembang membuat persoalan semakin kompleks, tidak terkecuali persoalan yang melibatkan persoalan matematika. Dalam pemecahannya, matematika memegang
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dilihat dari sisi geografisnya, Indonesia merupakan negara kepulauan yang terbentang sangat luas dari Sabang sampai Merauke dan pulau-pulau tersebut dipisahkan
Lebih terperinciBab 1 PENDAHULUAN. 1.1 Latar Belakang
8 Bab 1 PENDAHULUAN 1.1 Latar Belakang Dalam suatu instansi atau industri maupun perusahaan, adanya penentuan jumlah produksi yang tepat merupakan suatu hal yang sangat penting. Sistem penentuan jumlah
Lebih terperinciPengantar Riset Operasi. Riset Operasi Minggu 1 (pertemuan 1) ARDANESWARI D.P.C., STP, MP
Pengantar Riset Operasi Riset Operasi Minggu 1 (pertemuan 1) ARDANESWARI D.P.C., STP, MP 1 Kontrak Perkuliahan Keterlambatan 15 menit Mengoperasikan HP dan sejenisnya : di luar kelas Mengerjakan laporan/tugas
Lebih terperinciUniversitas Bina Nusantara
Universitas Bina Nusantara Teknik Industri Sistem Informasi Skripsi Sarjana Program Ganda Semester Ganjil 2005 / 2006 Analisis dan Perancangan Sistem Penjadwalan Awak Pesawat Dengan Optimalisasi Periode
Lebih terperinciPenerapan Pemrograman Dinamis dalam Perencanaan Produksi
Penerapan Pemrograman Dinamis dalam Perencanaan Produksi Yugowati Praharsi Abstrak Pemrograman dinamis merupakan salah satu alat bantu untuk mengambil keputusan yang tidak mempunyai formulasi baku untuk
Lebih terperinciBAB I PENDAHULUAN. yaitu solusi maksimum atau minimum. Salah satu golongan dari program linear yaitu
BAB I PENDAHULUAN 1.1 Latar Belakang Penulisan Program linear merupakan salah satu metode dalam mencari solusi optimal yaitu solusi maksimum atau minimum. Salah satu golongan dari program linear yaitu
Lebih terperinciPROGRAMA INTEGER. Model Programa Linier : Maks. z = c 1 x 1 + c 2 x c n x n
PROGRAMA INTEGER Model Programa Linier : Maks. z = c 1 x 1 + c 2 x 2 +. + c n x n d. k. a 11 x 1 + a 12 x 2 +.a 1n x n < b 1.. a m1 x 1 + a m2 x 2 +.a mn x n < b m x 1 ; x 2 ;.x n > 0 Semua variabel keputusan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bab ini akan diuraikan mengenai teori dan terminologi graph, yaitu bentukbentuk khusus suatu graph dan juga akan diuraikan penjelasan mengenai shortest path. 2.1 Konsep Dasar
Lebih terperinciPENENTUAN WAKTU KEDATANGAN PESAWAT DI BANDAR UDARA HUSEIN SASTRANEGARA BANDUNG DENGAN SISTEM PERSAMAAN LINEAR ATAS ALJABAR MAKS-PLUS
PENENTUAN WAKTU KEDATANGAN PESAWAT DI BANDAR UDARA HUSEIN SASTRANEGARA BANDUNG DENGAN SISTEM PERSAMAAN LINEAR ATAS ALJABAR MAKS-PLUS oleh CASILDA REVA KARTIKA M0112021 SKRIPSI ditulis dan diajukan untuk
Lebih terperinciIndeks Produksi Industri Sedang Besar
BAB I PENDAHULUAN 1.1 Latar Belakang Jumlah penduduk yang semakin banyak mengakibatkan semakin banyaknya peluang usaha. Semakin banyaknya penduduk semakin banyak pula kebutuhan yang perlu dipenuhi. Industri-industri
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Setiap manusia memiliki kebutuhan yang harus dipenuhi. Kebutuhan manusia untuk setiap orangnya berbeda-beda, baik dari kuantitas maupun dari kualitas. Di zaman
Lebih terperinciBAB I PENDAHULUAN. bagi pemenuhan kebutuhan transportasi yang cepat dan aman. Perkembangan
BAB I PENDAHULUAN 1.1. Latar Belakang Semakin berkembangnya bidang teknologi dan perubahan pola kehidupan manusia yang semakin cepat membuat begitu banyak aktivitas yang harus dilakukan oleh manusia untuk
Lebih terperinciAPLIKASI PROGRAM INTEGER PADA PERUMAHAN BUMI SERGAI DI SEI RAMPAH
Saintia Matematika Vol. 2, No. 1 (2014), pp. 13 21. APLIKASI PROGRAM INTEGER PADA PERUMAHAN BUMI SERGAI DI SEI RAMPAH ERLINA, ELLY ROSMAINI, HENRY RANI SITEPU Abstrak. Kebutuhan akan rumah merupakan salah
Lebih terperinciOptimasi Kendaraan Pengangkut Sampah di Kecamatan Kertapati Menggunakan Pemrograman Bilangan Bulat Biner 0 dan 1
Optimasi Kendaraan Pengangkut di Kecamatan Kertapati Menggunakan Pemrograman Bilangan Bulat Biner 0 dan 1 Eka Susanti Jurusan Matematika, Fakultas MIPA, Universitas Sriwijaya Jl. Palembang Prabumulih Km.32
Lebih terperinciOPTIMIZATION THE NUMBER OF GENTRY FILLING OIL (BBM) USING A LINEAR PROGRAMMING APPROACH TO FULFILL THE DEMAND (Case Study : PT.
OPTIMASI BANYAKNYA GENTRY PENGISIAN BAHAN BAKAR MINYAK (BBM) DENGAN PENDEKATAN PROGRAM LINIER UNTUK MEMENUHI PERMINTAAN (Studi Kasus : PT.XYZ Surabaya) OPTIMIZATION THE NUMBER OF GENTRY FILLING OIL (BBM)
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Transportasi udara relatif lebih unggul jika dibandingkan dengan transportasi darat dan laut jika dilihat dari waktu tempuh perjalanan, jadi apabila waktu tempuh dari
Lebih terperinciBAB I PENDAHULUAN 1.2 Latar Belakang
BAB I PENDAHULUAN 1.2 Latar Belakang Program kepaniteraan klinik merupakan suatu bagian penting dalam sistem pendidikan kedokteran, program kepaniteraan klinik yaitu suatu periode pendidikan kedokteran
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
1 I PENDAHULUAN 1.1 Latar elakang Sepak bola merupakan olahraga yang populer di seluruh dunia termasuk di Indonesia. Sepak bola sebenarnya memiliki perangkat-perangkat penting yang harus ada dalam penyelenggaraannya,
Lebih terperinciBagaimana cara menyelesaikan persoalan Linier Programming and Integer Programming dengan
I. Pendahuluan A. Latar Belakang (Min. 1 lembar) B. Rumusan Masalah Rumusan masalah yang ada pada modul 1 ini adalah : Bagaimana cara menyelesaikan persoalan Linier Programming and Integer Programming
Lebih terperinciMODEL PENJADWALAN KEBERANGKATAN BUS DENGAN STRATEGI ALTERNATING DEADHEADING: STUDI KASUS DI PO RAYA
MODEL PENJADWALAN KEBERANGKATAN BUS DENGAN STRATEGI ALTERNATING DEADHEADING: STUDI KASUS DI PO RAYA R. A. CAHYADI 1, A. AMAN 2, F. HANUM 2 Abstrak Penjadwalan keberangkatan bus merupakan salah satu hal
Lebih terperinciANALISIS SISTEM ANTRIAN PESAWAT TERBANG DI BANDARA INTERNASIONAL AHMAD YANI SEMARANG
ANALISIS SISTEM ANTRIAN PESAWAT TERBANG DI BANDARA INTERNASIONAL AHMAD YANI SEMARANG SKRIPSI Oleh: ANGGIT RATNAKUSUMA NIM. J2E009025 JURUSAN STATISTIKA FAKULTAS SAINS DAN MATEMATIKA UNIVERSITAS DIPONEGORO
Lebih terperinciPENYELESAIAN MASALAH PENUGASAN YANG DIPERUMUM DENGAN MENGGUNAKAN ALGORITMA BRANCH-AND-BOUND YANG DIREVISI
PENYELESAIAN MASALAH PENUGASAN YANG DIPERUMUM DENGAN MENGGUNAKAN ALGORITMA BRANCH-AND-BOUND YANG DIREVISI Siti Nur Aisyah 1), Khusnul Novianingsih 2), Entit Puspita 3) 1), 2), 3) Departemen Pendidikan
Lebih terperinciJurusan Matematika Fakultas MIPA Universitas Sriwijaya 1* Jurusan Matematika Fakultas MIPA Universitas Sriwijaya 2,3
PENYELESAIAN TRAVELLING SALESMAN PROBLEM (TSP) DENGAN METODE BRANCH AND BOUND (Aplikasi Permasalahan Pengangkutan Barang Kantor Pos Palembang) (SOLVING THE TRAVELLING SALESMAN PROBLEM (TSP) USING BRANCH
Lebih terperinciBAB II KAJIAN PUSTAKA
BAB II KAJIAN PUSTAKA A. Efektivitas Efektivitas berasal dari kata efektif, yang merupakan kata serapan dari bahasa Inggris yaitu effective yang artinya berhasil. Menurut kamus ilmiah popular, efektivitas
Lebih terperinciBAB I PENDAHULUAN. Collection sedang berusaha memajukan dan mengembangkan usahanya,
1 BAB I PENDAHULUAN 1.1. LATAR BELAKANG Perusahaan Fantastic Collection adalah sebuah perusahaan home industri yang bergerak di bidang produksi boneka. Perusahaan Fantastic Collection sedang berusaha memajukan
Lebih terperinciBAB 1 PENDAHULUAN 1.1 LATAR BELAKANG
1 BAB 1 PENDAHULUAN 1.1 LATAR BELAKANG Graf merupakan salah satu cabang ilmu matematika yang dapat digunakan dalam membantu persoalan diberbagai bidang seperti masalah komunikasi, transportasi, distribusi,
Lebih terperinciKONTRAK PEMBELAJARAN
KONTRAK PEMBELAJARAN RISET OPERASI PROBABILISTIK Semester Jurusan : VI / 2 sks : Matematika Oleh: Dra. RR Sri Sulistijowati H., M.Si NIP. 19690116199022001 Nughthoh Arfawi Kurdhi, S.Si., M.Sc NIP. 19850717
Lebih terperinciPENGOPTIMAN PENDAPATAN LAHAN PARKIR KENDARAAN BANDAR UDARA INTERNASIONAL LOMBOK MENGGUNAKAN METODE BRANCH AND BOUND
βeta p-issn: 2085-5893 / e-issn: 2541-0458 http://jurnalbeta.ac.id Vol. 5 No. 2 (Nopember) 2012, Hal. 99-107 βeta 2012 PENGOPTIMAN PENDAPATAN LAHAN PARKIR KENDARAAN BANDAR UDARA INTERNASIONAL LOMBOK MENGGUNAKAN
Lebih terperinciEDITOR JARINGAN UNTUK MENINGKATKAN EFISIENSI BELAJAR PENCARIAN ALIRAN MAKSIMUM SECARA MANDIRI
EDITOR JARINGAN UNTUK MENINGKATKAN EFISIENSI BELAJAR PENCARIAN ALIRAN MAKSIMUM SECARA MANDIRI Susana Limanto Jurusan Teknik Informatika, Universitas Surabaya Jalan Raya Kalirungkut Surabaya 60292 Telp
Lebih terperinciBAB I PENDAHULUAN. yang terjangkau, hal yang terpenting adalah keselamatan, keamanan dan
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dunia penerbangan tidak hanya bertumpu untuk melayani para penumpang pesawat agar dapat tiba di tempat tujuan dengan cepat dan efisien dengan harga yang terjangkau,
Lebih terperinci