ADLN PERPUSTAKAAN UNIVERSITAS AIRLANGGA
ALGORITMA EKSAK PENJADWALAN BUS
UNTUK DEPO GANDA
SKRIPSI
-
/
..
\ 'rf., " \' \
.,.;f*<
,~"
AAN MARTHA NATALlAN SETIHONO
JURUSAN MATEMATIKA
FAKULTAS MATEMATlKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS AIRLANGGA
SURA8AYA
2003
SKRIPSI
ALGORITMA EKSAK PENJADWALAN BUS...
AAN MARTHA NATALIAN
ADLN PERPUSTAKAAN UNIVERSITAS AIRLANGGA
ALGORITMA EKSA K PENJADWALAN BUS
UNTUK DEPO G~'liDA
SKRIPSI Sebagai Salah Satu Syarat Untuk MemperoIeh
Gelar Sarjana Sains Ridang Matematika
Pada Fakultas Matematika dan llmu Pengetabuan Alam
Universitas Airlauggs
Oleh:
Aan Martha Natalia" Setihono NIM.089811786
Tanggal Lulu. : 31 Juli 2003
Disetujui Oleh :
%
Pembimbing I
-
'embimbing II
~ /(lC5/ ; .~!
Drs.Kartono.M.K m NTP. 131 569358
SKRIPSI
Ir.Dyah Herawatie.M.Si NIP. 132 061 804
ALGORITMA EKSAK PENJADWALAN BUS...
AAN MARTHA NATALIAN
ADLN PERPUSTAKAAN UNIVERSITAS AIRLANGGA
LEMBAR PENGESAHA.J\i SKRIPSI
ALGORITMA EKSAK PENJADWALAN BUS UNTIiK
JUdDI
DEPOGANDA Pcnyusu n
AAN MARTHA NATALlAN SETDIONO
NIM
089811786
Tanggal Ujian
31 Juli 2003
Disetujui Oleh :
pembim'il
~/, Nifc ,1-
l
l>rs.KartgDO,l'\1. om NIP. 131 569358
lr.Dyah HerHwatie.M.Si
Nil'. 132061 804
Mengetahui :
D.kall Fakulta, :VIIPA
Ketu3 JUT"San Matematika FMIPA niveni1as Airlangga
Universitas Airlangga
i
Drs.H.A.Latief Gu ao,M.S Nil'. 131 286709
SKRIPSI
Dr .
.Imam Uto M.Si Nil'. \31 801 397
ALGORITMA EKSAK PENJADWALAN BUS...
AAN MARTHA NATALIAN
ADLN PERPUSTAKAAN UNIVERSITAS AIRLANGGA
Attn Martha Natalian .S, 2003. AiJ!Otirma Eksak Pe1tjadwalan Bus Umuk Dcpo (Janda. Skrips! in! d:bawab bimbmgan Drs Kanono, M,kom dan Tr. Dyah Herav.'8tie, j\.lSi. jurusan fv1atematika FMIPA Universitas Airlangga.
ABSTRAK
Ptmjadwalan bus depo ganda ada!ah penjaclwalan bus yang dilakukan lebih dari saw depo. Tujuannya adalah menentuka!l trayek - trayek yang bisa dii
yang layak" SoJusi yang mungkm untuk ~1DSP dapat diperoleh dad solusi QAP dirnana nilai objcktif QAP lebih keci! atau sarna dengan nilai objek!if MDSP. Sehingga salusi optimal QAP adalah batas bawah SOlllSi optimal MDSP.
Kata Kunci : Penjadwalan kendaraa.n. trayek, depo
IV
SKRIPSI
ALGORITMA EKSAK PENJADWALAN BUS...
AAN MARTHA NATALIAN
ADLN PERPUSTAKAAN UNIVERSITAS AIRLANGGA
Aan !'v1arfha Natalian .S, 2002 An J';X(1cl A1J!orithm for multrple lkpol Bus Schedulmg This final paper was under guidance of Drs. Kanona, M.Kom and 1r. Dyah he-rawatie, M St. Mathematics Department, Faculty of Mathematics and Natural Science, Airlangga University_
ABSTRACT
:vlultiple depot bus scheduling IS scheduling bus by more than one depot. The goal is getting trips which can be assigned to a bus from depot in which fixed cost (capital cost) and variabel cost tor operational bus are minimum Algoridlm Exal,..'t Mu(tiple Depot Bus Scheduhng was used to solve multiple depot bus scheduling problem which conslst of Quasi -- Assignment
Problem (QAP) and Muillple Depot Scheduling Problem (MDSP). QAP was solved by Big-M simplex to get optimal solution. And then solution from QAP was used to solve 1vIDSP by dual simplex to get feasible solution. Objective value QAP being less than or equal to the objec.tive value 0.IDSP,so optimal solution to QAP is lower bound on the optimal solution rvIDSP.
Key words: Vehicle Scheduling, trip, depot
v
SKRIPSI
ALGORITMA EKSAK PENJADWALAN BUS...
AAN MARTHA NATALIAN
