Minimisasi automated guided vehicle pada jaringan transportasi di terminal kontainer semi otomatis menggunakan metode node splitting

Oleh :
Fahrizal - M0103056 - Fak. MIPA

ABSTRAK Terminal kontainer semi otomatis melakukan proses bongkar-muat kontainer yang dikenal sebagai pekerjaan menggunakan Automated Guided Vehicle (AGV). Kontainer diangkut oleh AGV dari Quay Crane ke Automated Stacking Crane atau sebaliknya. Tujuan dalam penulisan ini adalah membuat model untuk meminimumkan jumlah AGV yang digunakan untuk menyelesaikan semua pekerjaan, menggunakan algoritma arus minimum Vis et al [5] untuk menyelesaikan model, dan membuat program aplikasi umum dari algoritma tersebut. Permasalahan minimisasi jumlah AGV dapat disajikan sebagai suatu graf dalam bentuk jaringan berarah dengan tujuan untuk meminimumkan jumlah lintasan berarah yang dapat diselesaikan menggunakan algoritma arus minimum Vis et al [5]. Selain itu, dapat dibuat program aplikasi umum dari algoritma tersebut dengan menggunakan matlab. Kata kunci: Terminal kontainer, AGV, graf, algoritma arus minimum, dan matlab.