Pengembangan Algoritma Hybrid Restart Simulated Annealing with Variable Neighborhood Search (HRSA-VNS) Untuk Penyelesaian Kasus Vehicle Routing Problem with TIME Windows (VRPTW)

Determining the vehicle routing is one of the important components in existing logistics systems. It is because the vehicle route problem has some effect on transportation costs and time required in the logistics system. In determining the vehicle routes, there are some restrictions faced, such as the maximum capacity of the vehicle and a time limit in which depot or customer has a limited or spesific opening hours (time windows). This problem referred to Vehicle Routing Problem with Time Windows (VRPTW). To solve the VRPTW, this study developed a meta-heuristic method called Hybrid Restart Simulated Annealing with Variable Neighborhood Search (HRSA-VNS). HRSA-VNS algorithm is a modification of Simulated Annealing algorithm by adding a restart strategy and using the VNS algorithm scheme in the stage of finding neighborhood solutions (neighborhood search phase). Testing the performance of HRSA-VNS algorithm is done by comparing the results of the algorithm to the Best Known Solution (BKS) and the usual SA algorithm without modification. From the results obtained, it is known that the algorithm perform well enough in resolving the VRPTW case with the average differences are -2.0% with BKS from Solomon website, 1.83% with BKS from Alvarenga, and -2.2% with usual SA algorithm without any modifications

Menentukan Metode Input Probability Distribution dalam Pemodelan dan Simulasi di Antrian Kasir Toko Buku PT. Xyz

PT XYZ merupakan Perusahaan yang memiliki banyak toko penjualan buku yang tersebar di Indonesia. PT XYZ berusaha melakukan perbaikan yang berkesinambungan dalam melakukan pelayanan terhadap pelanggan salah satunya adalah antrian di kasir. Sistem dapat diperbaiki dengan cara membuat skenario-skenario yang kemudian dilakukan pemodelan dan simulasi. Kita harus bisa memilih metode pemodelan dan simulasi yang terbaik yang memiliki dampak error terkecil. Memodelkan dan simulasi sistem nyata dapat dilakukan dengan beberapa pendekatan dalam input probability distribution antara lain metode trace driven, metode empris, dan metode teoritis. Pada penelitian ini dilakukan pemodelan dan simulasi di antrian kasir di PT XYZ dengan menggunakan ketiga metode pendekatan tersebut. Dari ketiga hasil simulasi didapatkan bahwa semua hasil waiting time dari ketiga metode tidak memiliki perbedaan yang berarti antara data sistem nyata dengan model sistem nyata. Kemudian dari selisih total waiting time, utilisasi, dan jumlah pelanggan yang terlayani metode trace driven adalah metode terbaik