BAB I PENDAHULUAN. 1.1 Latar Belakang
|
|
- Leony Fanny Budiono
- 6 tahun lalu
- Tontonan:
Transkripsi
1 BAB I PENDAHULUAN Pada bab pertama ini akan diuraikan mengenai latar belakang, rumusan masalah, tujuan, batasan masalah, metodologi, dan sistematika pembahasan dalam Tugas Akhir ini. 1.1 Latar Belakang Kereta api merupakan salah satu alat transportasi utama di seluruh dunia. Di Indonesia dan banyak negara lain, kereta api menggunakan jalur tunggal, artinya satu jalur kereta api digunakan untuk dua arah yang berbeda. Karena terdapat banyak kereta api yang menggunakan jalur atau rute yang sama, penjadwalan kereta api menjadi satu hal yang mutlak diperlukan. Namun pembuatan jadwal kereta api bukanlah masalah yang mudah. Terdapat banyak aturan atau batasan (constraints) yang harus dipenuhi, misalnya aturan penyusulan (overtaking rule), aturan persilangan (crossing rule), aturan headway, kecepatan maksimal yang diperbolehkan di suatu jalur, dan sebagainya [SUP01]. Selain batasan-batasan tersebut, besarnya data yang harus diproses (banyaknya kereta api dan banyaknya jalur atau rute yang harus ditempuh) juga menjadi masalah dalam penjadwalan kereta api jalur tunggal. Perkembangan teknologi informasi saat ini memungkinkan penyelesaian masalah penjadwalan kereta api jalur tunggal. Ada beberapa pendekatan yang telah dilakukan untuk menyelesaikan masalah penjadwalan kereta api jalur tunggal, misalnya pendekatan Mathematical Programming dan Constraint Programming [OLI01]. Dalam Tugas Akhir ini, pendekatan yang digunakan adalah yang kedua. Pendekatan ini digunakan karena dapat menangani berbagai macam aturan atau batasan yang ada dalam masalah penjadwalan kereta api jalur tunggal. Constraint Programming adalah metode penyelesaian masalah yang terdiri atas dua langkah, yaitu modelling dan resolution [MON01]. Modelling dilakukan dengan cara merepresentasikan masalah yang diberikan sebagai sebuah Constraint Satisfaction Problem (CSP). Dalam CSP terdapat tiga komponen utama, yaitu I-1
2 I-2 variabel, domain dan batasan. Solusi yang ingin dicari pada masalah yang diberikan dimodelkan sebagai variabel, himpunan nilai yang mungkin pada solusi dimodelkan sebagai domain dari variabel dan hubungan yang harus dipenuhi antara variabel-variabel dimodelkan sebagai batasan CSP [STU03]. Selanjutnya, proses pencarian solusi CSP dilakukan pada langkah resolution dengan menggunakan constraint solver. Dalam masalah penjadwalan kereta api jalur tunggal, salah satu CSP yang dapat digunakan untuk pemodelan adalah masalah penjadwalan Job-Shop. Pemodelan dilakukan dengan menganggap perjalanan-perjalanan kereta api sebagai sekumpulan pekerjaan (jobs) yang dijadwalkan pada sekumpulan sumber daya (resources) berupa petak-petak blok atau segmen-segmen jalur kereta api [OLI00]. Sebuah pekerjaan terdiri atas beberapa operasi yang harus dikerjakan secara berturutan, dimana sebuah operasi adalah bagian perjalanan kereta api melewati satu petak blok. Antara petak blok satu dengan yang lain dipisahkan oleh sebuah stasiun atau sinyal. Sebuah contoh model tersebut dapat dilihat pada Gambar I-1. Gambar I-1 Contoh Rute Perjalanan Kereta Api Pada contoh model di atas, pekerjaan yang harus dilakukan adalah sebuah perjalanan kereta api, misalnya dari stasiun S1 ke stasiun S3. Dalam hal ini, sumber daya yang digunakan adalah petak blok T1, T2, T3, T4 dan T5. Sebuah operasi adalah sebuah bagian perjalanan melewati satu petak blok saja. Jadi pada
3 I-3 contoh di atas, perjalanan dari stasiun S1 ke stasiun S3 dapat dipandang sebagai kumpulan lima buah operasi yang dikerjakan secara berturutan. Operasi pertama adalah perjalanan melewati petak blok T1, operasi kedua adalah perjalanan melalui petak blok T2 dan seterusnya. Solusi yang ingin dicari pada masalah penjadwalan Job-Shop adalah jadwal atau waktu pelepasan (release time) setiap operasi pada setiap pekerjaan, yaitu waktu operasi tersebut mulai dikerjakan. Hal ini sama juga dengan waktu penggunaan sumber daya. Dengan demikian, dalam representasi CSP, variabel pada masalah penjadwalan Job-Shop adalah waktu pelepasan operasi-operasi tersebut, domainnya adalah himpunan waktu (detik, menit atau jam), dan batasannya adalah sebuah sumber daya tidak boleh digunakan oleh dua operasi yang berbeda pada waktu yang sama. Pada masalah penjadwalan kereta api jalur tunggal, sebuah petak blok yang digunakan oleh dua perjalanan yang berbeda dapat mengakibatkan terjadinya tabrakan. Ada beberapa strategi dan algoritma yang dapat digunakan untuk menyelesaikan masalah penjadwalan Job-Shop, antara lain Backtracking, Branch and Bound dan Local Search. Dalam Tugas Akhir ini, algoritma yang digunakan adalah variasi dari algoritma Local Search yang bernama Hill Climbing dengan strategi variable and value ordering, dan constraint propagation. Variable and value ordering digunakan untuk mengurutkan variabel yang akan diberi nilai (urutan operasi yang akan dijadwalkan lebih dulu) dan constraint propagation digunakan untuk menghapus nilai-nilai pada domain sebuah variabel jika nilai-nilai tersebut mengarah kepada pelanggaran batasan [OLI01]. 1.2 Rumusan Masalah Berdasarkan latar belakang di atas, rumusan masalah yang dikaji dalam Tugas Akhir ini adalah: 1. Bagaimana menemukan solusi yang berupa jadwal kereta api yang memenuhi batasan-batasan atau aturan-aturan perjalanan kereta api jalur tunggal.
4 I-4 2. Bagaimana menemukan solusi optimal lokal (local optimum) dari solusi yang telah ditemukan dengan optimasi minimum total delay atau total keterlambatan minimal. 1.3 Tujuan Tujuan dari Tugas Akhir ini adalah implementasi model penjadwalan Job-Shop dalam masalah penjadwalan kereta api jalur tunggal dengan pendekatan Constraint Programming. Tujuan khusus dari Tugas Akhir ini adalah sebagai berikut: 1. Memahami deskripsi sistem perjalanan kereta api, aturan-aturan umum penjadwalan kereta api jalur tunggal, dan masalah penjadwalan Job-Shop. 2. Membuat model penjadwalan Job-Shop dari masalah penjadwalan kereta api jalur tunggal. 3. Memahami strategi dan algoritma pencarian solusi dari masalah penjadwalan Job-Shop. 4. Melakukan implementasi pencarian solusi dari masalah penjadwalan Job-Shop dengan pendekatan Constraint Programming. 5. Melakukan pengujian dengan menggunakan data perjalanan kereta api yang sebenarnya. 1.4 Batasan Masalah Batasan masalah yang dikaji dalam Tugas Akhir ini adalah: 1. Implementasi yang dilakukan hanya mencari satu solusi yang baik (local optimum), bukan solusi terbaik dari seluruh solusi yang ada (global optimum). Kriteria optimasi yang digunakan adalah total keterlambatan minimum. 2. Batasan-batasan yang akan diimplementasikan hanyalah batasan yang menyangkut satu atau dua variabel saja (batasan uner dan biner), sedangkan batasan n-ary tidak diimplementasikan. Hal ini karena batasan uner dan biner dapat dimodelkan sebagai sisi graf sedangkan batasan n-ary tidak. Contoh batasan uner dalam masalah penjadwalan kereta api adalah waktu berangkat sebuah kereta api. Contoh batasan biner misalnya urutan stasiun yang harus dilalui, dua kereta api tidak boleh berada di segmen jalur yang sama secara bersamaan dan penggunaan sebuah kereta yang sama oleh dua perjalanan
5 I-5 kereta api (misalnya dari Jakarta ke Bandung kemudian dari Bandung ke Jakarta dalam satu hari). Contoh batasan n-ary misalnya lima buah kereta api tidak boleh berada di sebuah stasiun kecil dalam waktu yang sama. 1.5 Metodologi Metodologi yang digunakan dalam pengerjaan Tugas Akhir ini adalah: 1. Studi Pustaka Studi pustaka dilakukan selama pengerjaan Tugas Akhir. Studi pustaka dilakukan dengan mempelajari deskripsi sistem perjalanan kereta api, aturanaturan penjadwalan kereta api jalur tunggal, masalah penjadwalan Job-Shop, Constraint Programming dan contoh-contoh penyelesaian masalah dengan pendekatan Constraint Programming. 2. Pemodelan Masalah Masalah penjadwalan kereta api jalur tunggal akan dianalisis dan dimodelkan sebagai sebuah masalah penjadwalan Job-Shop. 3. Analisis dan Perancangan Tahapan analisis dilakukan dengan menentukan spesifikasi kebutuhan utama perangkat lunak yang dibangun. Hal ini mencakup kebutuhan fungsional dan non-fungsional. Selain itu juga dilakukan identifikasi fitur-fitur utama dengan diagram use-case. Kemudian pada tahap perancangan dilakukan pembagian kelas-kelas utama perangkat lunak dan hubungan antara kelas-kelas tersebut berdasarkan hasil analisis yang telah dilakukan. Hal ini direpresentasikan dengan menggunakan diagram kelas. 4. Implementasi dan Pengujian Dari model penjadwalan Job-Shop yang telah dibuat dan juga analisis dan perancangan perangkat lunak yang telah dilakukan, akan dilakukan implementasi dengan menggunakan pendekatan Constraint Programming. Paradigma pemrograman yang digunakan dalam implementasi adalah paradigma pemrograman berorientasi objek. Bahasa pemrograman yang digunakan adalah Java.
6 I-6 5. Pengujian Setelah implementasi selesai, pengujian dilakukan dengan menggunakan berbagai macam data perjalanan kereta api. 1.6 Sistematika Pembahasan Sistematika pembahasan Tugas Akhir ini adalah sebagai berikut: 1. Bab I Pendahuluan berisi penjelasan mengenai latar belakang, rumusan masalah, tujuan, batasan masalah, metodologi, serta sistematika pembahasan yang digunakan dalam penyusunan Tugas Akhir ini. 2. Bab II Dasar Teori berisi dasar teori yang diperlukan dalam pemodelan, analisis, perancangan dan penyelesaian masalah yang telah dimodelkan. 3. Bab III Pemodelan Masalah berisi tentang bagaimana cara melakukan pemodelan masalah nyata dengan menggunakan model yang ada dan algoritma serta strategi apa saja yang dapat digunakan untuk mencari solusi pada model yang telah dibuat. 4. Bab IV Analisis dan Perancangan berisi analisis kebutuhan-kebutuhan utama perangkat lunak, fitur-fitur utama, perancangan antarmuka aplikasi dan perancangan kelas-kelas aplikasi. 5. Bab V Implementasi dan Pengujian berisi penjelasan mengenai implementasi dan pengujian yang telah dilakukan berdasarkan pemodelan, analisis dan perancangan yang telah dilakukan sebelumnya. 6. Bab VI Kesimpulan dan Saran berisi kesimpulan dan saran selama pelaksanaan Tugas Akhir.
Implementasi Model Penjadwalan Job-Shop dalam Masalah Penjadwalan Kereta Api Jalur Tunggal dengan Pendekatan Constraint Programming
Abstrak Implementasi Model Penjadwalan Job-Shop dalam Masalah Penjadwalan Kereta Api Jalur Tunggal dengan Pendekatan Constraint Programming Fajar Yuliawan NIM: 13503022 Program Studi Teknik Informatika,
Lebih terperinciBAB II DASAR TEORI 2.1 Deskripsi Perjalanan Kereta Api Jalur Tunggal Pokok-Pokok Perjalanan Kereta Api Jalur Tunggal
BAB II DASAR TEORI Pada bab ini akan diuraikan mengenai deskripsi perjalanan kereta api yang terkait dengan masalah penjadwalan. Hal ini meliputi pokok-pokok perjalanan kereta api dan aturan-aturan atau
Lebih terperinciBAB III PEMODELAN MASALAH
BAB III PEMODELAN MASALAH Masalah penjadwalan kereta api jalur tunggal dapat dimodelkan sebagai sebuah kasus khusus dari masalah penjadwalan Job-Shop. Hal ini dilakukan dengan menganggap perjalanan sebuah
Lebih terperinciBAB VI KESIMPULAN DAN SARAN
BAB VI KESIMPULAN DAN SARAN Bab terakhir ini akan menjelaskan kesimpulan dan saran Tugas Akhir. Kesimpulan dan saran terdiri atas dua bagian, yaitu kesimpulan dan saran mengenai pemodelan dan penyelesaian
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 terperinciBAB IV ANALISIS DAN PERANCANGAN
BAB IV ANALISIS DAN PERANCANGAN Tugas Akhir ini akan menghasilkan sebuah perangkat lunak penjadwalan kereta api jalur tunggal dengan nama Kimspoor Scheduler. Pada bab ini akan dijelaskan mengenai analisis
Lebih terperinciImplementasi Model Penjadwalan Job-Shop dalam Masalah Penjadwalan Kereta Api Jalur Tunggal dengan Pendekatan Constraint Programming
Implementasi Model Penjadwalan Job-Shop dalam Masalah Penjadwalan Kereta Api Jalur Tunggal dengan Pendekatan Constraint Programming LAPORAN TUGAS AKHIR Disusun sebagai syarat kelulusan tingkat sarjana
Lebih terperinciIII PEMODELAN MASALAH PENJADWALAN KERETA API DAN APLIKASINYA
8 sidding petak jalan petak blok Keterangan: Stasiun Sinyal Crossing Overtaking Gambar 5 Ilustrasi dari istilah perkeretaapian. III PEMODELAN MASALAH PENJADWALAN KERETA API DAN APLIKASINYA 3.1 Model Matematika
Lebih terperinciBAB I PENDAHULUAN. pengalaman belajar untuk semua peserta didik (Pusat Kurikulum Badan
1 BAB I PENDAHULUAN 1.1. Latar Belakang Kegiatan belajar mengajar adalah suatu bentuk penyelenggaraan pendidikan yang memadukan secara sistematis dan berkesinambungan kegiatan pendidikan di dalam lingkungan
Lebih terperinciMINIMALISASI KETERLAMBATAN KERETA API (STUDI KASUS PADA JADWAL KERETA API DI PT KERETA API INDONESIA DAOP IV SEMARANG)
Prosiding Seminar Nasional Matematika dan Terapannya 2016 p-issn : 2550-0384; e-issn : 2550-0392 MINIMALISASI KETERLAMBATAN KERETA API (STUDI KASUS PADA JADWAL KERETA API DI PT KERETA API INDONESIA DAOP
Lebih terperinciBAB I PENDAHULUAN. hampir di seluruh dunia, termasuk Indonesia. Alat transportasi ini memiliki
BAB I PENDAHULUAN 1.1 Latar Belakang Kereta api merupakan alat transportasi darat utama yang digunakan hampir di seluruh dunia, termasuk Indonesia. Alat transportasi ini memiliki multi keunggulan komparatif,
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 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Kereta api merupakan salah satu jenis transportasi darat yang menjadi andalan masyarakat. Pelayanan jasa angkutan kereta api sepenuhnya dijalankan oleh manajemen
Lebih terperinciBAB I PENDAHULUAN. I.1 Latar Belakang I-1
BAB I PENDAHULUAN I.1 Latar Belakang Suatu pekerjaan yang tidak dijadwalkan dengan baik akan memberikan hasil yang mungkin tidak seoptimal pekerjaan yang dijadwalkan dengan baik. Sebagai contoh adalah
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 terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Negara Indonesia adalah negara yang memiliki banyak jenis transportasi darat dari transportasi yang menggunakan mesin (bus, angkutan umum, dan kereta api) sampai
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Job shop scheduling adalah model permasalahan yang bertujuan menghasilkan penjadwalan penggunaan sejumlah mesin dengan kemampuan proses tertentu untuk menyelesaikan
Lebih terperinciBAB I PENDAHULUAN. commerce atau online shop yang diinginkan kemudian melakukan registrasi. seperti cara transaksi pembayaran dan cara pengiriman.
BAB I PENDAHULUAN 1.1 Latar Belakang Di era teknologi dan informasi yang telah berkembang saat ini, banyak ditemukan situs-situs yang berhubungan dengan komersial yang sering disebut online shop atau e-commerce.
Lebih terperinciSTMIK GI MDP. Program Studi Teknik Informatika Skripsi Sarjana Komputer Semester Genap tahun 2010/2011
STMIK GI MDP Program Studi Teknik Informatika Skripsi Sarjana Komputer Semester Genap tahun 2010/2011 PENERAPAN ALGORITMA BRANCH AND BOUND DALAM APLIKASI TIME TABLE SCHEDULING (STUDI KASUS STMIK MDP) Heri
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 terperinciPENJADWALAN KERETA API JALUR GANDA: MODEL JOB-SHOP DAN APLIKASINYA. Nur Aprianti Dwiyatcita, Farida Hanum, Toni Bakhtiar
PENJADWALAN KERETA API JALUR GANDA: MODEL JOB-SHOP DAN APLIKASINYA Nur Aprianti Dwiyatcita, Farida Hanum, Toni Bakhtiar Departemen Matemata FMIPA, Institut Pertanian Bogor Jl. Meranti, Kampus IPB Darmaga,
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Sistem Informasi Geografis (Geographic Information Systems) merupakan sistem informasi berbasis komputer digunakan untuk menyajikan secara digital dan menganalisa penampakan
Lebih terperinciBab III Metode Perancangan Sistem
23 Bab III Metode Perancangan Sistem Perancangan sistem yang digunakan dalam membangun sistem ini adalah dengan menggunakan metode prototyping. Proses pada model prototyping yang digambarkan pada Gambar
Lebih terperinciProgram Studi Sistem Informasi STMI - Kementerian Perindustrian Jakarta 2012
OPTIMASI SISTEM INFORMASI PENJADWALAN KULIAH BERBASIS HEURISTIC SEARCH YANG DIKOMBINASIKAN DENGAN TEKNIK SMART BACK TRACKING DAN LOOK AHEAD (STUDI KASUS PADA STMI KEMENTERIAN PERINDUSTRIAN) Oleh : Dedy
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 terperinciIV STUDI KASUS. sebagai stasiun awal. Rute 5 meliputi stasiun. 3, 9, 13, 14, 15, 16, 17 dengan stasiun 3. 4, 10, 15, 18, 19, 22, 23 dengan stasiun 4
0 IV STUDI KASUS Misalkan pada suatu daerah terdapat jaringan rel kereta. Jaringan rel kereta tersebut memiliki 3 stasiun dengan 3 edge antarstasiun. Gambar jaringan dapat dilihat pada Gambar 6. Angka
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 terperinciANALISA ALGORITMA GENETIKA DALAM TRAVELLING SALESMAN PROBLEM SIMETRI. Lindawati Syam M.P.Siallagan 1 S.Novani 2
ANALISA ALGORITMA GENETIKA DALAM TRAVELLING SALESMAN PROBLEM SIMETRI Lindawati Syam M.P.Siallagan 1 S.Novani 2 Jurusan Teknik Informatika, FT, Jl. Dipati Ukur Bandung ABSTRAK Masalah Travelling Salesman
Lebih terperinci1 BAB I PENDAHULUAN. khususnya sepeda motor yang berada di jalan. Dengan angka pertumbuhan ratarata
1 BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Sebagai alat transportasi yang praktis dan murah, motor menjadi pilihan utama bagi setiap orang. Hal ini dapat dilihat dari jumlah kendaraan bermotor khususnya
Lebih terperinciOleh : CAHYA GUNAWAN JURUSAN SISTEM INFORMASI FAKULTAS TEKNIK DAN ILMU KOMPUTER UNIVERSITAS KOMPUTER INDONESIA BANDUNG 2012
Oleh : CAHYA GUNAWAN 1.05.08.215 JURUSAN SISTEM INFORMASI FAKULTAS TEKNIK DAN ILMU KOMPUTER UNIVERSITAS KOMPUTER INDONESIA BANDUNG 2012 PENDAHULUAN Dalam kehidupan sehari-hari sering dilakukan perjalanan
Lebih terperinciBAB I PENDAHULUAN 1.1 LATAR BELAKANG
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Masalah penjadwalan banyak ditemukan pada berbagai bidang, terutama yang memiliki sumber daya terbatas, sehingga perlu dilakukan suatu penjadwalan terhadap pemakaian
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. dalam arti yang lebih sempit, adalah sistem komputer yang memiliki kemampuan
BAB I PENDAHULUAN I.1. Latar Belakang Sistem Informasi Geografis adalah sistem informasi khusus yang mengelola data yang memiliki informasi spasial (bereferensi keruangan). Atau dalam arti yang lebih sempit,
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 terperinciPENYELESAIAN GAME TEKA-TEKI SILANG DENGAN MENERAPKAN ALGORITMA BACKTRACKING
PENYELESAIAN GAME TEKA-TEKI SILANG DENGAN MENERAPKAN ALGORITMA BACKTRACKING Tiffany Adriana - 13505068 Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung if15068@students.if.itb.ac.id
Lebih terperinciPenjadwalan Kereta Api di Daop VIII Surabaya
Penjadwalan Kereta Api di Daop VIII Surabaya Dosen Pembimbing : Dra. Sri Mumpuni Retnaningsih, MT Rahmat Septiawan Putra 1309 106 003 Abstrak Kereta api merupakan salah satu jenis transportasi darat yang
Lebih terperinciBAB I PENDAHULUAN. antaranya Rumah Sakit Umum Daerah Ujung Berung, Rumah Sakit Hasan
BAB I PENDAHULUAN 1.1 Latar Belakang Bandung merupakan kota besar yang memiliki banyak rumah sakit, di antaranya Rumah Sakit Umum Daerah Ujung Berung, Rumah Sakit Hasan Sadikin (RSHS), Rumah Sakit Santo
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 terperinciUKDW BAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Kegiatan manusia tidak pernah terlepas dari adanya permasalahan, tak terkecuali dalam dunia bisnis. Permasalahan muncul dan menuntut manusia untuk mencari
Lebih terperinciBAB 1 PENDAHULUAN. berkurang dalam memakai jasa angkutan umum. Terkadang, banyak. pengguna angkutan umum kurang memahami rute atau jalur yang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Di jaman yang semakin maju ini, pengguna angkutan umum berkurang dalam memakai jasa angkutan umum. Terkadang, banyak pengguna angkutan umum kurang memahami rute atau
Lebih terperinciDAFTAR ISI. KATA PENGANTAR... i. DAFTAR ISI... iii. DAFTAR GAMBAR... vii. DAFTAR TABEL... ix. DAFTAR LAMPIRAN... x Latar Belakang Masalah...
DAFTAR ISI KATA PENGANTAR... i DAFTAR ISI... iii DAFTAR GAMBAR... vii DAFTAR TABEL... ix DAFTAR LAMPIRAN... x BAB I PENDAHULUAN 1.1. Latar Belakang Masalah... 1 1.2 Rumusan Masalah... 2 1.3 Tujuan... 2
Lebih terperinciBab 1 Pendahuluan 1.1 Latar Belakang Tuntutan Sistem Produksi Maju
Bab 1 Pendahuluan 1.1 Latar Belakang 1.1.1 Tuntutan Sistem Produksi Maju Perkembangan teknologi dan kebudayaan manusia menuntut perubahan sistem produksi dalam dunia manufaktur. Kebutuhan produk yang semakin
Lebih terperinciBAB I PENDAHULUAN. Pacman adalah suatu permainan sepanjang-masa yang mungkin tak akan. (maze). Konsep permainannya pun sangat sederhana.
BAB I PENDAHULUAN I.1. Latar Belakang Pacman adalah suatu permainan sepanjang-masa yang mungkin tak akan lekang oleh waktu. Permainan ini berawal lahir di tahun 1980 dan merupakan permainan yang sangat
Lebih terperinciBAB 4 PERANCANGAN DAN IMPLEMENTASI PROGRAM. dengan struktur yang sederhana dengan algoritma yang rumit, sehingga
38 BAB 4 PERANCANGAN DAN IMPLEMENTASI PROGRAM 4.1 Perancangan Program Aplikasi 4.1.1 Bentuk Program Perancangan program cutting stock problem solver tergolong program dengan struktur yang sederhana dengan
Lebih terperinciBAB I PENDAHULUAN. Penjadwalan produksi flow shop merupakan kegiatan perencanaan
BAB I PENDAHULUAN 1.1 Latar Belakang Penjadwalan produksi flow shop merupakan kegiatan perencanaan produksi yang terdapat pada perusahaan manufaktur. Penjadwalan produksi melibatkan n job dan m mesin dalam
Lebih terperinciBAB II LANDASAN TEORI
6 DAFTAR ISI Isi Halaman HALAMAN JUDUL HALAMAN PENGESAHAN... HALAMAN PERNYATAAN... KATA PENGANTAR... DAFTAR ISI... DAFTAR TABEL... DAFTAR GAMBAR... INTISARI... ABSTRACT... i ii iii vi ix x xi xii BAB I
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 1 PENDAHULUAN. Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari
BAB 1 PENDAHULUAN 1.1 Latar Belakang Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari lintasan sederhana terpanjang maksimum dalam suatu graph yang diberikan. Lintasan terpanjang
Lebih terperinciArtificial Intelegence/ P_3 EKA YUNIAR
Artificial Intelegence/ P_3 EKA YUNIAR Pokok Bahasan Teknik Pencarian Heuristik Generate And Test Hill Climbing Best First Searching Problem Reduction Constrait Satisfaction Means End Analysis Teknik Pencarian
Lebih terperinciSistem Pendukung Keputusan Untuk Pengiriman Barang Dengan Menggunakan Metode Simulated Annealing Pada PT. Rimo Catur Lestari Tbk
Sistem Pendukung Keputusan Untuk Pengiriman Barang Dengan Menggunakan Metode Simulated Annealing Pada PT. Rimo Catur Lestari Tbk SKRIPSI Oleh : ARY NANDO HARYONO PUTRA NPM : 0634010042 JURUSAN TEKNIK INFORMATIKA
Lebih terperinciLampiran 1. Syntax Program LINGO 11.0 untuk Menyelesaikan Masalah Pemrograman Linear dengan Metode Branch and Bound beserta Hasil yang Diperoleh
2 LAMPIRAN 22 Lampiran Syntax Program LINGO. untuk Menyelesaikan Masalah Pemrograman Linear dengan Metode Branch and Bound beserta Hasil yang Diperoleh ) PLrelaksasi dari ILP (8) Maksimumkan z = 6x + x2
Lebih terperinciBAB III ANALISIS KEBUTUHAN DAN PERANCANGAN
29 BAB III ANALISIS KEBUTUHAN DAN PERANCANGAN 3.1. Metode Rekayasa Perangkat Lunak Dalam membangun sebuah perangkat lunak dibutuhkan metode pengerjaan sehingga perangkat lunak yang akan dibuat dapat berjalan
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Klasifikasi adalah suatu proses pengkategorian yang dilakukan terhadap sekumpulan dokumen. Klasifikasi sangat penting untuk kemudahan pengguna dalam melakukan
Lebih terperinciPENYELESAIAN TRAVELLING SALESMAN PROBLEM DENGAN METODE TABU SEARCH
Buletin Ilmiah Mat. Stat. Dan Terapannya (Bimaster) Volume 04, No. 1 (2015), hal 17 24. PENYELESAIAN TRAVELLING SALESMAN PROBLEM DENGAN METODE TABU SEARCH Fatmawati, Bayu Prihandono, Evi Noviani INTISARI
Lebih terperinciBAB III METODOLOGI PENELITIAN
BAB III METODOLOGI PENELITIAN Metodologi penelitian merupakan sistematika tahapan yang dilaksanakan selama pembuatan tugas akhir. Secara garis besar metodologi penelitian tugas akhir ini dapat dilihat
Lebih terperinciKecerdasan Buatan/ Artificial Intelligence
Kecerdasan Buatan/ Artificial Intelligence Constraint Satisfaction Problem (CSP) Rekyan Regasari Mardi Putri, ST, MT Lailil Muflikhah, S.Kom, M.Sc Imam Cholissodin, S.Si., M.Kom M. Ali Fauzi, S.Kom, M.Kom
Lebih terperinciPENERAPAN CASE-BASED REASONING DAN REINFORCEMENT LEARNING PADA JOB SHOP SCHEDULING DENGAN SISTEM MULTIAGENT
PENERAPAN CASE-BASED REASONING DAN REINFORCEMENT LEARNING PADA JOB SHOP SCHEDULING DENGAN SISTEM MULTIAGENT LAPORAN TUGAS AKHIR Disusun sebagai syarat kelulusan tingkat sarjana oleh : Nama : Yohanes /
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 terperinci1.1. Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Perkembangan teknologi khususnya dibidang mobile semakin pesat, khususnya teknologi informasi dan komunikasi. Dengan perkembangan teknologi yang maju, maka
Lebih terperinciBAB 1 PENDAHULUAN. transportasi yang harus dikeluarkan dalam proses pendistribusian.
BAB 1 PENDAHULUAN 1.1 Latar Belakang Proses pendistribusian barang adalah kegiatan yang tidak pernah lepas dari kehidupan. Jarak yang jauh serta penyebaran masyarakat yang meluas menjadi salah satu alasan
Lebih terperinciUKDW BAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah PT. TIKI (Abadi Express) adalah perusahaan jasa yang menerima pengiriman paket dan paket tersebut akan diantar kealamat tujuan. Para kurir yang bertugas mengantar
Lebih terperinciAPLIKASI SIMULATED ANNEALING UNTUK MENYELESAIKAN TRAVELLING SALESMAN PROBLEM
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 03, No. 1 (2015), hal 25 32. APLIKASI SIMULATED ANNEALING UNTUK MENYELESAIKAN TRAVELLING SALESMAN PROBLEM Edi Samana, Bayu Prihandono, Evi Noviani
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Pesatnya perkembangan dunia usaha harus didampingi dengan sistem IT yang dapat menunjang keberhasilan sebuah usaha, banyak usaha yang dapat ditekuni dan dijalani dan
Lebih terperinciBAB III ALGORITMA GREEDY DAN PROGRAM DINAMIS
BAB III ALGORITMA GREEDY DAN PROGRAM DINAMIS 3.1 Algoritma Greedy Algoritma Greedy merupakan metode yang paling populer dalam memecahkan persoalan optimasi. Hanya ada dua macam persoalan optimasi, yaitu
Lebih terperinciPemanfaatan Teori Graf untuk Menguraikan Permasalahan dalam Pemodelan Persoalan Penjadwalan Kereta Api
Pemanfaatan Teori Graf untuk Menguraikan Permasalahan dalam Pemodelan Persoalan Penjadwalan Kereta Api Muhammad Dhito Prihardhanto - 13507118 Prodi Teknik Informatika, Sekolah Teknik Elektro dan Informatika
Lebih terperinciALGORITMA PENJADWALAN PRODUKSI PADA LINGKUNGAN MESIN JOB SHOP DENGAN MINIMALISASI RATAAN WAKTU TUNGGU OPERASI
ALGORITMA PENJADWALAN PRODUKSI PADA LINGKUNGAN MESIN JOB SHOP DENGAN MINIMALISASI RATAAN WAKTU TUNGGU OPERASI Gamma/13502058 Abstraksi. Pada makalah ini dijelaskan mengenai pengembangan algoritma untuk
Lebih terperinciIMPLEMENTASI ALOKASI JADWAL MATA PELAJARAN SMU MENGGUNAKAN ALGORITMA KOLONI SEMUT (AKS)
IMPLEMENTASI ALOKASI JADWAL MATA PELAJARAN SMU MENGGUNAKAN ALGORITMA KOLONI SEMUT (AKS) Devie Rosa Anamisa, S.Kom, M.Kom Jurusan D3 Teknik Multimedia Dan Jaringan-Fakultas Teknik Universitas Trunojoyo
Lebih terperinciRANCANG BANGUN APLIKASI PENCARIAN RUTE TERPENDEK TEMPAT WISATA DENGAN MEMANFAATKAN GOOGLE MAPS API (STUDI KASUS: KABUPATEN KULON PROGO)
TESIS RANCANG BANGUN APLIKASI PENCARIAN RUTE TERPENDEK TEMPAT WISATA DENGAN MEMANFAATKAN GOOGLE MAPS API (STUDI KASUS: KABUPATEN KULON PROGO) RASYID LIWANG No. Mhs.: 115301631/PS/MTF PROGRAM STUDI MAGISTER
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Balai Besar Pengembangan Budidaya Air Tawar (BBPBAT) adalah unit pelaksanaan teknis di bidang pengembangan budidaya air tawar yang berada dibawah dan bertanggung
Lebih terperinciBAB I PENDAHULUAN. yang baru, mereka dapat memiliki sepeda motor dengan berbagai cara, antara lain
BAB I PENDAHULUAN I.1. Latar Belakang Kebutuhan akan sepeda motor semakin meningkat setiap tahunnya di Indonesia, hal ini di karenakan banyaknya permintaan dari konsumen. Jumlah penduduk yang semakin bertambah
Lebih terperinciBAB I PENDAHULUAN Latar Belakang. Teknologi Informasi dewasa ini berkembang dengan sangat pesat, dan
BAB I PENDAHULUAN 1.1. Latar Belakang Teknologi Informasi dewasa ini berkembang dengan sangat pesat, dan menjadi kebutuhan mutlak bagi suatu perusahaan, organisasi maupun individu, bukan lagi merupakan
Lebih terperinciBAB 1 PENDAHULUAN. untuk memenuhi kebutuhan transportasi mereka sehari-hari. Terutama pada kota Jakarta,
BAB 1 PENDAHULUAN 1.1 Latar Belakang Transportasi umum adalah alat transportasi yang disediakan untuk masyarakat untuk memenuhi kebutuhan transportasi mereka sehari-hari. Terutama pada kota Jakarta, terdapat
Lebih terperinciBAB 1 PENDAHULUAN. tempat tujuan berikutnya dari sebuah kendaraan pengangkut baik pengiriman melalui
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam masalah pengiriman barang, sebuah rute diperlukan untuk menentukan tempat tujuan berikutnya dari sebuah kendaraan pengangkut baik pengiriman melalui darat, air,
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Teori Graph 2.1.1 Definisi Graph Menurut Dasgupta dkk (2008), graph merupakan himpunan tak kosong titik-titik yang disebut vertex (juga disebut dengan node) dan himpunan garis-garis
Lebih terperinciGambar 1.1 Contoh Ilustrasi Kasus CVRP 13
BAB I PENDAHULUAN 1.1. Latar Belakang Vehicle Routing Problem (VRP) merupakan konsep umum yang digunakan untuk semua permasalahan yang melibatkan perancangan rute optimal untuk armada kendaraan yang melayani
Lebih terperinciSTIKOM SURABAYA DAFTAR ISI. Halaman. ABSTRAK... i KATA PENGANTAR... DAFTAR ISI... DAFTAR TABEL... DAFTAR GAMBAR... viii BAB I PENDAHULUAN...
DAFTAR ISI Halaman ABSTRAK... i KATA PENGANTAR... DAFTAR ISI... DAFTAR TABEL... DAFTAR GAMBAR... viii BAB I PENDAHULUAN... 1 1.1 Latar Belakang Masalah... 1 1.2 Perumusan Masalah... 4 1.3 Pembatasan Masalah...
Lebih terperinciBAB I PENDAHULUAN. Pada awal diciptakan, komputer hanya difungsikan sebagai alat hitung
1 BAB I PENDAHULUAN 1.1 Latar Belakang Pada awal diciptakan, komputer hanya difungsikan sebagai alat hitung saja. Namun seiring dengan perkembangan jaman, maka peran komputer semakin mendominasi kehidupan.
Lebih terperinciPenerapan Greedy pada Jalan Jalan Di Bandung Yuk! V1.71
Penerapan Greedy pada Jalan Jalan Di Bandung Yuk! V1.71 Wiko Putrawan (13509066) Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung
Lebih terperinciBAB III ANALISIS DAN PERANCANGAN SISTEM
BAB III ANALISIS DAN PERANCANGAN SISTEM 3.1 Analisis Kebutuhan Sistem Tahap analisis sistem merupakan salah satu usaha mengidentifikasi kebutuhan dan spesifikasi sistem yang akan diciptakan. Di dalamnya
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Perkembangan teknologi yang demikian pesatnya saat ini, telah membawa dunia memasuki era informasi yang lebih cepat dan lebih efisien. Hal ini tidak terlepas dari pemanfaatan
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang
BAB I PENDAHULUAN Pada bab ini akan dijelaskan mengenai hal-hal yang menjadi latar belakang dilakukan penelitian ini, perumusan masalah, batasan penelitian yang dikerjakan, tujuan, manfaat penelitian terhadap
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 terperinciPENENTUAN ARAH TUJUAN OBJEK DENGAN TABU SEARCH
PENENTUAN ARAH TUJUAN OBJEK DENGAN TABU SEARCH Kampami Kelimay Fitri 1,Suriati 2 Jurusan Sistem Informasi Sekolah Tinggi Teknik Harapan Medan Jl. HM Jhoni No 70 Medan, Indonesia 1 Kelimayammii@gmail.com
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Pekanbaru adalah ibukota Provinsi Riau dan kota terbesar di Provinsi Riau. Kebanyakan orang hanya mengenal Pekanbaru sebagai penghasil minyak dan gas saja.
Lebih terperinciBAB I PENDAHULUAN. daftar atau tabel kegiatan atau rencana kegiatan dengan pembagian waktu
BAB I PENDAHULUAN 1.1. Latar belakang Jadwal adalah pembagian waktu berdasarkan rencana pengaturan urutan kerja, daftar atau tabel kegiatan atau rencana kegiatan dengan pembagian waktu pelaksanaan yang
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Rute Terpendek merupakan jalur minimum yang diperlukan untuk mencapai suatu tempat. Jalur minimum tersebut dapat dicari dengan menggunakan grafik (Vianti, 2010). Pencarian
Lebih terperinciBAB I PENDAHULUAN 1.1 LATAR BELAKANG
BAB I PENDAHULUAN 1.1 LATAR BELAKANG Dewasa ini game semakin canggih dan kompleks. Tidak hanya dari sisi tampilannya, tetapi juga kecerdasan dari agen-agen yang ada didalam game tersebut. Sering kita temui
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari lintasan sederhana terpanjang maksimum dalam suatu graph yang diberikan. Lintasan terpanjang
Lebih terperinciBAB I PENDAHULUAN. Mudik merupakan salah satu kegiatan tahunan yang terjadi di Indonesia.
BAB I PENDAHULUAN 1.1. Latar Belakang Mudik merupakan salah satu kegiatan tahunan yang terjadi di Indonesia. Hampir seluruh masyarakat di Indonesia melakukan kegiatan ini, terutama masyarakat yang berada
Lebih terperinciPenjadwalan Kereta Api di Daerah Operasi 8 Surabaya
Penjadwalan Kereta Api di Daerah Operasi 8 Surabaya Rahmat Septiawan Putra 1, Sri Mumpuni Retnaningsih 1 Mahasiswa Jurusan Statistika Institut Teknologi Sepuluh Nopember Dosen Jurusan Statistika Institut
Lebih terperinciPENGGUNAAN METODE HILL CLIMBING UNTUK PENCARIAN SEKOLAH DASAR DI KECAMATAN CIMAHI TENGAH
JURNAL LPKIA, Vol.1 No.1, Januari 2015 PENGGUNAAN METODE HILL CLIMBING UNTUK PENCARIAN SEKOLAH DASAR DI KECAMATAN CIMAHI TENGAH 1 Yaya Supriatna 1 Program Studi Teknik Informatika STMIK LPKIA Jln. Soekarno
Lebih terperinciAPLIKASI PENJADWALAN PERKULIAHAN MENGGUNAKAN ALGORITMA SEQUENTIAL SEARCH DAN FORWARD CHECKING
APLIKASI PENJADWALAN PERKULIAHAN MENGGUNAKAN ALGORITMA SEQUENTIAL SEARCH DAN FORWARD CHECKING Eduardus Hardika Sandy Atmaja 1), Eko Hari Parnadi 2) 1), 2) Teknik Informatika Universitas Sanata Dharna Yogyakarta
Lebih terperinciUNIVERSITAS BINA NUSANTARA. Program Ganda Teknik Informatika - Matematika Skripsi Sarjana Program Ganda Semester Ganjil Tahun 2006/2007
UNIVERSITAS BINA NUSANTARA Program Ganda Teknik Informatika - Matematika Skripsi Sarjana Program Ganda Semester Ganjil Tahun 2006/2007 PERANCANGAN PROGRAM APLIKASI OPTIMALISASI PENJADWALAN PEKERJAAN DENGAN
Lebih terperinciBAB I PENDAHULUAN. kesulitan dalam mencari alat transportasi tersebut.
BAB I PENDAHULUAN 1.1. Latar Belakang Transportasi adalah pemindahan manusia atau barang dari satu tempat ke tempat lainnya dengan menggunakan sebuah wahana yang digerakkan oleh manusia atau mesin. Transportasi
Lebih terperinciHASIL DAN PEMBAHASAN. Arsitektur sistem
Arsitektur sistem Pembangkitan slither link Front End GUI Parser Penyelesaian Slither link Backend Backend Identifikasi aturanaturan pembangkitan slither link Identifikasi aturanaturan penyelesaian slither
Lebih terperinciBAB I PENDAHULUAN. bagaimana membuat mesin (komputer) dapat melakukan pekerjaan seperti dan
BAB I PENDAHULUAN 1.1 Latar Belakang Era digital berkembang ditandai dengan munculnya tiga teknologi, yaitu: komputer, komunikasi, dan multimedia. Hal tersebut membawa kepada perubahan besar yang pada
Lebih terperinci1. BAB I PENDAHULUAN. 1.1 Latar Belakang
1. BAB I PENDAHULUAN 1.1 Latar Belakang Kereta api adalah salah satu moda transportasi darat disamping angkutan umum pada jalan raya yang diharapkan dapat meningkatkan mobilitas dan melancarkan distribusi
Lebih terperinciBAB I PENDAHULUAN. secara lebih aktual dan optimal. Penggunaan teknologi informasi bertujuan untuk
BAB I PENDAHULUAN I.1. Latar Belakang Perkembangan teknologi yang sangat cepat telah membawa manusia memasuki kehidupan yang berdampingan dengan informasi dan teknologi itu sendiri. Yang berdampak pada
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Pendahuluan
BAB 1 PENDAHULUAN 1.1 Pendahuluan Dewasa ini fungsi komputer semakin dibutuhkan, baik bagi perusahaan besar maupun kecil. Adapun fungsi dari komputer itu sendiri adalah mengolah data-data yang ada menjadi
Lebih terperinciPENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP) MENGGUNAKAN ALGORITMA RECURSIVE BEST FIRST SEARCH (RBFS)
PENYELESAIAN TRAVELING SALESMAN PROBLEM (TSP) MENGGUNAKAN ALGORITMA RECURSIVE BEST FIRST SEARCH (RBFS) Hari Santoso 146060300111019 haripinter@gmail.com Prodi Sistem Komunikasi dan Infromatika Teknik Elektro
Lebih terperinci