PENERAPAN PROGRAM DINAMIS PADA PENJADWALAN ACARA IEFAIR 2014

Pemrograman dinamis adalah suatu teknik matematis untuk pembuatan serangkaianserangkaian keputusan yang saling berhubungan. Pemrograman dinamis menyediakan prosedur sistematis untuk menentukan kombinasi keputusan yang optimal. Pemrograman dinamis pada umumnya menyelesaikan masalah dalam tahapan-tahapan, perhitungan di setiap tahapan dihubungkan melalui perhitungan rekursif yang menghasilkan solusi optimal. Salah satu contohnya adalah dalam masalah penjadwalan acara IEFair USU 2014. Adapun daftar kegiatan yang dilakukan serta durasinya dapat dilihat pada tabel di bawah ini :

No. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16.

Aktivitas Pembentukan Tema Acara Pembentukan Panitia Acara Perekrutan Anggota Panitia Rapat Promosi Penentuan Pembicara Seminar dan Juri Pembukaan Pendaftaran Peserta Lomba Pembukaan Pendaftaran Peserta Seminar Menghubungi Pembicara Pengumpulan Berkas Peserta Lomba Penyeleksian 15 besar Peserta Opening Ceremony IEFair di Aula Teknik Presentasi Peserta Penjurian Peserta Juara 1, 2, dan 3 Closing Ceremony IEFair di Aula Teknik Acara Seminar

Durasi (hari) 1 1 7 10 300 7 280 300 14 7 7 1 1 1 1 1

Perhitungan optimasi minimum dimulai dari stage akhir, yaitu stage 12 dan pemilihan jalur ditentukan pada jalur yang paling minimal. Stage 12 Stage 11 Stage 10 Stage 9 Stage 8 Stage 7 Stage 6 Stage 5 f15 = min C15,16 = 1 f14 = min C14,15 + f15 = 1+1 = 2 f13 = min C13,14 + f14 = 1+2 = 3 f12 = min C12,13 + f13 = 1+3 = 4 f11 = min C11,12 + f12 = 7+4 = 11 f10 = min C10,11 + f11 = 7+11 = 18 f9 = min C9,10 + f10 = 14+18 = 32 f8 = min C8,16 = 300 f5 = min C5,16 = 300 f7 = min C7,9 + f9 = 280+32 = 312 min C7,8 + f8 = 280+300=580 min C7,5 + f5 = 280+300=580 Stage 4 Stage 3 Stage 2 Stage 1 Stage 0 f6 = min C6,7 + f7= 7+312=319 f4 = min C4,6 + f6 = 10+319=329 f3 = min C3,4 + f4 = 7+329=336 f2 = min C2,3 + f3 = 1+336=337 f1 = min C1,2 + f2 = 1+337 = 338

Dapat dilihat bahwa jaringan kerja yang memiliki jalur paling cepat adalah 1-2-3-4-67-9-10-11-12-13-14-15-16 dengan total 338 hari.

Perhitungan optimasi maksimum dimulai dari stage akhir, yaitu stage 12 dan pemilihan jalur ditentukan pada jalur yang paling maksimal. Stage 12 Stage 11 Stage 10 Stage 9 Stage 8 Stage 7 Stage 6 Stage 5 f15 = min C15,16 = 1 f14 = min C14,15 + f15 = 1+1 = 2 f13 = min C13,14 + f14 = 1+2 = 3 f12 = min C12,13 + f13 = 1+3 = 4 f11 = min C11,12 + f12 = 7+4 = 11 f10 = min C10,11 + f11 = 7+11 = 18 f9 = min C9,10 + f10 = 14+18 = 32 f8 = min C8,16 = 300 f5 = min C5,16 = 300 f7 = min C7,9 + f9 = 280+32 = 312 min C7,8 + f8 = 280+300=580 min C7,5 + f5 = 280+300=580 Stage 4 Stage 3 Stage 2 Stage 1 Stage 0 f6 = min C6,7 + f7= 7+580=587 f4 = min C4,6 + f6 = 10+587=597 f3 = min C3,4 + f4 = 7+597=604 f2 = min C2,3 + f3 = 1+604=605 f1 = min C1,2 + f2 = 1+605 = 606 Dapat dilihat bahwa jaringan kerja yang memiliki jalur paling lama adalah 1-2-3-4-67-5-16 dengan total 606 hari.

8 f 9 7 1 f 9 5 1 f 9 1

1 f 9 1

2 f 9 1

3 f 9 1

4 f 9 1

6 f 9 1

9 f 9 1

10

11

12

13

14

15

16