Program Studi S1 EKSTENSI ILMU KOMPUTER
IMPLEMENTASI DAN PERBANDINGAN ALGORITMA
PROGRAM EVALUATION AND REVIEW TECHNIQUE
(PERT) DAN CRITICAL PATH METHOD (CPM)
DALAM BIDANG TRANSPORTASI
SKRIPSI
TITIN DWINOVI
101421044
PROGRAM STUDI S1 EKSTENSI ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2012
Universitas Sumatera Utara
IMPLEMENTASI DAN PERBANDINGAN ALGORITMA
PROGRAM EVALUATION AND REVIEW TECHNIQUE
(PERT) DAN CRITICAL PATH METHOD (CPM)
DALAM BIDANG TRANSPORTASI
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana
Komputer
TITIN DWINOVI
101421044
PROGRAM STUDI S1 EKSTENSI ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2012
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul
: IMPLEMENTASI DAN PERBANDINGAN ALGORITMA
PROGRAM EVALUATION AND REVIEW TECHNIQUE
(PERT) DAN CRITICAL PATH METHOD (CPM) DALAM
BIDANG TRANSPORTASI
Kategori
: SKRIPSI
Nama
: TITIN DWINOVI
NIM
: 101421044
Program Studi
: S1 EKSTENSI ILMU KOMPUTER
Fakultas
: ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
Diluluskan di
Medan, September 2012
Komisi Pembimbing
Pembimbing 2
Pembimbing 1
Dian Rachmawati, S.Si, M.Kom
NIP. 198307232009122004
Prof. Dr. Muhammad Zarlis
NIP. 195707011986011003
Diketahui/ Disetujui oleh
Departemen Ilmu Komputer Fasilkom-TI USU
Ketua,
Dr.Poltak Sihombing, M.Kom
NIP. 196203171991031001
Universitas Sumatera Utara
iii
PERNYATAAN
IMPLEMENTASI DAN PERBANDINGAN ALGORITMA PROGRAM
EVALUATION AND REVIEW TECHNIQUE (PERT) DAN CRITICAL
PATH METHOD (CPM) DALAM BIDANG TRANSPORTASI
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan,
September 2012
TITIN DWINOVI
101421044
Universitas Sumatera Utara
iv
PENGHARGAAN
Segala puji dan syukur penulis ucapkan kehadirat Allah SWT yang telah mencurahkan
rahmat, hidayah, dan karunia-Nya serta kesehatan dan kesempatan kepada penulis
sehingga dapat menyelesaikan Skripsi ini sesuai dengan instruksi dan peraturan yang
berlaku di Fakultas Ilmu Komputer dan Teknologi Informasi.
Skripsi ini merupakan salah satu syarat kelulusan pada Program Studi S1
Ekstensi Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi
Universitas Sumatera Utara.
Skripsi
ini
berjudul
“IMPLEMENTASI
DAN
PERBANDINGAN
ALGORITMA PROGRAM EVALUATION AND REVIEW TECHNIQUE (PERT)
DAN CRITICAL PATH METHOD (CPM) DALAM BIDANG TRANSPORTASI”.
Dalam penyusunan dan penulisan skripsi ini, penulis banyak mendapat
bantuan, dukungan, dan bimbingan baik berupa moril maupun materil dari berbagai
pihak. Penulis menyadari bahwa banyak terdapat kesalahan-kesalahan yang mungkin
terjadi, baik dari segi teknik, tata penyajian ataupun dari segi tata bahasa. Oleh karena
itu penulis bersedia menerima kritik dan saran dari pembaca dalam upaya perbaikan
skripsi ini. Pada kesempatan ini penulis ingin mengucapkan banyak terima kasih,
semoga Allah memberikan karunia-Nya atas semua kebaikan yang telah dilakukan
kepada :
1.
Bapak Prof. Dr. Muhammad Zarlis, selaku Pembimbing I dan Ibu Dian
Rachmawati, S.Si, M.Kom, selaku Pembimbing II dimana saat
penyusunan
skripsi telah banyak memberikan bimbingan dan pengarahan kepada penulis
selama menyusun skripsi ini. Ucapan terima kasih juga penulis ucapkan kepada
Bapak Drs. Agus Salim Harahap,M.Si dan Bapak Drs. Nasir Saleh,M.Si sebagai
dosen Pembanding I dan dosen Pembanding II yang telah memberikan banyak
masukan terhadap skripsi penulis.
2.
Bapak Dr. Poltak Sihombing, M.Kom, selaku Ketua Program Studi S1 Ilmu
Komputer, Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Bapak Prof.
Dr. Muhammad Zarlis, Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi
Universitas Sumatera Utara
v
Informasi Universitas Sumatera Utara, dan semua dosen pada Departemen Ilmu
Komputer Fakultas Ilmu Komputer dan Teknologi Informasi.
3.
Bapak Mhd.Thahir Ritonga, BBA selaku sekretaris Koperasi Pengangkutan
Umum Medan yang telah memberikan izin kepada penulis untuk melakukan
penelitian dan membantu penulis selama penelitian.
4.
Ayahanda Drs. H. Novri, M.M dan Ibunda Hj. Refni Yeti, SPd berkat doa restu,
kasih sayang, dan dukungan moril dan materil yang diberikan selalu menjadi
penyemangat penulis untuk selalu fokus sampai saat ini.
5.
Kakanda Ristika Novi, SPd dan Adinda Taufiq Tri Putra Utama yang sangat
penulis sayangi karena selalu memberikan kasih sayang, do’a, dan motivasi
kepada penulis untuk secepatnya menyelesaikan skripsi ini.
6.
Teman-teman terbaik penulis khususnya Dina, Dani, Jejen, Sarah, Putri, Lusi,
Missi, Debi serta teman-teman lainnya yang tidak dapat disebutkan satu per satu
yang telah banyak memberikan kebaikan, waktu luang, membagi ilmu, motivasi,
dan dukungan kepada penulis. Semoga Allah memberikan kesuksesan untuk kita
semua. Amin
7.
Seluruh rekan mahasiswa S1 Ekstensi Ilmu Komputer khususnya untuk Kom B
angkatan ’10 terima kasih atas semua bantuan dan dukungannya.
Akhirnya dengan kerendahan hati penulis mempersembahkan Skripsi ini, semoga
bermanfaat bagi yang membutuhkan dan Allah selalu melimpahkan karunia-Nya
kepada kita semua.
Universitas Sumatera Utara
vi
ABSTRAK
Transportasi merupakan salah satu penunjang penting dalam kehidupan. Masalah
jarak dan waktu tempuh menjadi pertimbangan dalam memilih jenis transportasi yang
akan digunakan. Untuk mengatur ketepatan waktu dan jarak dibutuhkan penjadwalan
yang tepat, penjadwalan akan melibatkan optimasi dalam mengambil suatu tindakan.
Optimasi akan melibatkan suatu masalah yang membuat nilai fungsi tujuan menjadi
maksimum atau minimum dengan memperhatikan batasan-batasan yang akan
digunakan. Banyak metode yang dapat digunakan dalam menyelesaikan optimasi
diantaranya adalah algoritma Program Evaluation and Review Technique (PERT) dan
Critical Path Method (CPM). Kedua algoritma ini akan menggambarkan setiap proses
yang akan dilalui menggunakan diagram jaringan yang akan memperjelas seluruh
kegiatan dari awal hingga akhir kegiatan. Hasil perhitungan kedua algoritma akan
dibandingkan untuk mencari nilai yang paling optimum.
Kata Kunci : Penjadwalan Proyek, Optimasi, Program Evaluation and Review
Technique (PERT), Critical Path Method (CPM).
Universitas Sumatera Utara
vii
IMPLEMENTATION AND COMPARISON ALGORITHMS PROGRAM
EVALUATION AND REVIEW TECHNIQUE (PERT) DAN CRITICAL
PATH METHOD (CPM) IN TRANSPORTATION
ABSTRACT
Transportation constitutes one of important supporting for human life. The term of
distance and time go through shall be considered in selecting the type of public
transportation to be used. In order to arrange the time accurately and distance to take
is required a line schedule properly, and to make schedule shall also involve a
optimization in taking decision. Optimization should need points that lead the
objective function become a maximum or minimum and based to the limitations
existed. There are some methods possible to adopt in optimization such as the
algorithms of Program Evaluation and Review Technique (PERT) and Critical Path
Method (CPM). Both this algorithms may expose each process to be passed through
using network diagram that is shall explain all activities from the beginning to the end
of the activity. The result of calculation of both algorithms shall be compared to find
the optimum value.
Keywords : Project Scheduling, Optimization, Program Evaluation and Review
Technique (PERT), Critical Path Method (CPM).
Universitas Sumatera Utara
viii
DAFTAR ISI
Halaman
Persetujuan
Pernyataan
Penghargaan
Abstrak
Abstract
Daftar Isi
Daftar Tabel
Daftar Gambar
……………………………………………………
……………………………………………………
……………………………………………………
……………………………………………………
……………………………………………………
……………………………………………………
……………………………………………………
……………………………………………………
Bab 1 Pendahuluan
1.1 Latar Belakang
1.2 Rumusan Masalah
1.3 Batasan Masalah
1.4 Tujuan Penelitian
1.5 Manfaat Penelitian
1.6 Metodologi Penelitian
1.7 Sistematika Penulisan
……………………………………
……………………………………
……………………………………
……………………………………
……………………………………
……………………………………
……………………………………
Bab 2 Landasan Teori
2.1 Manajemen Proyek
…………………………………..
2.2 Optimisasi
…………………………………..
2.3 Penjadwalan
…………………………………..
2.4 Teknik Penjadwalan
…………………………………...
2.4.1 Gantt Chart
…………………………………...
2.4.2 Metode Network (jaringan) …………………………..
2.5 Program Evaluation and Review Technique (PERT) ……….
2.6 Critical Path Method (CPM)
……………………………
2.6.1 Aktivitas Dummy ……………………………………
2.6.2 Forward Pass
……………………………………
2.6.3 Backward Pass
……………………………………
2.6.4 Slack
……………………………………
2.6.5 Contoh Pencarian Jalur Kritis
…………………....
ii
iii
iv
vi
vii
viii
x
xi
1
2
3
3
3
4
4
6
7
8
9
9
11
13
16
18
20
20
21
23
Bab 3 Analisis dan Perancangan
3.1 Analisis Masalah
…………………………………....
3.2 Penyelesaian Masalah
……………………………………
3.2.1 Waktu dan Jarak Tempuh Trayek Angkot …………….
3.2.2 Urutan Kegiatan (Jalan) ……………………………
3.2.3 Penyelesaian Menggunakan PERT ……………………
3.2.4 Penyelesaian Menggunakan CPM ……………………
3.3 Flowchart
……………………………………………
28
29
29
31
34
38
44
Universitas Sumatera Utara
ix
3.4 Perancangan
……………………………………………
3.4.1 Perancangan Antar Muka ……………………………
3.4.1.1 Rancangan Menu Utama …..…………………
3.4.1.2 Rancangan Metode ...........................................
3.4.1.3 Rancangan CPM (Critical Path Method) …….
3.4.1.4 Rancangan PERT (Program Evaluation
and Review Technique)
……………………
3.4.1.5 Rancangan File
……………………………
3.4.1.6 Rancangan Lokasi
……………………
3.4.1.7 Rancangan Data Jarak
……………………
3.4.1.8 Rancangan Data Rute
……………………
3.4.2 Perancangan Database
……………………………
3.4.2.1 Perancangan Relasi Antar Tabel …………......
46
46
46
47
48
48
49
50
50
51
51
54
Bab 4 Implementasi Sistem
4.1 Pengertian Implementasi Sistem
……………………
4.2 Komponen Sistem
……………………………………
4.2.1 Hardware (Perangkat Keras)
……………………
4.2.2 Software
……………..……………………..
4.2.3 Brainware
……………………………………
4.3 Tampilan Antarmuka
……………………………………
4.3.1 Halaman Menu Utama
……………………………
4.3.2 Tampilan Metode
……………………………
4.3.3 Tampilan CPM
……………………………
4.3.4 Tampilan PERT
……………………………
4.3.5 Tampilan File
……………………………
4.3.6 Tampilan Lokasi
……………………………
4.3.7 Tampilan Data Jarak
……………………………
4.3.8 Tampilan Data Rute
……………………………
55
55
56
56
56
57
57
58
58
60
62
62
63
63
Bab 5 Penutup
5.1 Kesimpulan
5.2 Saran
……………………………………………
……………………………………………
65
66
Daftar Pustaka
Lampiran
Universitas Sumatera Utara
x
DAFTAR TABEL
Halaman
2.1 Gantt Chart dari suatu proyek SPC
………………………………..
2.2 Kegiatan, Waktu, dan Kegiatan Pendahulunya
……………...........
2.3 Perhitungan Waktu Proyek
…..………………………………….
3.1 Waktu dan Jarak Tempuh Angkot 06
…………………………..
3.2 Waktu dan Jarak Tempuh Angkot 24
…………………………..
3.3 Waktu dan Jarak Tempuh Angkot 64
…………………………..
3.4 Jalan yang dilalui
……………………………………………….
3.5 Jalan dan Jalan yang Mendahului
…………………………..
3.6 Perhitungan Waktu Penyelesaian PERT dengan Variabel Waktu ….
3.7 Perhitungan Waktu Penyelesaian PERT dengan Variabel Jarak …...
3.8 Prediksi Waktu Penyelesaian CPM dengan Variabel Waktu ……….
3.9 Perhitungan Waktu Penyelesaian CPM dengan Variable Waktu …..
3.10 Prediksi Waktu Penyelesaian CPM dengan Variabel Jarak ……….
3.11 Perhitungan Waktu Penyelesaian CPM dengan Variable Jarak …..
3.12 Struktur Lokasi
……………………………………………….
3.13 Struktur Jarak
……………………………………………….
3.14 Struktur DJarak
……………………………………………….
3.15 Struktur Rute
……………………………………………….
3.16 Struktur RutePERT ……………………………………………….
11
23
26
29
30
30
31
32
34
36
38
40
41
43
51
52
52
53
53
Universitas Sumatera Utara
xi
DAFTAR GAMBAR
Halaman
2.1 Diagram network PERT
……………………………………….
2.2 Diagram network CPM
……………………………………….
2.3 Penggunaan Lingkaran Kejadian untuk Perhitungan …………………..
2.4 Aktivitas dummy …………………………………………………...…..
2.5 Diagram CPM Proyek Peluncuran Produk Baru ………………...……...
3.1 Diagram PERT dengan variabel waktu ……………………………….
3.2 Diagram PERT dengan variabel jarak ……………………………….
3.3 Diagram CPM dengan variabel waktu …………………………….…
3.4 Diagram CPM dengan variabel jarak
………………………….……
3.5 Flow Chart CPM
……………………………………………….
3.6 Flow Chart PERT ……………………………………………………….
3.7 Rancangan Menu Utama ……………………………………………….
3.8 Rancangan Metode
……………………………………………….
3.9 Rancangan CPM
……………………………………………….
3.10 Rancangan PERT
……………………………………………….
3.11 Rancangan File
……………………………………………….
3,12 rancangan Lokasi
……………………………………………….
3.13 Rancangan Data Jarak ……………………………………………….
3.14 Rancangan Data Rute ……………………………………………….
3.15 Rancangan Relasi Antar Tabel ……………………………………….
4.1 Tampilan Menu Utama ……………………………………………….
4.2 Tampilan Metode ……………………………………………………….
4.3 Tampilan Awal CPM
……………………………………………….
4.4 Tampilan CPM Menggunakan Variabel Waktu ……………………….
4.5 Tampilan Gantt Chart pada CPM …………………………….……….…
4.6 Tampilan Awal PERT
……………………………………………….
4.7 Tampilan PERT Menggunakan Variabel Jarak …………………….…
4.8 Tampilan Gantt Chart pada PERT
……………………………….
4.9 Tampilan File
……………………………………………….
4.10 Tampilan Lokasi ……………………………………………………….
4.11 Tampilan Data Jarak
……………………………………………….
4.12 Tampilan Data Rute
……………………………………………….
15
17
18
19
24
35
37
39
42
44
45
47
47
48
49
49
50
50
51
54
57
58
58
59
59
60
61
61
62
62
63
64
Universitas Sumatera Utara
PROGRAM EVALUATION AND REVIEW TECHNIQUE
(PERT) DAN CRITICAL PATH METHOD (CPM)
DALAM BIDANG TRANSPORTASI
SKRIPSI
TITIN DWINOVI
101421044
PROGRAM STUDI S1 EKSTENSI ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2012
Universitas Sumatera Utara
IMPLEMENTASI DAN PERBANDINGAN ALGORITMA
PROGRAM EVALUATION AND REVIEW TECHNIQUE
(PERT) DAN CRITICAL PATH METHOD (CPM)
DALAM BIDANG TRANSPORTASI
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana
Komputer
TITIN DWINOVI
101421044
PROGRAM STUDI S1 EKSTENSI ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2012
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul
: IMPLEMENTASI DAN PERBANDINGAN ALGORITMA
PROGRAM EVALUATION AND REVIEW TECHNIQUE
(PERT) DAN CRITICAL PATH METHOD (CPM) DALAM
BIDANG TRANSPORTASI
Kategori
: SKRIPSI
Nama
: TITIN DWINOVI
NIM
: 101421044
Program Studi
: S1 EKSTENSI ILMU KOMPUTER
Fakultas
: ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
Diluluskan di
Medan, September 2012
Komisi Pembimbing
Pembimbing 2
Pembimbing 1
Dian Rachmawati, S.Si, M.Kom
NIP. 198307232009122004
Prof. Dr. Muhammad Zarlis
NIP. 195707011986011003
Diketahui/ Disetujui oleh
Departemen Ilmu Komputer Fasilkom-TI USU
Ketua,
Dr.Poltak Sihombing, M.Kom
NIP. 196203171991031001
Universitas Sumatera Utara
iii
PERNYATAAN
IMPLEMENTASI DAN PERBANDINGAN ALGORITMA PROGRAM
EVALUATION AND REVIEW TECHNIQUE (PERT) DAN CRITICAL
PATH METHOD (CPM) DALAM BIDANG TRANSPORTASI
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan,
September 2012
TITIN DWINOVI
101421044
Universitas Sumatera Utara
iv
PENGHARGAAN
Segala puji dan syukur penulis ucapkan kehadirat Allah SWT yang telah mencurahkan
rahmat, hidayah, dan karunia-Nya serta kesehatan dan kesempatan kepada penulis
sehingga dapat menyelesaikan Skripsi ini sesuai dengan instruksi dan peraturan yang
berlaku di Fakultas Ilmu Komputer dan Teknologi Informasi.
Skripsi ini merupakan salah satu syarat kelulusan pada Program Studi S1
Ekstensi Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi
Universitas Sumatera Utara.
Skripsi
ini
berjudul
“IMPLEMENTASI
DAN
PERBANDINGAN
ALGORITMA PROGRAM EVALUATION AND REVIEW TECHNIQUE (PERT)
DAN CRITICAL PATH METHOD (CPM) DALAM BIDANG TRANSPORTASI”.
Dalam penyusunan dan penulisan skripsi ini, penulis banyak mendapat
bantuan, dukungan, dan bimbingan baik berupa moril maupun materil dari berbagai
pihak. Penulis menyadari bahwa banyak terdapat kesalahan-kesalahan yang mungkin
terjadi, baik dari segi teknik, tata penyajian ataupun dari segi tata bahasa. Oleh karena
itu penulis bersedia menerima kritik dan saran dari pembaca dalam upaya perbaikan
skripsi ini. Pada kesempatan ini penulis ingin mengucapkan banyak terima kasih,
semoga Allah memberikan karunia-Nya atas semua kebaikan yang telah dilakukan
kepada :
1.
Bapak Prof. Dr. Muhammad Zarlis, selaku Pembimbing I dan Ibu Dian
Rachmawati, S.Si, M.Kom, selaku Pembimbing II dimana saat
penyusunan
skripsi telah banyak memberikan bimbingan dan pengarahan kepada penulis
selama menyusun skripsi ini. Ucapan terima kasih juga penulis ucapkan kepada
Bapak Drs. Agus Salim Harahap,M.Si dan Bapak Drs. Nasir Saleh,M.Si sebagai
dosen Pembanding I dan dosen Pembanding II yang telah memberikan banyak
masukan terhadap skripsi penulis.
2.
Bapak Dr. Poltak Sihombing, M.Kom, selaku Ketua Program Studi S1 Ilmu
Komputer, Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Bapak Prof.
Dr. Muhammad Zarlis, Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi
Universitas Sumatera Utara
v
Informasi Universitas Sumatera Utara, dan semua dosen pada Departemen Ilmu
Komputer Fakultas Ilmu Komputer dan Teknologi Informasi.
3.
Bapak Mhd.Thahir Ritonga, BBA selaku sekretaris Koperasi Pengangkutan
Umum Medan yang telah memberikan izin kepada penulis untuk melakukan
penelitian dan membantu penulis selama penelitian.
4.
Ayahanda Drs. H. Novri, M.M dan Ibunda Hj. Refni Yeti, SPd berkat doa restu,
kasih sayang, dan dukungan moril dan materil yang diberikan selalu menjadi
penyemangat penulis untuk selalu fokus sampai saat ini.
5.
Kakanda Ristika Novi, SPd dan Adinda Taufiq Tri Putra Utama yang sangat
penulis sayangi karena selalu memberikan kasih sayang, do’a, dan motivasi
kepada penulis untuk secepatnya menyelesaikan skripsi ini.
6.
Teman-teman terbaik penulis khususnya Dina, Dani, Jejen, Sarah, Putri, Lusi,
Missi, Debi serta teman-teman lainnya yang tidak dapat disebutkan satu per satu
yang telah banyak memberikan kebaikan, waktu luang, membagi ilmu, motivasi,
dan dukungan kepada penulis. Semoga Allah memberikan kesuksesan untuk kita
semua. Amin
7.
Seluruh rekan mahasiswa S1 Ekstensi Ilmu Komputer khususnya untuk Kom B
angkatan ’10 terima kasih atas semua bantuan dan dukungannya.
Akhirnya dengan kerendahan hati penulis mempersembahkan Skripsi ini, semoga
bermanfaat bagi yang membutuhkan dan Allah selalu melimpahkan karunia-Nya
kepada kita semua.
Universitas Sumatera Utara
vi
ABSTRAK
Transportasi merupakan salah satu penunjang penting dalam kehidupan. Masalah
jarak dan waktu tempuh menjadi pertimbangan dalam memilih jenis transportasi yang
akan digunakan. Untuk mengatur ketepatan waktu dan jarak dibutuhkan penjadwalan
yang tepat, penjadwalan akan melibatkan optimasi dalam mengambil suatu tindakan.
Optimasi akan melibatkan suatu masalah yang membuat nilai fungsi tujuan menjadi
maksimum atau minimum dengan memperhatikan batasan-batasan yang akan
digunakan. Banyak metode yang dapat digunakan dalam menyelesaikan optimasi
diantaranya adalah algoritma Program Evaluation and Review Technique (PERT) dan
Critical Path Method (CPM). Kedua algoritma ini akan menggambarkan setiap proses
yang akan dilalui menggunakan diagram jaringan yang akan memperjelas seluruh
kegiatan dari awal hingga akhir kegiatan. Hasil perhitungan kedua algoritma akan
dibandingkan untuk mencari nilai yang paling optimum.
Kata Kunci : Penjadwalan Proyek, Optimasi, Program Evaluation and Review
Technique (PERT), Critical Path Method (CPM).
Universitas Sumatera Utara
vii
IMPLEMENTATION AND COMPARISON ALGORITHMS PROGRAM
EVALUATION AND REVIEW TECHNIQUE (PERT) DAN CRITICAL
PATH METHOD (CPM) IN TRANSPORTATION
ABSTRACT
Transportation constitutes one of important supporting for human life. The term of
distance and time go through shall be considered in selecting the type of public
transportation to be used. In order to arrange the time accurately and distance to take
is required a line schedule properly, and to make schedule shall also involve a
optimization in taking decision. Optimization should need points that lead the
objective function become a maximum or minimum and based to the limitations
existed. There are some methods possible to adopt in optimization such as the
algorithms of Program Evaluation and Review Technique (PERT) and Critical Path
Method (CPM). Both this algorithms may expose each process to be passed through
using network diagram that is shall explain all activities from the beginning to the end
of the activity. The result of calculation of both algorithms shall be compared to find
the optimum value.
Keywords : Project Scheduling, Optimization, Program Evaluation and Review
Technique (PERT), Critical Path Method (CPM).
Universitas Sumatera Utara
viii
DAFTAR ISI
Halaman
Persetujuan
Pernyataan
Penghargaan
Abstrak
Abstract
Daftar Isi
Daftar Tabel
Daftar Gambar
……………………………………………………
……………………………………………………
……………………………………………………
……………………………………………………
……………………………………………………
……………………………………………………
……………………………………………………
……………………………………………………
Bab 1 Pendahuluan
1.1 Latar Belakang
1.2 Rumusan Masalah
1.3 Batasan Masalah
1.4 Tujuan Penelitian
1.5 Manfaat Penelitian
1.6 Metodologi Penelitian
1.7 Sistematika Penulisan
……………………………………
……………………………………
……………………………………
……………………………………
……………………………………
……………………………………
……………………………………
Bab 2 Landasan Teori
2.1 Manajemen Proyek
…………………………………..
2.2 Optimisasi
…………………………………..
2.3 Penjadwalan
…………………………………..
2.4 Teknik Penjadwalan
…………………………………...
2.4.1 Gantt Chart
…………………………………...
2.4.2 Metode Network (jaringan) …………………………..
2.5 Program Evaluation and Review Technique (PERT) ……….
2.6 Critical Path Method (CPM)
……………………………
2.6.1 Aktivitas Dummy ……………………………………
2.6.2 Forward Pass
……………………………………
2.6.3 Backward Pass
……………………………………
2.6.4 Slack
……………………………………
2.6.5 Contoh Pencarian Jalur Kritis
…………………....
ii
iii
iv
vi
vii
viii
x
xi
1
2
3
3
3
4
4
6
7
8
9
9
11
13
16
18
20
20
21
23
Bab 3 Analisis dan Perancangan
3.1 Analisis Masalah
…………………………………....
3.2 Penyelesaian Masalah
……………………………………
3.2.1 Waktu dan Jarak Tempuh Trayek Angkot …………….
3.2.2 Urutan Kegiatan (Jalan) ……………………………
3.2.3 Penyelesaian Menggunakan PERT ……………………
3.2.4 Penyelesaian Menggunakan CPM ……………………
3.3 Flowchart
……………………………………………
28
29
29
31
34
38
44
Universitas Sumatera Utara
ix
3.4 Perancangan
……………………………………………
3.4.1 Perancangan Antar Muka ……………………………
3.4.1.1 Rancangan Menu Utama …..…………………
3.4.1.2 Rancangan Metode ...........................................
3.4.1.3 Rancangan CPM (Critical Path Method) …….
3.4.1.4 Rancangan PERT (Program Evaluation
and Review Technique)
……………………
3.4.1.5 Rancangan File
……………………………
3.4.1.6 Rancangan Lokasi
……………………
3.4.1.7 Rancangan Data Jarak
……………………
3.4.1.8 Rancangan Data Rute
……………………
3.4.2 Perancangan Database
……………………………
3.4.2.1 Perancangan Relasi Antar Tabel …………......
46
46
46
47
48
48
49
50
50
51
51
54
Bab 4 Implementasi Sistem
4.1 Pengertian Implementasi Sistem
……………………
4.2 Komponen Sistem
……………………………………
4.2.1 Hardware (Perangkat Keras)
……………………
4.2.2 Software
……………..……………………..
4.2.3 Brainware
……………………………………
4.3 Tampilan Antarmuka
……………………………………
4.3.1 Halaman Menu Utama
……………………………
4.3.2 Tampilan Metode
……………………………
4.3.3 Tampilan CPM
……………………………
4.3.4 Tampilan PERT
……………………………
4.3.5 Tampilan File
……………………………
4.3.6 Tampilan Lokasi
……………………………
4.3.7 Tampilan Data Jarak
……………………………
4.3.8 Tampilan Data Rute
……………………………
55
55
56
56
56
57
57
58
58
60
62
62
63
63
Bab 5 Penutup
5.1 Kesimpulan
5.2 Saran
……………………………………………
……………………………………………
65
66
Daftar Pustaka
Lampiran
Universitas Sumatera Utara
x
DAFTAR TABEL
Halaman
2.1 Gantt Chart dari suatu proyek SPC
………………………………..
2.2 Kegiatan, Waktu, dan Kegiatan Pendahulunya
……………...........
2.3 Perhitungan Waktu Proyek
…..………………………………….
3.1 Waktu dan Jarak Tempuh Angkot 06
…………………………..
3.2 Waktu dan Jarak Tempuh Angkot 24
…………………………..
3.3 Waktu dan Jarak Tempuh Angkot 64
…………………………..
3.4 Jalan yang dilalui
……………………………………………….
3.5 Jalan dan Jalan yang Mendahului
…………………………..
3.6 Perhitungan Waktu Penyelesaian PERT dengan Variabel Waktu ….
3.7 Perhitungan Waktu Penyelesaian PERT dengan Variabel Jarak …...
3.8 Prediksi Waktu Penyelesaian CPM dengan Variabel Waktu ……….
3.9 Perhitungan Waktu Penyelesaian CPM dengan Variable Waktu …..
3.10 Prediksi Waktu Penyelesaian CPM dengan Variabel Jarak ……….
3.11 Perhitungan Waktu Penyelesaian CPM dengan Variable Jarak …..
3.12 Struktur Lokasi
……………………………………………….
3.13 Struktur Jarak
……………………………………………….
3.14 Struktur DJarak
……………………………………………….
3.15 Struktur Rute
……………………………………………….
3.16 Struktur RutePERT ……………………………………………….
11
23
26
29
30
30
31
32
34
36
38
40
41
43
51
52
52
53
53
Universitas Sumatera Utara
xi
DAFTAR GAMBAR
Halaman
2.1 Diagram network PERT
……………………………………….
2.2 Diagram network CPM
……………………………………….
2.3 Penggunaan Lingkaran Kejadian untuk Perhitungan …………………..
2.4 Aktivitas dummy …………………………………………………...…..
2.5 Diagram CPM Proyek Peluncuran Produk Baru ………………...……...
3.1 Diagram PERT dengan variabel waktu ……………………………….
3.2 Diagram PERT dengan variabel jarak ……………………………….
3.3 Diagram CPM dengan variabel waktu …………………………….…
3.4 Diagram CPM dengan variabel jarak
………………………….……
3.5 Flow Chart CPM
……………………………………………….
3.6 Flow Chart PERT ……………………………………………………….
3.7 Rancangan Menu Utama ……………………………………………….
3.8 Rancangan Metode
……………………………………………….
3.9 Rancangan CPM
……………………………………………….
3.10 Rancangan PERT
……………………………………………….
3.11 Rancangan File
……………………………………………….
3,12 rancangan Lokasi
……………………………………………….
3.13 Rancangan Data Jarak ……………………………………………….
3.14 Rancangan Data Rute ……………………………………………….
3.15 Rancangan Relasi Antar Tabel ……………………………………….
4.1 Tampilan Menu Utama ……………………………………………….
4.2 Tampilan Metode ……………………………………………………….
4.3 Tampilan Awal CPM
……………………………………………….
4.4 Tampilan CPM Menggunakan Variabel Waktu ……………………….
4.5 Tampilan Gantt Chart pada CPM …………………………….……….…
4.6 Tampilan Awal PERT
……………………………………………….
4.7 Tampilan PERT Menggunakan Variabel Jarak …………………….…
4.8 Tampilan Gantt Chart pada PERT
……………………………….
4.9 Tampilan File
……………………………………………….
4.10 Tampilan Lokasi ……………………………………………………….
4.11 Tampilan Data Jarak
……………………………………………….
4.12 Tampilan Data Rute
……………………………………………….
15
17
18
19
24
35
37
39
42
44
45
47
47
48
49
49
50
50
51
54
57
58
58
59
59
60
61
61
62
62
63
64
Universitas Sumatera Utara