Seminar Tugas Akhir

Hardono
g54080026

Penyelesaian Stacker Crane Problem

Teori graf merupakan topik yang banyak mendapat perhatian saat ini karena teori graf dapat diaplikasikan di berbagai bidang. Teori graf berasal dari bidang ilmu Matematika, tetapi pada penerapannya dapat dihubungkan dengan berbagai bidang ilmu dan juga kehidupan sehari-hari seperti masalah transportasi yang bertujuan menentukan jarak atau biaya optimal. Salah satu teori graf yang dikembangkan untuk menyelesaikan masalah transportasi adalah dengan memformulasikannya menjadi Rural Postman Problem (RPP) yang merupakan kasus khusus dari Chinese Postman Problem (CPP). Eiselt et al. (1995a) menyatakan bahwa CPP bertujuan mencari jarak minimum dalam suatu lintasan dengan kondisi setiap jalur harus dilewati paling tidak satu kali. Jika diharuskan melewati jalur tertentu yang telah ditentukan, maka permasalahannya menjadi RPP (Eiselt et al. 1995b). Salah satu graf RPP ialah graf campuran yang berupa graf berarah dan graf tidak berarah. Dalam karya ilmiah ini akan dibahas penyelesaian Stacker Crane Problem yang menggunakan dua macam algoritme heuristik, yaitu Largearcs dan Smallarcs.