Transportasi dituntut untuk lebih efektif dan efesien agar semua aktivitas ...
Review Technique (PERT) dan Critical Path Method (CPM) sebagai algoritma
yang.
BAB 1
PENDAHULUAN
1.1 Latar Belakang
Perkembangan dalam dunia transportasi banyak melibatkan komputer sebagai salah satu sarana pendukung. Transportasi dituntut untuk lebih efektif dan efesien agar semua aktivitas dalam kehidupan sehari-hari bisa berjalan dengan lancar. Jarak dan waktu tempuh yang dibutuhkan seseorang pada saat menggunakan alat transportasi khususnya angkutan kota bisa menjadi bahan pertimbangan dalam memilih jenis angkutannya.
Masalah penjadwalan dibutuhkan untuk mengatur ketepatan dalam semua hal yang terlibat dalam transportasi. Untuk memperoleh penjadwalan yang optimal, efektif, dan efesien maka kita dapat menggunakan komputer yang dapat membantu kegiatan manusia.
Pengguna transportasi saat ini sudah lebih cerdas untuk memilih angkutan kota. Alasan utama mereka memilih angkutan kota yang digunakan hanya sebatas waktu tersingkat dan jarak terdekat yang dilewati hingga sampai ke tempat tujuan dengan ongkos yang sama pada setiap rutenya.
Dalam penjadwalan akan melibatkan optimisasi dalam hal mengambil suatu tindakan yang akan dilakukan. Hal ini dikarenakan, optimasi akan melibatkan suatu masalah yang membuat nilai fungsi tujuan menjadi maksimum atau minimum dengan memperhatikan batasan-batasan yang akan digunakan. Ada banyak metode-metode optimasi yang berkembang mengikuti perkembangan terutama dibidang industri, transportasi dan bidang-bidang lain yang juga menggunakan toeri optimasi.
Universitas Sumatera Utara
2
Pada dunia transportasi, teori optimasi dapat digunakan untuk meminimumkan jarak dan waktu tempuh. Ada banyak metode optimasi yang dapat digunakan untuk menyelesaikan permasalahan optimasi, baik itu optimasi tanpa kendala maupun optimasi berkendala. Ada beberapa teorema yang membahas tentang syarat perlu dan cukup pada suatu optimasi, baik minimalisasi maupun maksimalisasi.
Pada penelitian ini penulis menggunakan algoritma Program Evaluation and Review Technique (PERT) dan Critical Path Method (CPM) sebagai algoritma yang akan digunakan. Jarak dan waktu merupakan parameter yang terlibat karena mempertimbangkan kebutuhan pengguna akan jarak terpendek dan waktu tersingkat yang akan mereka butuhkan dalam bertransportasi.
Penelitian yang akan dilaksanakan ini mengambil kasus pada Angkutan Umum Koperasi Pengangkutan Umum (KPUM) Nomor 06, Nomor 24, dan Nomor 64. Hal ini disebabkan karena ketiga angkutan ini memiliki kesamaan jenis angkutan, juga memiliki kesamaan titik awal dan titik akhir yaitu terminal amplas dan berakhir pada terminal pinang baris.
Dengan latar belakang masalah diatas maka penulis mengambil topik untuk dijadikan sebagai skripsi dengan judul “Perbandingan Algoritma Program Evaluation and Review Technique (PERT) dan Critical Path Method (CPM)” dan mengambil kasus pada Angkutan Umum Koperasi Pengangkutan Umum (KPUM) Nomor 06, Nomor 24, dan Nomor 64.
1.2 Rumusan Masalah
Penulisan tugas akhir ini memfokuskan untuk membandingkan dua algoritma, yaitu algoritma Program Evaluation and Review Technique (PERT) dengan algoritma Critical Path Method (CPM) dalam bidang transportasi.
Universitas Sumatera Utara
3
1.3 Batasan Masalah
Dalam membuat perbandingan dua algoritma ini terdapat beberapa batasan, yaitu: 1.
Studi kasus pada aplikasi ini pada Angkutan Kota Koperasi Pengangkutan Umum (KPUM) Nomor 06, Nomor 24, dan Nomor 64 dengan jenis angkutan yang sama.
2.
Aplikasi ini menggunakan dua variabel yaitu jarak dan waktu tempuh. Waktu tempuh meliputi traffic light, waktu pada saat menaikkan dan menurunkan penumpang, kemacetan, dan lain-lain.
3.
Rute awal dari aplikasi ini dimulai dari Terminal Amplas dan berakhir pada Terminal Pinang Baris.
4.
Output yang akan dihasilkan dari aplikasi ini berbentuk gantt chart dan network chart.
5.
Aplikasi ini dibangun berdasarkan dari kebutuhan pengguna transportasi saja, dan tidak ditujukan untuk pemilik Angkutan Kota yang akan mempertimbangkan dari segi bisnisnya.
6.
Aplikasi ini dibangun menggunakan bahasa pemrograman Microsoft Visual Basic 6.0 dan Microsoft Office Access 2007 sebagai program databasenya.
1.4 Tujuan Penelitian
Pelaksanaan penelitian ini bertujuan untuk menemukan nilai yang paling optimum dalam hal jarak dan waktu tempuh Koperasi Pengangkutan Umum (KPUM) Nomor 06, Nomor 24, dan Nomor 64 dengan menggunakan algoritma Program Evaluation and Review Technique (PERT) dan Critical Path Method (CPM).
1.5 Manfaat Penelitian
Manfaat dari penelitian ini adalah memberikan informasi kepada user tentang jarak dan waktu tempuh terpendek yang akan dilalui Koperasi Pengangkutan Umum (KPUM) Nomor 06, Nomor 24, dan Nomor 64 dengan perbandingan algoritma Program Evaluation and Review Technique (PERT) dan Critical Path Method (CPM).
Universitas Sumatera Utara
4
1.6 Metodologi Penelitian
Berikut ini metodologi penelitian yang penulis gunakan dalam pembuatan skripsi, yaitu: 1. Studi Literatur Melakukan studi kepustakaan melaui hasil penelitian berupa buku, jurnal, dan artikel-artikel yang relevan, serta mempelajari lebih dalam teori tentang penjadwalan proyek, diagram jaringan, Program Evaluation and Review Technique (PERT), Critical Path Method (CPM). 2. Pengumpulan Data Pengumpulan data yang berhubungan dengan penelitian, seperti jarak dan waktu tempuh dari ketiga angkutan umum. 3. Analisis dan Perancangan Sistem Melakukan analisis untuk mengetahui kebutuhan-kebutuhan yang diperlukan dalam membangun sebuah sistem dan membuat perancangan menggunakan Flowchart, database, serta perancangan tampilan antarmuka sistem. 4. Implementasi Menulis kode program dan mengimplementasikannya ke dalam bahasa pemrograman Microsoft Visual Basic 6.0 dan Microsoft Office Access 2007 sebagai program databasenya. 5. Pengujian Program Melakukan pengujian terhadap aplikasi yang dihasilkan, apakah memiliki jalur kritis yang tepat atau tidak. 6. Dokumentasi Penulis mendokumentasikan hasil penelitian dan aplikasi yang telah dibuat serta membuat laporan akhir berupa skripsi.
1.7 Sistematika Penulisan
Dalam penulisan laporan skripsi ini, penulis membagi laporan menjadi lima bab pokok agar mempermudah penulisan laporan dan mudah untuk dipahami. Setiap bab
Universitas Sumatera Utara
5
memiliki sub-sub bab yang saling berkaitan, adapun sistematika penulisan laporan ini sebagai berikut : BAB I
: PENDAHULUAN Pada bab ini penulis menguraikan secara singkat tentang latar belakang, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metodologi penelitian, dan sistematika penulisan laporan.
BAB II
: LANDASAN TEORI Bab ini berisikan tentang teoritis mengenai pengertian-pengertian tentang penjadwalan proyek, diagram jaringan, Program Evaluation and Review Technique (PERT), Critical Path Method (CPM), langkah menyelesaikan
masalah dengan
menggunakan algoritma, dan
pernitungannya.
BAB III
: ANALISIS DAN PERANCANGAN Bab
ini
berisikan
tentang
analisis
masalah
yang
dihadapi,
penyelesaian masalah yang digunakan, analisis masalah dengan menggunakan Flowchart, merancang aplikasi, dan penggunaan aplikasi dengan bahasa pemrograman yang akan digunakan.
BAB IV
: IMPLEMENTASI Bab ini menjelaskan tentang implementasi dari aplikasi ini dan beberapa tampilan yang akan tampak pada saat penggunaan aplikasi.
BAB V
: PENUTUP Bab ini berisikan kesimpulan dan saran yang penulis peroleh selama melaksanakan penelitian dan perancangan aplikasi.
Universitas Sumatera Utara
