Masalah Transshipment Dinamik

YULIANI CAHYA PUTRI, Prof. Dr. Ch. Rini Indrati, M.Si.

2017 | Skripsi | S1 MATEMATIKA

Jaringan dinamik merupakan jaringan yang terdiri dari graf berarah dengan kapasitas dan waktu transit pada setiap busur. Salah satu pemodelan yang menggunakan jaringan dinamik adalah masalah transshipment dinamik, yaitu masalah transshipment pada jaringan dinamik dengan batas waktu. Tujuan masalah transshipment dinamik tersebut adalah menentukan pola pengiriman aliran yang keluar dari setiap sumber dan masuk ke setiap tujuan dengan tidak melebihi batas waktu yang diberikan. Pada tugas akhir ini, disajikan model masalah transshipment dinamik dengan model waktu diskrit dan algoritma polinomial pertama untuk memperoleh solusi masalah transshipment dinamik. Melalui algoritma ini juga diperoleh sifat-sifat dari aliran dinamik.

A dynamic network is a network consists of a directed graph with capacities and transit times on its edges. A dynamic transshipment problem is a transshipment problem in dynamic network with time horizon (the time until which the flow can travel in network). The problem is to determine the right amount of flow out of each source and into each sink without exceed the time horizon. In this final project, it will be discussed about a dynamic transshipment problem in discrete models and the first polynomial-time algorithm for dynamic transshipment problems. Moreover, some characteristics of dynamic flow will be given from the algorithm.

Kata Kunci : transshipment dinamik