BAB I PENDAHULUAN. 1.1 Latar Belakang dan Permasalahan
|
|
- Susanti Johan
- 6 tahun lalu
- Tontonan:
Transkripsi
1 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 penjadwalan untuk para stafnya. Salah satunya adalah masalah penjadwalan perawat di rumah sakit. Setiap rumah sakit selalu dihadapkan dengan masalah tugas administrasi untuk menghasilkan jadwal shift kerja untuk para staf perawatnya. Masalah penjadwalan perawat ini disusun dalam periode satu minggu untuk UGD layanan 24 jam. Oleh karena itu, dalam jadwal shift kerja harus dipastikan bahwa ada perawat yang mencukupi untuk menjalankan tugas sepanjang waktu. Untuk memperoleh jadwal shift kerja perawat yang baik, perlu diperhitungkan aturan dan kebutuhan yang ditetapkan rumah sakit, serta berusaha memenuhi pilihan dan permintaan setiap individu perawat. Dalam sehari dibagi menjadi tiga shift jaga yaitu dua shift siang disebut sebagai shift pagi dan shift sore, serta shift malam. Tujuan utamanya adalah menghasilkan sebuah jadwal yang memadai setiap saat. Di Indonesia, cara manual masih digunakan untuk menyelesaikan masalah penjadwalan perawat ini. Cara seperti ini akan menjadi rumit dan rentan terhadap kesalahan saat melibatkan jumlah perawat yang relatif besar. Dalam skripsi ini akan diterapkan algoritma tabu search sebagai algoritma utama untuk menemukan jadwal shift kerja tiap perawat yang layak, digabungkan dengan model program bilangan bulat untuk menentukan kelayakan jumlah perawat sebagai langkah pertama, dan pengalokasian shift siang menjadi shift pagi dan shift sore yang diselesaikan dengan algoritma penyelesaian model transportasi sebagai langkah 1
2 2 terakhir. Sehingga diperoleh sebuah sistem yang lebih efisien dan efektif untuk menyelesaikan masalah penjadwalan perawat dibandingkan dengan cara manual. 1.2 Perumusan dan Batasan Masalah Berdasarkan uraian latar belakang yang ada, secara garis besar permasalahan dalam skripsi ini dapat dirumuskan sebagai berikut : 1. Menentukan asumsi dan model permasalahan penjadwalan perawat dalam bentuk matematika. 2. Menerapkan program bilangan bulat untuk memodelkan masalah kelayakan jumlah perawat. 3. Menerapkan algoritma tabu search untuk menemukan jadwal shift kerja tiap perawat. 4. Menerapkan model transportasi untuk memodelkan masalah pengalokasian shift siang menjadi shift pagi atau shift sore dan diselesaikan dengan algoritma penyelesaian masalah transportasi. Sedangkan batasan masalah pada skripsi ini, penulis hanya membahas mengenai penjadwalan perawat UGD layanan 24 jam dengan jumlah shift siang dan malam dalam pola shift tiap perawat sama. Masalah ini dimodelkan dalam program bilangan bulat kemudian diselesaikan dengan menggunakan algoritma tabu search dan algoritma penyelesaian masalah transportasi tanpa menggunakan program komputer. 1.3 Tujuan Penulisan Selain untuk memenuhi syarat kelulusan Program Strata-1 (S1) Program Studi Matematika Universitas Gadjah Mada, penyusunan skripsi ini bertujuan untuk : 1. Menyusun model matematika untuk masalah kelayakan jumlah perawat dengan program bilanganbulat.
3 3 2. Menyusun model matematika masalah penjadwalan perawat dan diselesaikan dengan algoritma tabu search dilihat dari shift siang dan malam saja. 3. Menyusun model matematika masalah pengalokasian shift siang menjadi shift pagi dan sore dengan model transportasi. 4. Memperoleh sistem penyelesaian masalah penjadwalan perawat dengan menggabungkan program bilangan bulat, algoritma tabu search, dan model transportasi untuk menemukan solusi yang baik dan efektif, walau bisa tidak optimal. 1.4 Tinjauan Pustaka Masalah penjadwalan perawat dengan program bilangan bulat, algoritma tabu search, dan model transportasi mempelajari dari paper yang ditulis oleh KA Dowsland (2000). Pada paper KA Dowsland (2000) dijelaskan mengenai ide penggabungan metode penyelesaian knapsack problem, network, dan tabu search untuk menyelesaikan masalah penjadwalan perawat. Knapsack problem digunakan untuk memodelkan kelayakan jumlah perawat. Kemudian tabu search digunakan pada pendistribusian jadwal perawat, dan model transportasi digunakan untuk memodelkan masalah pengalokasian shift siang menjadi shift pagi atau shift sore. Karena dalam paper tersebut terdapat beberapa perbedaan dengan ketentuan perawat di Indonesia, maka pada skripsi ini beberapa asumsi disesuaikan dengan ketentuan rumah sakit di Indonesia. Pada masalah kelayakan jumlah perawat dimodelkan dengan program bilangan bulat. Dasar teori program linear dan program bilangan bulat diperoleh dari A.H Taha (1999) dan Indarsih (2012). Selanjutnya masalah penjadwalan perawat diselesaikan dengan algoritma tabu search dilihat dari shift siang dan shift malam saja. Konsep-konsep dasar tentang algoritma tabu search diperoleh dari buku tabu search yang ditulis Glover F and Laguna M (1997). Terdapat pula konsep tabu search yang diperoleh dari buku yang ditulis oleh Sri Kusumadewi dan Hari Purnomo (2005), paper tabu
4 4 search-part 1 yang ditulis oleh Glover F (1989), paper tabu search-part 2 yang ditulis oleh Glover F (1990), dan buku yang ditulis oleh Papadimitriou C.H dan Steiglitz K (1998). Selanjutnya model transportasi digunakan untuk memodelkan masalah pengalokasian shift siang menjadi shift pagi dan shift sore. Konsep dasar model transportasi dan algoritma penyelesaian masalah transportasi diperoleh dari buku yang ditulis oleh A.H Taha (1999), dan beberapa sumber lainnya yang ditulis oleh Indarsih (2012) dan Winston (1993). 1.5 Metodologi Penelitian Metode yang digunakan dalam penyusunan skripsi ini yaitu dengan melakukan studi literatur. Penelitian tentang masalah penjadwalan perawat dengan program bilangan bulat, algoritma tabu search, dan model transportasi ini diawali dengan mencari informasi-informasi terkait dengan program bilangan bulat, algoritma tabu search, serta model transportasi. Informasi-informasi tersebut berupa konsep dasar yang digunakan dan pengaplikasiannya. Langkah-langkah yang dilakukan penulis selanjutnya adalah memahami masalah penjadwalan perawat, membuat asumsi dan ketentuan penjadwalan perawat. Informasi tersebut diperoleh dengan mencari jurnal-jurnal yang berkaitan dengan masalah penjadwalan perawat. Kemudian dari masalah penjadwalan, ketentuan dan asumsi tersebut dibentuk model masalah penjadwalan perawat. Langkah selanjutnya memodelkan masalah kelayakan jumlah perawat dengan program bilangan bulat dan menyelesaian masalah penjadwalan perawat dilihat dari shift siang dan malam dengan algoritma tabu search. Langkah terakhir yaitu memodelkan masalah pengalokasian shift siang menjadi shift pagi dan shift sore dengan model transportasi, dan diselesaikan dengan algoritma penyelesaian masalah transportasi.
5 5 1.6 Sistematika Penulisan Bab satu merupakan bab pendahuluan yang berisi tentang latar belakang, perumusan dan batasan masalah, tujuan penulisan, tinjauan pustaka, metodologi penelitian, dan sistematika penulisan. Bab dua merupakan dasar teori yang berisi tentang konsep dasar untuk mendukung pokok materi yang dibahas dalam skripsi ini yaitu dasar teori program linear, program bilangan bulat dan model transportasi. Bab tiga merupakan dasar teori tentang konsep dasar untuk mendukung pokok materi yang dibahas dalam skripsi ini yaitu algoritma heuristic dan tabu search. Bab empat berisi pembahasan pokok materi tentang penyelesaian masalah penjadwalan perawat dengan program bilangan bulat, algoritma tabu search, dan model transportasi. Pada bab ini, penulis membahas asumsi penjadwalan perawat, pemodelan masalah, penggunaan metode penyelesaian program bilangan bulat dalam solusi kelayakan perawat, menerapkan algoritma tabu search untuk menghasilkan solusi jadwal untuk tiap perawat yang sesuai, serta menerapkan algoritma penyelesaian masalah transportasi untuk mengalokasikan shift siang menjadi shift pagi atau shift sore. Bab lima berisi kesimpulan yang merupakan ringkasan pembahasan materi.
BAB 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 Di dunia ini terdapat 3 jenis jalur transportasi, transportasi melalui darat, laut dan udara. Transportasi dari setiap jalur juga mempunyai banyak jenis, seperti
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. 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 1.1. Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Masalah keputusan ekonomi mengenai pemilihan dan/atau penempatan fasilitas yang tepat untuk memenuhi permintaan secara efisien, banyak sekali terjadi dalam
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 terperinciPenggunaan Algoritma Genetik dengan Pemodelan Dua Tingkat dalam Permasalahan Penjadwalan Perawat pada Unit Gawat Darurat Rumah Sakit Umum XYZ Surabaya
Penggunaan Algoritma Genetik dengan Pemodelan Dua Tingkat dalam Permasalahan Penjadwalan Perawat pada Unit Gawat Darurat Rumah Sakit Umum XYZ Surabaya Oleh: Anisa Ulya 5206 100 101 Dosen pembimbing 1:
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 I PENDAHULUAN Latar Belakang. Laboratorium komputer (Labkom) adalah salah satu unit kerja di Stikom
BAB I PENDAHULUAN 1.1. Latar Belakang Laboratorium komputer (Labkom) adalah salah satu unit kerja di Stikom Surabaya yang bertindak sebagai penyedia layanan praktikum. Praktikum digunakan untuk mendukung
Lebih terperinciBab 1 PENDAHULUAN. 1.1 Latar Belakang
Bab 1 PENDAHULUAN 1.1 Latar Belakang Teori himpunan fuzzy banyak diterapkan dalam berbagai disiplin ilmu seperti teori kontrol dan manajemen sains, pemodelan matematika dan berbagai aplikasi dalam bidang
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
12 BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah penjadwalan secara umum adalah aktifitas penugasan yang berhubungan dengan sejumlah kendala, sejumlah kejadian yang dapat terjadi pada suatu periode waktu
Lebih terperinci5.5.4 Rekapitulasi Hari Kerja di Unit Perawatan Rekapitulasi Hari Kerja di Unit Perawatan Rekapitulasi Hari Kerja di
ABSTRAK Rumah Sakit Kebonjati berlokasi di Jalan Kebonjati no. 152, Bandung. Dalam rangka menata kembali jadwal kerja shift bagi para perawatnya agar sesuai dengan Peraturan Kepegawaian yang ditetapkan
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Dalam kehidupan sehari-hari, penjadwalan merupakan masalah klasik yang paling sering ditemui. Berbagai instansi atau perusahaan dihadapkan dengan masalah penjadwalan
Lebih terperinciBAB 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. 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 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 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 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 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 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Instalasi Gawat Darurat (IGD) merupakan unit yang sangat penting dan paling sibuk di rumah sakit. Sebagai unit pertama yang menangani pasien dalam keadaan darurat,
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 1.1 Latar Belakang Permasalahan
BAB I PENDAHULUAN 1.1 Latar Belakang Permasalahan Masalah penjadwalan secara umum adalah aktivitas penugasan yang berhubungan dengan sejumlah constraint, sejumlah kejadian yang dapat terjadi pada suatu
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 terperinciMODEL GOAL PROGRAMMING UNTUK OPTIMISASI PENJADWALAN PERAWAT DI RUMAH SAKIT GRHASIA
Model Goal Programming... (Dimas Pamungkas) 1 MODEL GOAL PROGRAMMING UNTUK OPTIMISASI PENJADWALAN PERAWAT DI RUMAH SAKIT GRHASIA A GOAL PROGRAMMING MODEL FOR OPTIMIZING NURSE SCHEDULLING AT GRHASIA HOSPITAL
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 terperinciBAB I PENDAHULUAN. Masalah knapsack adalah permasalahan optimasi yang mendasar. Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah knapsack adalah permasalahan optimasi yang mendasar. Masalah ini merupakan permasalahan algoritma yang sudah dikenal dengan luas. Dalam kehidupan sehari-hari
Lebih terperinciBAB II LANDASAN TEORI. terdapat dalam transportasi dan distribusi serta dalam industri. Sasaran utama proses penjadwalan:
BAB II LANDASAN TEORI 2.1. Penjadwalan Menurut Pinedo (2002), penjadwalan adalah proses pengambilan keputusan yang mempunyai peran penting dala proses manufaktur dan sistem produksi begitu juga dalam lingkungan
Lebih terperinciBAB I PENDAHULUAN. ekspedisi. Permasalahan distribusi tersebut mencakup kemudahan untuk
BAB I PENDAHULUAN 1.1. Latar Belakang Distribusi suatu barang memegang peranan penting pada perusahaan ekspedisi. Permasalahan distribusi tersebut mencakup kemudahan untuk mendapatkan suatu produk kapan
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Matematika merupakan salah satu bidang ilmu yang sangat berperan dalam kehidupan sehari-hari. Banyak permasalahan dalam kehidupan sehari-hari yang akan lebih
Lebih terperinciBAB I PENDAHULUAN. pada sektor masyarakat meluas dengan cepat[4]. menentukan tingkat kegiatan-kegiatan yang akan dilakukan, dimana masingmasing
BAB I PENDAHULUAN 1.1 Latar Belakang Permasalahan program linier telah ada dan berkembang sejak lama.perumusan masalah program linier beserta penyelesaiannya secara sistematis ditemukan pada tahun 1947
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 terperinciR PROGRAM APLIKASI PENYELESAIAN MASALAH FUZZY TRANSSHIPMENT MENGGUNAKAN METODE MEHAR
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Pada dunia bisnis, manajemen rantai suplai merupakan strategi klasik yang banyak digunakan oleh industri atau perusahaan dalam mengembangkan usahanya. Salah satu tingkat
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Penyampaian informasi dalam institusi pendidikan dalam hal ini sekolah adalah hal yang penting dilakukan terutama yang berkaitan dengan penjadwalan kegiatan belajar
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Jasa pelayanan kesehatan dituntut untuk terus memperbaiki performa dan kualitas layanan kepada masyarakat. Salah satu jasa pelayanan kesehatan adalah rumah sakit. Seiring
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 I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Kalkulus memiliki dua cabang utama, kalkulus diferensial dan kalkulus integral. Topik utama kalkulus diferensial yaitu turunan. Turunan mempunyai aplikasi
Lebih terperinciPENDAHULUAN BAB Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Perjalanan dari tempat satu ke tempat yang lain merupakan kegiatan yang sehari hari kita lakukan. Perjalanan ini memiliki rute tertentu dengan jarak tertentu
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 terperinciBAB 1 PENDAHULUAN. 1.1 Pendahuluan
BAB 1 PENDAHULUAN 1.1 Pendahuluan Seiring dengan berkembangnya ilmu pengetahuan, penyelesaian suatu masalah dapat ditangani oleh suatu algoritma. Jenis masalah dapat berkisar dari masalah yang mudah sampai
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Dalam kehidupan sehari-hari banyak permasalahan yang muncul di lingkungan sekitar. Hal tersebut dapat dikembangkan melalui pemodelan matematika. Sehingga dengan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam kehidupan sehari hari, selalu dilakukan perjalanan dari satu titik atau lokasi ke lokasi yang lain dengan mempertimbangkan efisiensi waktu dan biaya sehingga
Lebih terperinciBAB I PENDAHULUAN. Gambar 1.1. Statistik data mahasiswa Pendidikan Dokter (DAA UGM, 2014)
BAB I PENDAHULUAN 1.1. Latar Belakang Jumlah penerimaan mahasiswa baru di Indonesia dan jumlah mahasiswa aktif dari tahun ke tahun cenderung mengalami peningkatan, tidak terkecuali di Universitas Gadjah
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 terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Pendidikan merupakan hal yang sangat penting, sebab pendidikan merupakan proses mencetak generasi penerus bangsa. Adapun fungsi pendidikan adalah untuk mengembangkan
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dalam industri secara umum terdapat dua proses pendistribusian barang. Pendistribusian pertama adalah pendistribusian bahan baku dari beberapa sumber (origin)
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 2 LANDASAN TEORI
17 BAB 2 LANDASAN TEORI 2.1 Permasalahan Optimasi Optimasi adalah proses memaksimasi atau meminimasi suatu fungsi tujuan dengan tetap memperhatikan pembatas yang ada. Optimasi memegang peranan penting
Lebih terperinciBAB 1 PENDAHULUAN. Universitas Sumatera Utara
BAB 1 PENDAHULUAN 1.1 Latar Belakang Rumah sakit adalah suatu tempat pelayanan medis yang memerlukan keahlian dan kinerja yang profesional. Sehingga diperlukan suatu kinerja yang dapat memberikan pelayanan
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Perkembangan yang pesat di bidang ilmu dan teknologi dewasa ini menuntut adanya kemampuan manusia dalam mempertimbangkan segala kemungkinan sebelum mengambil keputusan
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah penjadualan terlihat seperti masalah biasa yang dapat diselesaikan dengan metoda pemikiran biasa, akan tetapi jika sudah dalam jumlah data yang banyak akan
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 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 terperinciOPTIMISASI JADWAL PERAWAT DENGAN MEMPERTIMBANGKAN TINGKAT KEMAMPUAN DAN KEBUTUHAN DAY OFF PERAWAT (Studi Kasus di Rumah Sakit Pelabuhan Surabaya)
OPTIMISASI JADWAL PERAWAT DENGAN MEMPERTIMBANGKAN TINGKAT KEMAMPUAN DAN KEBUTUHAN DAY OFF PERAWAT (Studi Kasus di Rumah Sakit Pelabuhan Surabaya) Hardian Sufi, Ahmad Rusdiansyah, Nurhadi Siswanto Program
Lebih terperinciBAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah Penanganan inventory/ persediaan pada sebuah perusahaan merupakan salah satu faktor penting penentu keberhasilan suatu perusahaan dalam bersaing. Demi kepuasan
Lebih terperinciBAB I PENDAHULUAN. Karena tanpa pengaturan sumber daya manusia yang tepat, maka. banyak artinya tanpa dikelola oleh manusia secara baik.
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dalam melakukan suatu pekerjaan, ada banyak faktor yang mempengaruhi seseorang tersebut berhasil menyelesaikan pekerjaan diantaranya adalah faktor shift kerja.
Lebih terperinciBAB I PENDAHULUAN. Bintaro Utama 3 Jalan Bintaro Utama 3A Jalan Pondok Betung Raya Jalan Wr
BAB I PENDAHULUAN 1.1 Latar Belakang Persimpangan jalan adalah simpul transportasi yang terbentuk dari beberapa pendekat, dimana arus kendaraan dari berbagai pendekat bertemu dan memencar meninggalkan
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 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 terperinciPENJADWALAN PERAWAT UNIT GAWAT DARURAT DENGAN MENGGUNAKAN GOAL PROGRAMMING
Company LOGO PENJADWALAN PERAWAT UNIT GAWAT DARURAT DENGAN MENGGUNAKAN GOAL PROGRAMMING Jurusan Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam Institut Teknologi Sepuluh Nopember 2010 PENDAHULUAN
Lebih terperinciRANCANG BANGUN PERANGKAT LUNAK PENJADWALAN PERKULIAHAN MENGGUNAKAN METODE META- HEURISTIK (PENGGABUNGAN METODE ALGORITMA GENETIK DAN TABU SEARCH)
RANCANG BANGUN PERANGKAT LUNAK PENJADWALAN PERKULIAHAN MENGGUNAKAN METODE META- HEURISTIK (PENGGABUNGAN METODE ALGORITMA GENETIK DAN TABU SEARCH) TUGAS AKHIR Disusun Oleh : RIO PRAYOGA SUPRAYANA NPM. 06
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 1 PENDAHULUAN. semua keadaan di lingkungan, didapati dalam keadaan yang tidak menentu.
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Ketidakpastian adalah faktor umum dalam kehidupan sehari-hari. Hampir semua keadaan di lingkungan, didapati dalam keadaan yang tidak menentu. Demikian juga
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 terperinciSKRIPSI PENENTUAN RUTE TERPENDEK DENGAN METODE TABU SEARCH (STUDI KASUS)
SKRIPSI PENENTUAN RUTE TERPENDEK DENGAN METODE TABU SEARCH (STUDI KASUS) OLEH: HENDRA BUCIKA GLEN KADAM 5303013039 JURUSAN TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS KATOLIK WIDYA MANDALA SURABAYA 2017
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 terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Program Studi Komputer dan Sistem Informasi (Komsi) adalah salah satu program studi di Universitas Gadjah Mada yang menyelenggarakan pendidikan di bidang teknologi
Lebih terperinciBab 1. Pendahuluan. 1.1 Latar Belakang
Bab 1 Pendahuluan 1.1 Latar Belakang Pentingnya suatu jadwal dalam sebuah kegiatan tidak lain agar kegiatan tersebut berjalan dengan lancar tanpa adanya gangguan seperti bentroknya jadwal. Penyusunan jadwal
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Teori titik tetap merupakan teori matematika yang sering digunakan untuk menjamin eksistensi solusi masalah nilai awal dan syarat batas persamaan diferensial
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Integral merupakan salah satu konsep penting dalam matematika dan banyak aplikasinya. Dalam kehidupan sehari-hari integral dapat diaplikasikan dalam berbagai
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Permainan (game) merupakan bidang usaha manusia terhadap kecerdasan buatan, salah satunya adalah sliding puzzle. Permainan ini merupakan permainan yang dapat melatih
Lebih terperinciBAB I PENDAHULUAN. aljabar max-plus bersifat assosiatif, komutatif, dan distributif.
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Aljabar max-plus adalah himpunan R := R { } dilengkapi dengan operasi a b := max(a,b) dan a b := a + b. Elemen identitas penjumlahan dan perkalian berturut-turut
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 I PENDAHULUAN. melalui ringkasan pemahaman penyusun terhadap persoalan yang dibahas. Hal-hal
BAB I PENDAHULUAN Bab Pendahuluan akan menjabarkan mengenai garis besar skripsi melalui ringkasan pemahaman penyusun terhadap persoalan yang dibahas. Hal-hal yang akan dijabarkan adalah latar belakang,
Lebih terperinci1 BAB I PENDAHULUAN. masalah. Namun, tidak demikian jika penjadwalan tersebut melibatkan
1 1 BAB I PENDAHULUAN 1.1. Latar Belakang Masalah penjadwalan dapat dipahami sebagai masalah yang biasa didapatkan oleh setiap orang terutama yang berhubungan dengan penjadwalan aktivitas sehari-hari.
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Kakuro adalah permainan puzzle yang bersifat logika dan biasa disebut sebagai transliterasi matematis dari puzzle silang. Permainan puzzle kakuro merupakan
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar belakang. Simpang jalan merupakan tempat terjadinya konflik lalu lintas. Kinerja dari suatu
BAB I PENDAHULUAN 1.1 Latar belakang Simpang jalan merupakan tempat terjadinya konflik lalu lintas. Kinerja dari suatu simpang merupakan faktor penting dalam menentukan penanganan yang paling tepat untuk
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Orde integral dan derivatif (turunan) dari suatu fungsi yang telah dikenal selama ini senantiasa dihubungkan dengan bilangan bulat. Artinya turunan ke (orde)
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Salah satu fungsi manajerial yang paling penting dalam sistem operasional suatu perusahaan adalah pengendalian sistem inventori (inventory control), hal ini
Lebih terperinciIMPLEMENTASI MASALAH PEWARNAAN GRAPH DENGAN ALGORITMA TABU SEARCH PADA PENJADWALAN KULIAH
IMPLEMENTASI MASALAH PEWARNAAN GRAPH DENGAN ALGORITMA TABU SEARCH PADA PENJADWALAN KULIAH Ida Suryani 1, Purwanto 2, Mohamad sin 3 Universitas Negeri Malang E-mail: idaasuryaani@gmail.com; purmatum@yahoo.com;
Lebih terperinciPEMODELAN PENJADWALAN PERAWAT MENGGUNAKAN NONPREEMPTIVE GOAL PROGRAMMING: STUDI KASUS DI RUMAH SAKIT PERMATA BEKASI IHSAN CAISARIO
PEMODELAN PENJADWALAN PERAWAT MENGGUNAKAN NONPREEMPTIVE GOAL PROGRAMMING: STUDI KASUS DI RUMAH SAKIT PERMATA BEKASI IHSAN CAISARIO DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT
Lebih terperinciBAB I PENDAHULUAN. A. Latar Belakang. Saat ini banyak wanita yang ikut bekerja untuk membantu mencari
BAB I PENDAHULUAN A. Latar Belakang Saat ini banyak wanita yang ikut bekerja untuk membantu mencari tambahan penghasilan dari suami. Selain karena faktor ekonomi keluarga, wanita juga bisa mengekspresikan
Lebih terperinciBAB 2 OPTIMISASI KOMBINATORIAL
BAB 2 OPTIMISASI KOMBINATORIAL Optimisasi kombinatorial merupakan suatu cara yang digunakan untuk mencari semua kemungkinan nilai real dari suatu fungsi objektif. Proses pencarian dapat dilakukan dengan
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 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 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Program linier merupakan metode matematika dalam mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan, seperti memaksimumkan keuntungan dan meminimumkan
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 terperinci1.1 Latar Belakang Masalah
BAB 1. PENDAHULUAN Bab ini mendeskripsikan tentang latar belakang mengenai pengembangan sistem informasi ini, rumusan masalah yang ditangani oleh aplikasi ini, tujuan, pembahasan, ruang lingkup kajian,
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Matematika merupakan salah satu ilmu pengetahuan yang sudah lama dipelajari dan berkembang pesat. Perkembangan ilmu matematika tidak terlepas dari perkembangan
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Pada metode numerik, dikenal suatu metode untuk menaksir atau mencari solusi pendekatan nilai eksak dari suatu ordinat y n+1 dengan diketahui nilai dari y n,
Lebih terperinciBAB 1. PENDAHULUAN. Permasalahan pendistribusian barang oleh depot ke konsumen merupakan
BAB 1. PENDAHULUAN 1.1 Latar Belakang Permasalahan pendistribusian barang oleh depot ke konsumen merupakan komponen penting dalam sistem pelayanan depot suatu perusahaan, proses tersebut dapat terjadi
Lebih terperinciBAB I PENDAHULUAN. bidang jual-beli makanan dan minuman khususnya kopi. COFFEE CORNER
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah COFFEE CORNER merupakan sebuah perusahaan yang bergerak di bidang jual-beli makanan dan minuman khususnya kopi. COFFEE CORNER lebih tepat disebut sebagai coffee
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Influenza atau lebih dikenal dengan flu, merupakan salah satu penyakit yang menyerang pernafasan manusia. Penyakit ini disebabkan oleh virus influenza yang
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 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. sumber daya manusia (antara lain tenaga kerja perawat), sehingga
BAB I PENDAHULUAN A. Latar Belakang Masalah Perkembangan rumah sakit saat ini mengalami transformasi besar. Pada masa sekarang rumah sakit sedang berada dalam suasana global dan kompetetif, termasuk bersaing
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
BAB I PENDAHULUAN 1.1. Latar Belakang Proses distribusi barang merupakan bagian dari aktivitas suatu perusahaan atau lembaga yang bersifat komersil ataupun sosial. Distribusi berperan sebagai salah satu
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 terperinciUKDW BAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Kegiatan penjadwalan merupakan hal penting yang sering dilakukan pada setiap kegiatan baik dalam lingkup perusahaan, transportasi, sekolah, perguruan tinggi dan lain
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Integral merupakan salah satu dari dua operasi utama dalam kalkulus. Jauh sebelum integral diperkenalkan, para matematikawan telah lebih dulu mengembangkan
Lebih terperinciMETODE SEQUENTIAL QUADRATIC PROGRAMMING (SQP) PADA OPTIMASI NONLINIER BERKENDALA SKRIPSI
METODE SEQUENTIAL QUADRATIC PROGRAMMING (SQP) PADA OPTIMASI NONLINIER BERKENDALA SKRIPSI Diajukan sebagai salah satu syarat untuk memperoleh gelar Sarjana Program Strata Satu (S1) pada Program Studi Matematika
Lebih terperinci