BAB I PENDAHULUAN Latar Belakang Masalah
|
|
- Hengki Kusumo
- 6 tahun lalu
- Tontonan:
Transkripsi
1 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 kereta pada transportasi darat, kapal pada transportasi laut dan pesawat pada transportasi udara. Untuk perjalanan jarak jauh, alat transportasi yang paling efisien (tidak memakan waktu banyak) adalah pesawat terbang. Secara umum jika dibandingkan dari sisi ekonomis, harga tiket pesawat terbang pasti lebih mahal daripada alat transportasi lainnya, kecuali jika ada promo-promo khusus yang memungkinkan harga tiket pesawat menjadi sangat murah. Menurut data kecelakaan sepanjang tahun 2013, tingkat kecelakaan transportasi darat jauh lebih tinggi dibanding dengan transportasi udara menggunakan pesawat terbang. Sering kali jumlah penumpang pesawat terbang jauh lebih banyak dari jumlah kursi penumpang yang disediakan oleh maskapai penerbangan. Jadi perusahaan maskapai penerbangan harus pintar dalam mengatur jadwal penerbangan pesawat terbang mereka. Produk pesawat terbang yang dicari oleh penumpang pesawat terbang adalah kursi penumpang untuk tipe pesawat tertentu pada suatu rute penerbangan tertentu. Jumlah kursi penumpang di setiap pesawat terbatas. Semakin banyak kursi penumpang yang terjual maka semakin besar pula pendapatan maskapai penerbangan tersebut, atau dengan kata lain jumlah kapasitas penumpang yang besar menjamin penjualan yang besar. Dalam penerbangan, penugasan pesawat dengan kapasitas penumpang yang lebih besar akan memakan biaya operasi yang lebih tinggi. Sebagai contoh, penugasan pesawat dengan kapasitas penumpang sebanyak 200 penumpang akan memakan biaya operasi yang lebih tinggi dibandingkan dengan pesawat yang berkapasitas 150 penumpang. Di sisi lain, jika jumlah penumpang lebih se- 1
2 2 dikit dibandingkan dengan kapasitas penumpang pesawat terbang tersebut, maka kursi penumpang yang tidak terjual akan menjadi sia-sia. Jadi strategi yang ideal adalah menyediakan jumah kursi penumpang yang tepat sesuai dengan harga yang tepat. Jika pesawat yang ditugaskan memiliki kapasitas penumpang yang lebih kecil daripada yang dibutuhkan, maka akan terjadi penolakan sejumlah penumpang. Sebaliknya jika pesawat yang ditugaskan memiliki kapasitas penumpang yang lebih besar daripada yang dibutuhkan, maka akan terdapat beberapa kursi penumpang yang tidak terjual, dan membutuhkan biaya operasi yang lebih tinggi. FAM (Fleet Assignment Model) dibutuhkan untuk mengatur komponen-komponen penting dari proses penjualan kursi penumpang pesawat, sehingga strategi ideal dapat tercapai. Sebagai perusahaan komersil, setiap maskapai penerbangan ingin memperoleh biaya kontribusi yang sebesar-besarnya Perumusan Masalah Pada skripsi ini akan dibahas mengenai model penugasan pesawat terbang untuk suatu penerbangan (FAM) yang akan digunakan untuk penjadwalan pesawat terbang. Rumusan masalah yang terdapat dalam skripsi ini adalah : 1. Pengertian pemodelan jaringan FAM menggunakan alokasi waktu dan tempat. 2. Bentuk model jaringan FAM menggunakan alokasi waktu dan tempat beserta pengembangan model jaringan. 3. Perumusan model matematika dari jaringan FAM menggunakan alokasi waktu dan tempat yang berisi fungsi objektif beserta kendala-kendala. 4. Jenis-jenis kendala lain yang melengkapi jaringan FAM.
3 Batasan Masalah Pada penulisan skripsi ini, masalah dibatasi pada pembahasan mengenai jenis jaringan FAM yang kedua, yaitu pemodelan jaringan FAM menggunakan alokasi waktu dan tempat. Tujuan dari pemodelan jaringan FAM menggunakan alokasi waktu dan tempat ini adalah mengoptimalkan jadwal penerbangan dari suatu maskapai penerbangan agar diperoleh biaya kontribusi yang sebesar-besarnya. Maskapai penerbangan yang dipakai dalam perhitungan hanya satu maskapai saja dan dianggap semua tipe pesawat mempunyai pelayanan kelas yang sama (tidak ada kelas ekonomi, bisnis dan eksekutif). Perhitungan model FAM ini menggunakan program komputer, yaitu program LINGO 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 pemodelan jaringan FAM menggunakan alokasi waktu dan tempat sebagai bagian dari model FAM. 2. Menguraikan bentuk-bentuk dari model jaringan pemodelan jaringan FAM menggunakan alokasi waktu dan tempat. 3. Menjabarkan bentuk model matematika dari pemodelan jaringan FAM menggunakan alokasi waktu dan tempat yang berisi fungsi objektif beserta kendalakendala. 4. Menjelaskan jenis-jenis kendala lain yang melengkapi jaringan FAM.
4 Tinjauan Pustaka Penulisan skripsi ini mengacu pada beberapa jurnal dan juga buku. Jurnal utama dalam skripsi ini adalah jurnal karangan Hanif D. S., et al. (2005) yang berjudul Airline Fleet Assignment Concepts, Models, and Algorithms. Pada jurnal tersebut dijelaskan tentang tiga kendala secara umum dari Fleet Assignment Model, model-model serta macam-macam jaringan dari Fleet Assignment Model beserta perluasan pemodelannya, mulai dari permasalahan program linear sampai ke arah mana riset tentang Fleet Assignment Model ini akan dikembangkan. Akan tetapi, penulis hanya khusus mempelajari tentang jaringan Basic FAM using Time-Space Networks beserta dengan masalah program linear dan perluasan jaringan FAM ini, dari jurnal ini. Beberapa jurnal pendukung seperti Research Article Study on Fleet Assignment Problem Model and Algorithm karangan Yaohua L. dan Na T. (2013), digunakan sebagai referensi untuk memahami kendala tambahan dan tiga syarat penerbangan dari jaringan Basic FAM using Time-Space Networks. Referensi lainnya yang digunakan adalah slide presentasi yang berjudul Airline Fleet Assignment Problem yang dibuat oleh Van Hoai (2012), yang memakai referensi dari jurnal karangan G. Zu dan J. Yang (1998) yang berjudul Handbook of Optimization - Optimization Applications in the Airline Industry. Dari slide presentasi ini, dapat dipahami 2 jenis jaringan penerbangan dari Basic FAM using Time-Space Networks, berikut dengan perkembangan kendalanya. Pada dasar teori skripsi ini, buku karangan Winston (1993) dan Taha (2008) 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). Dari buku yang sama, dapat pula dipahami metode untuk mendapatkan penyelesaian optimal program bilangan bulat nol-satu. Jurnal Operation Research, An Introduction, 6 th edition karangan Taha (1999) dijadikan referensi untuk penjelasan mengenai enumerasi implisit program bilangan bu-
5 5 lat nol-satu murni. Salah satu metode untuk menyelesaikan program bilangan bulat nol-satu murni adalah menggunakan metode cabang dan batas, jurnal karangan Hiller dan Lieberman (1995) yang berjudul Introduction to Operational Research, 6 th edition dijadikan referensi untuk menjelaskan metode tersebut. Selain itu konsepkonsep dasar dari node dan arcs yang berasal dari modul teori graf, penulis menggunakan referensi dari jurnal karangan Chartrand et al. (1986) yang berjudul Graphs and Digraphs Second Edition Metodologi Penelitian Metode yang digunakan dalam pembuatan skripsi ini adalah dengan terlebih dahulu melakukan studi literatur mengenai penjadwalan (Scheduling), yang kemudian lebih difokuskan lagi pada studi litereatur mengenai penjadwalan penugasan pesawat terbang sehingga diperoleh sebuah model penugasan yang disebut dengan FAM (Fleet Assignment Model). Setelah membandingkan beberapa model dari FAM, penulisan skripsi difokuskan pada pemodelan jaringan FAM menggunakan alokasi waktu dan tempat (Basic FAM using Time-Space Networks). Setelah memahami jaringan FAM tersebut, langkah selanjutnya adalah memepelajari bentuk-bentuk struktur dari model jaringan tersebut, model matematika dan kendala-kendala lain Sistematika Penulisan Pada penulisan skripsi ini, digunakan sistematika sebagai berikut. BAB I PENDAHULUAN Pada bab ini dibahas mengenai latar belakang permasalahan, perumusan dan batasan masalah, tujuan penulisan, tinjauan pustaka, metodologi penelitian, dan sistematika 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: masalah program
6 6 linear, program bilangan bulat (integer programming), dan algoritma penyelesaian program bilangan bulat nol-satu murni (pure binary integer programming). BAB III PEMODELAN JARINGAN FAM MENGGUNAKAN ALOKASI WAK- TU DAN TEMPAT Pada bab ini dibahas mengenai pemodelan jaringan FAM menggunakan alokasi waktu dan tempat (basic FAM using time-space networks), mulai dari pengertian, pemodelan jaringan, perumusan pemodelan matematika, hingga perluasan struktur jaringan dari model FAM ini. BAB IV PENYELESAIAN FAM MENGGUNAKAN PROGRAM BILANG- AN BULAT NOL-SATU MURNI Pada bab ini dibahas mengenai aplikasi matematika dari pemodelan jaringan FAM menggunakan alokasi waktu dan tempat (basic FAM using time-space networks) beserta solusi penyelesaian masalahnya menggunakan metode dari progrma bilangan bulat nol-satu murni. BAB V PENUTUP Pada bab ini akan diberikan kesimpulan dan saran-saran yang dapat diambil berdasarkan materi-materi yang telah dibahas pada bab-bab sebelumnya.
BAB I PENDAHULUAN Latar Belakang Masalah
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,
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 Saat ini banyak sekali perusahaan yang berkembang di dunia, seperti perusahaan yang bergerak di bidang teknologi, jasa, industri dan lain-lain. Perusahaanperusahaan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Di era modern ini, sering kali segala sesuatu dituntut serba cepat. Di negara yang sedang berkembang, misalnya Indonesia, banyak hal yang dituntut tepat waktu untuk
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Perjalanan melalui jalur udara merupakan salah satu alternatif bagi seseorang untuk melakukan perjalanan jarak jauh. Salah satu hal dipilihnya perjalanan jalur udara
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 Kereta api merupakan salah satu angkutan darat yang banyak diminati masyarakat, hal ini dikarenakan biaya yang relatif murah dan waktu tempuh 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 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 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 terperinciPenerapan Travelling Salesman Problem dalam Penentuan Rute Pesawat
Penerapan Travelling Salesman Problem dalam Penentuan Rute Pesawat Aisyah Dzulqaidah 13510005 1 Program Sarjana Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
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 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 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 1 PENDAHULUAN 1.1. Latar Belakang
BAB 1 PENDAHULUAN Pada bab 1 ini akan di jelaskan mengenai latar belakang, rumusan masalah, batasan masalah, tujuan, metodologi penelitian, sistematika penulisan, dan jadwal penelitian. 1.1. Latar Belakang
Lebih terperinciBab I Pendahuluan 1.1 Latar Belakang
Bab I Pendahuluan 1.1 Latar Belakang Kereta api merupakan salah satu alat transportasi modern saat ini yang paling sering digunakan sebagai alat transportasi utama di beberapa kota besar di Indonesia,
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 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 III METODOLOGI PENELITIAN
BAB III METODOLOGI PENELITIAN Pada bab ini akan diuraikan mengenai alur atau langkah-langkah yang dilakukan dalam pengerjaan tugas akhir ini. Permasalahan pemilihan lintasan penerbangan antara dua kota
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 terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah dalam menentukan rantaian terpendek diantara pasangan node (titik) tertentu dalam suatu graph telah banyak menarik perhatian. Persoalan dirumuskan sebagai kasus
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 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 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 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 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 terperinciBAB I PENDAHULUAN , hal 9. 1 Subagyo D., Asri M., Handoko H.T., Dasar-dasar Operation Research, BPFE, Yogyakarta,
BAB I PENDAHULUAN 1.1 LATAR BELAKANG MASALAH Program linier merupakan suatu model umum yang dapat dipergunakan untuk menyelesaikan masalah pengalokasian sumber-sumber terbatas secara optimal 1. Masalah
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 3 METODOLOGI PENELITIAN
BAB 3 METODOLOGI PENELITIAN Penelitian ini akan melakukan pengembangan dari model yang sudah ada tentang penanganan logistik bantuan. Penentuan rute dan jumlah alokasi komoditi ke setiap titik permintaan
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. 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 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 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 terperinciOPERATION RESEARCH-1
OPERATION RESEARCH-1 Prof.Dr.H.M.Yani Syafei,MT MATERI PERKULIAHAN 1.Pemrograman Linier (Linear Programming) Formulasi Model Penyelesaian dengan Metode Grafis Penyelesaian dengan Algoritma Simplex Penyelesaian
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 terperinciII TINJAUAN PUSTAKA 2.1 Graf Definisi 1 (Graf, Graf Berarah dan Graf Takberarah) 2.2 Linear Programming
4 II TINJAUAN PUSTAKA Untuk memahami permasalahan yang berhubungan dengan penentuan rute optimal kendaraan dalam mendistribusikan barang serta menentukan solusinya maka diperlukan beberapa konsep teori
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 terperinciUJM 3 (2) (2014) UNNES Journal of Mathematics.
UJM 3 (2) (2014) UNNES Journal of Mathematics http://journal.unnes.ac.id/sju/index.php/ujm IMPLEMENTASI ALGORITMA BRANCH AND BOUND PADA 0-1 KNAPSACK PROBLEM UNTUK MENGOPTIMALKAN MUATAN BARANG Arum Pratiwi,
Lebih terperinciMelalui grafik diatas dapat diketahui bahwa demand penumpang penerbangan di Indonesia terus mengalami penurunan dari tahun 1998 hingga tahun 2000.
BAB I PENDAHULUAN 1.1. Latar Belakang Perubahan sistem pemerintahan pasca peristiwa reformasi pada tahun 1998 ikut memicu perkembangan industri jasa transportasi udara nasional yang sempat terpuruk diterpa
Lebih terperinciOPTIMASI PENINGKATAN JUMLAH FREKUENSI PENERBANGAN PADA ARMADA PESAWAT CRJ1000 NEXTGEN (STUDI KASUS: PT GARUDA INDONESIA)
OPTIMASI PENINGKATAN JUMLAH FREKUENSI PENERBANGAN PADA ARMADA PESAWAT CRJ1000 NEXTGEN (STUDI KASUS: PT GARUDA INDONESIA) Amar Rachman 1, Annisa 2 Departemen Teknik Industri, Fakultas Teknik Universitas
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 11 Latar Belakang Manajemen operasi suatu industri penerbangan merupakan suatu permasalahan Operations Research yang kompleks Secara umum, perusahaan dihadapkan pada berbagai persoalan dalam
Lebih terperinciMENGOPTIMALKAN PENJADWALAN SEKURITI DENGAN MODEL GOAL PROGRAMMING ABSTRACT ABSTRAK
MENGOPTIMALKAN PENJADWALAN SEKURITI DENGAN MODEL GOAL PROGRAMMING Said Almuhajir 1, T. P. Nababan 2, M. D. H. Gamal 2 1 Mahasiswa Program Studi S1 Matematika 2 Dosen Jurusan Matematika Fakultas Matematika
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 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 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. aplikasinya di berbagai area telah meningkat pesat. Hal ini ditandai dengan
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dalam beberapa tahun terakhir, penelitian mengenai transportasi dan aplikasinya di berbagai area telah meningkat pesat. Hal ini ditandai dengan banyaknya studi
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 terperinciMEMILIH TRANSPORTASI UNTUK MUDIK
MEMILIH TRANSPORTASI UNTUK MUDIK Oleh: Safir Senduk Dikutip dari Tabloid NOVA No. 769/XV Sebentar lagi Idul Fitri tiba. Bagi sebagian dari Anda, hari raya ini menjadi saat yang tepat untuk berkumpul bersama
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Sistem kejadian diskrit (Discrete-Event System) merupakan suatu sistem yang state space nya berbentuk diskret, sistem yang keadaannya berubah hanya pada waktu
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. 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 Perusahaan adalah suatu tempat dimana sumber daya dasar dikelola dengan proses yang sedemikian rupa sehingga diperoleh suatu hasil berupa barang atau jasa yang
Lebih terperinciBAB I PENDAHULUAN. Hal ini dapat dilihat dengan banyaknya bisnis yang bergerak dalam
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Di era modern ini, persaingan dalam dunia bisnis jasa semakin ketat. Hal ini dapat dilihat dengan banyaknya bisnis yang bergerak dalam bidang jasa. Salah satu
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 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 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 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 terperinciI. PENDAHULUAN. yang sangat banyak yaitu kurang lebih 210 juta, dengan total wilayahnya
I. PENDAHULUAN 1.1 Latar Belakang Indonesia merupakan negara kepulauan dengan jumlah penduduk yang sangat banyak yaitu kurang lebih 210 juta, dengan total wilayahnya sebesar 5,2 juta kilometer persegi.
Lebih terperinciOptimasi Multi Travelling Salesman Problem (M-TSP) Menggunakan Algoritma Genetika
Optimasi Multi Travelling Salesman Problem (M-TSP) Menggunakan Algoritma Genetika Wayan Firdaus Mahmudy (wayanfm@ub.ac.id) Program Studi Ilmu Komputer, Universitas Brawijaya, Malang, Indonesia Abstrak.
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Kota Bandung merupakan kota yang memiliki wilayah yang cukup luas sekaligus merupakan kota terbesar di Propinsi Jawa Barat. Untuk mencapai suatu tempat yang diinginkan,
Lebih terperinciOPTIMASI PENUGASAN GURU PADA KEGIATAN PEMBELAJARAN DI SMKN 2 SURABAYA DENGAN MENGGUNAKAN INTEGER PROGRAMMING
OPTIMASI PENUGASAN GURU PADA KEGIATAN PEMBELAJARAN DI SMKN SURABAYA DENGAN MENGGUNAKAN INTEGER PROGRAMMING Anik Perwita Sari dan Abdullah Shahab Program Studi MagisterManajemen Teknologi Institut Teknologi
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 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 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 terperinciPENGOPTIMUMAN MASALAH PENJADWALAN EMPAT HARI KERJA DALAM SEMINGGU SECARA SIKLIS BERBASIS DUAL ARIYANTO PAMUNGKAS
PENGOPTIMUMAN MASALAH PENJADWALAN EMPAT HARI KERJA DALAM SEMINGGU SECARA SIKLIS BERBASIS DUAL ARIYANTO PAMUNGKAS DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR
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 Latar Belakang
1 BAB 1 PENDAHULUAN 1.1. Latar Belakang Persoalan rute terpendek merupakan suatu jaringan pengarahan rute perjalanan di mana seseorang pengarah jalan ingin menentukan rute terpendek antara dua kota berdasarkan
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Transportasi udara telah menjadi salah satu moda transportasi penting untuk perjalanan dengan jarak menengah dan jarak jauh. Prasarana utama yang menangani pergerakan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Selama dua dekade terakhir, masalah alokasi hub menjadi sangat populer dengan berbagai aplikasi yang sangat sukses di berbagai bidang di darat, transportasi udara,
Lebih terperinciAPLIKASI PENJADWALAN RUANG KULIAH DENGAN METODE INTEGER LINEAR PROGRAMMING PADA FTIF ITATS
APLIKASI PENJADWALAN RUANG KULIAH DENGAN METODE INTEGER LINEAR PROGRAMMING PADA FTIF ITATS Anita T. Kurniawati 1 dan Maskur Teknik Informatika ITATS, Jl. Arief Rahman Hakim 100 Surabaya Email 1 : anitateku@yahoo.com
Lebih terperinciperputaran roda ekonomi semakin cepat. Di Indonesia, dalam lima tahun terakhir ini
2 perputaran roda ekonomi semakin cepat. Di Indonesia, dalam lima tahun terakhir ini banyak bermunculan pendatang baru di industri penerbangan. Munculnya maskapai- maskapai penerbangan baru ini didorong
Lebih terperinciYour Slide Title KESIMPULAN DAN SARAN
Pengembangan Model Model Dynamic Dynamic Pricing Pricing untuk dengan Menentukan Mempertimbangkan Alokasi Kursi Pesawat Customer dengan Overflow Mempertimbangkan Kompetisi Customer Antar Overflow Dua Maskapai
Lebih terperinciAplikasi Integer Linear Programming (Ilp) untuk Meminimumkan Biaya Produksi pada Siaputo Aluminium
Aplikasi Integer Linear Programming (Ilp) untuk Meminimumkan Biaya Produksi pada Siaputo Aluminium Hikmah *1, Nusyafitri Amin 2 *1 Program Studi Matematika FMIPA Universitas Sulawesi Barat, 2 Program Studi
Lebih terperinciPenerapan Pewarnaan Graf dalam Perancangan Lalu Lintas Udara
Penerapan Pewarnaan Graf dalam Perancangan Lalu Lintas Udara Abdurrahman 13515024 1 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciAplikasi Graf dalam Rute Pengiriman Barang
Aplikasi Graf dalam Rute Pengiriman Barang Christ Angga Saputra - 09 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 0 Bandung 0, Indonesia
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN. Latar Belakang Masalah penentuan rute bus karyawan mendapat perhatian dari para peneliti selama lebih kurang 30 tahun belakangan ini. Masalah optimisasi rute bus karyawan secara matematis
Lebih terperinciBAB I PENDAHULUAN Latar Belakang
BAB I PENDAHULUAN 1.1. Latar Belakang Jadwal mata kuliah merupakan hal yang penting dalam proses perkuliahan. Setiap jurusan pada universitas memiliki jadwal mata kuliah yang disusun sedemikian rupa untuk
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Konsep program linier (linear programming) ditemukan dan diperkenalkan seorang ahli matematika bangsa Amerika, Dr.George Dantzig yaitu dengan dikembangkannya metode
Lebih terperinciBAB I PENDAHULUAN. Pada era modern sekarang ini dengan biaya hidup yang semakin meningkat,
BAB I PENDAHULUAN A. Latar Belakang Pada era modern sekarang ini dengan biaya hidup yang semakin meningkat, berakibat beberapa perusahaan mengalami peningkatan biaya pendistribusian produk. Pendistribusian
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 terperinciDESKRIPSI MATA KULIAH
DESKRIPSI MATA KULIAH Nama Mata Kuliah Kode Mata Kuliah Kredit : Riset Operasional : IF35315 : 3 SKS (3X45 menit) Deskripsi : Merupakan mata kuliah yang membahas tentang teknik- teknik riset operasi, khususnya
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 terperinciAPLIKASI ALGORITMA BELLMAN FORD
SKRIPSI APLIKASI ALGORITMA BELLMAN FORD DALAM MEMINIMUMKAN BIAYA OPERASIONAL RUTE PENERBANGAN Skripsi Untuk memenuhi sebagian persyaratan mencapai derajat Sarjana S-1 Diajukan Oleh : BOWO KRISTANTO 08610014
Lebih terperinciBAB I PENDAHULUAN. sangat pesat. Terkait dengan pertumbuhan industri jasa, di sisi lain juga semakin
BAB I PENDAHULUAN A. Latar Belakang Pada saat ini industri jasa di Indonesia menunjukan perkembangan yang sangat pesat. Terkait dengan pertumbuhan industri jasa, di sisi lain juga semakin meningkatnya
Lebih terperinciBAB I PENDAHULUAN. masyarakat umum. Di dalam rumah sakit, terdapat bagian-bagian pelayanan yang
BAB I PENDAHULUAN A. Latar Belakang Kesehatan sangat penting bagi semua penduduk di Indonesia. Pemerintah menyediakan rumah sakit sebagai salah satu bentuk pelayanan kesehatan untuk masyarakat umum. Di
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN Pada bab ini akan dibahas mengenai latar belakang masalah, perumusan masalah, batasan masalah, maksud dan tujuan penulisan, tinjauan pustaka serta sistematika penulisan skirpsi ini. 1.1.
Lebih terperinciBAB V KESIMPULAN DAN SARAN. Berdasarkan kajian teori, hasil penelitian, dan pengujian path analysis
BAB V KESIMPULAN DAN SARAN 5.1 Kesimpulan Berdasarkan kajian teori, hasil penelitian, dan pengujian path analysis yang dilaksanakan mengenai pengaruh strategi low cost carrier terhadap keputusan menggunakan
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 terperinciPembuatan Program Pembelajaran Integer Programming Metode Branch and Bound. Frengki
Pembuatan Program Pembelajaran Integer Programming Metode Branch and Bound Frengki Jurusan Teknik Informatika / Fakultas Teknik Universitas Surabaya Frengki91@gmail.com Abstrak Linier programming adalah
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 terperinciJurnal Matematika Murni dan Terapan Epsilon Juni 2014 Vol. 8 No. 1 METODE KARMARKAR SEBAGAI ALTERNATIF PENYELESAIAN MASALAH PEMROGRAMAN LINEAR
Jurnal Matematika Murni dan Terapan Epsilon Juni 204 Vol. 8 No. METODE KARMARKAR SEBAGAI ALTERNATIF PENYELESAIAN MASALAH PEMROGRAMAN LINEAR Bayu Prihandono, Meilyna Habibullah, Evi Noviani Program Studi
Lebih terperinciBAB I PENDAHULUAN. melakukan pekerjaan secara efisien dan efektif. Untuk mendukung aktivitas
BAB I PENDAHULUAN 1.1. Latar Belakang Seiring dengan berkembangnya teknologi, manusia dituntut untuk melakukan pekerjaan secara efisien dan efektif. Untuk mendukung aktivitas tersebut, diperlukan mobilitas
Lebih terperinciPENDEKATAN ALGORITMA PEMROGRAMAN DINAMIK DALAM MENYELESAIKAN PERSOALAN KNAPSACK 0/1 SKRIPSI SRI RAHAYU
PENDEKATAN ALGORITMA PEMROGRAMAN DINAMIK DALAM MENYELESAIKAN PERSOALAN KNAPSACK 0/1 SKRIPSI SRI RAHAYU 060823001 PROGRAM STUDI SARJANA MATEMATIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN
Lebih terperinciBAB 1 PENDAHULUAN. transportasi. Peningkatan kebutuhan ini mendorong tumbuhnya bisnis jasa
BAB 1 PENDAHULUAN 1.1 Latar Belakang Penelitian Pertambahan jumlah penduduk serta mobilitas penduduk yang semakin tinggi, terutama antar-kota, telah mendorong peningkatan kebutuhan akan jasa transportasi.
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 terperinciPENJADWALAN KEGIATAN PERKULIAHAN MENGGUNAKAN GOAL PROGRAMMING: STUDI KASUS DI PROGRAM STUDI S1 MATEMATIKA FMIPA IPB PENDAHULUAN
PENJADWALAN KEGIATAN PERKULIAHAN MENGGUNAKAN GOAL PROGRAMMING: STUDI KASUS DI PROGRAM STUDI S1 MATEMATIKA FMIPA IPB RUHIYAT 1, F. HANUM 1, R. A. PERMANA 2 Abstrak Jadwal mata kuliah mayor-minor yang tumpang
Lebih terperinciBAB 1 PENDAHULUAN. situasi persaingan yang ketat (Jurnas, 2013). Persaingan ini mendorong
BAB 1 PENDAHULUAN 1.1 Latar Belakang Pada era globalisasi saat ini, dunia penerbangan dihadapkan pada situasi persaingan yang ketat (Jurnas, 2013). Persaingan ini mendorong perusahaan untuk melakukan berbagai
Lebih terperinciPENERAPAN BRANCH AND BOUND ALGORITHM DALAM OPTIMALISASI PRODUKSI ROTI
E-Jurnal Matematika Vol. 5 (4), November 2016, pp. 148-155 ISSN: 2303-1751 PENERAPAN BRANCH AND BOUND ALGORITHM DALAM OPTIMALISASI PRODUKSI ROTI Gede Suryawan 1, Ni Ketut Tari Tastrawati 2, Kartika Sari
Lebih terperinciINTEGER PROGRAMMING. Widha Kusumaningdyah, ST., MT 2012
INTEGER PROGRAMMING Widha Kusumaningdyah, ST., MT 2012 INTEGER PROGRAMMING INTRODUCTION INTEGER PROGRAMMING (IP) Untuk permasalahan optimasi dengan beberapa atau semua variabel keputusan bernilai bulat(integer).
Lebih terperinci