Simulasi Penentuan Rute Optimal Pada Jaringan Stokastik Dengan Memaksimumkan Reliabilitas Waktu Perjalanan

Kurniawaty, Mila (2009) Simulasi Penentuan Rute Optimal Pada Jaringan Stokastik Dengan Memaksimumkan Reliabilitas Waktu Perjalanan. Masters thesis, Institut Teknologi Sepuluh November.

Text 1207201741-Master_Thesis.pdf Restricted to Repository staff only Download (9MB)

Abstract

Dalam penelitian ini akan diuraikan masalah penentuan rute optimal dalam jaringan stokastik, dimana link travel time dimodelkan sebagai variabel random dengan suatu fungsi kepadatan peluang. Hal ini merupakan masalah optimasi jaringan yang mendasar dalam berbagai aplikasi yang luas, seperti sistem transportasi dan telekomunikasi. Performance index dalam jaringan stokastik didasarkan pada dynamic programming dengan memaksimalkan reliabilitas waktu perjalanan. Model yang dihasilkan akan diselesaikan dengan menggunakan successive approximation yang kemudian akan dianalisa kekonvergenannya. Selanjutnya dilakukan simulasi dengan menggunakan bantuan MATLAB serta ditunjukkan hubungan antara masalah reliabilitas maksimum dengan masalah path terpendek. Hasil dari penelitian ini adalah diperolehnya suatu rute yang optimal dengan memaksimumkan reliabilitas waktu perjalanan.
===================================================================================================================================
This research will describe the optimal routing problem in stochastic networks, where link travel times are modeled as random variables with a probability density function. These are fundamental network optimization problems for a wide variety of applications, such as transportation and telecommunication systems. The performance index in stochastic networks is based on dynamic programming by maximizing travel time reliability. The models will be solved by successive approximation and then their convergence will be analyzed. It will be simulated using MATLAB, and then the connection between the maximum reliability problem and the shortest path problem will be shown. The results of this research are to obtain an optimal route by maximizing travel time reliability.

Item Type:	Thesis (Masters)
Additional Information:	519.23 Kur s
Uncontrolled Keywords:	dynamic programming, jaringan stokastik, masalah path terpendek, reliabilitas, successive approximation.
Subjects:	Q Science > QA Mathematics > QA274.2 Stochastic analysis
Divisions:	Faculty of Mathematics and Science > Mathematics > 44101-(S2) Master Thesis
Depositing User:	magang .
Date Deposited:	30 Sep 2026 07:15
Last Modified:	30 Sep 2026 07:15
URI:	http://repository.its.ac.id/id/eprint/145094

Actions (login required)

View Item