Search

Capacitated Vehicle Routing Problem is a problem about finding the shortest route travelled by the vehicles in serving the customers. Each vehicle starts from a depot and the vehicle that has completed the assigned route will return to the depot. Each customer can only be served by one vehicle. The vehicle capacity and demand of each customer are considered. In this research, Capacitated Vehicle Routing Problem was solved by using Football Game Algorithm. Football Game Algorithm is a metaheuristic algorithm that is inspired by the behavior of football players in finding the best position to score. The total distance travelled by all the vehicles was used to measure the performance of Football Game Algorithm in solving the Capacitated Vehicle Routing Problem. Football Game Algorithm was implemented in six benchmark cases.

Tol Pasteur merupakan jalan tol di Kota Bandung yang menghubungkan Tol Purbaleunyi dengan Kota Bandung. Terdapat gerbang tol keluar dan gerbang tol masuk yang masing-masing melayani pengendara yang berasal dari Tol Purbaleunyi dan yang akan menuju Tol Purbaleunyi. Proses yang terjadi pada gerbang tol keluar adalah pembayaran jasa tol ke operator, sedangkan pada gerbang tol masuk terdapat aktivitas pengambilan tiket yang dilayani oleh mesin otomatis. Berdasarkan pengamatan yang dilakukan, terdapat antrian panjang yang selalu terjadi pada gerbang tol masuk dan keluar di saat akhir pekan. Hal ini mengakibatkan waktu tunggu pengendara yang cukup lama di dalam antrian dan tersendatnya lalu lintas di simpang empat Pasteur yang mengakibatkan kemacetan. Banyak keluhan yang muncul tidak hanya dari pengguna tol tetapi juga dari masyarakat yang kebetulan melalui simpang empat jalan Pasteur. Keadaan seperti ini tentunya perlu diperbaiki. Bekerjasama dengan PT Jasa Marga, dilakukan penelitian untuk mencari solusi permasalahan yang dihadapi. Metode dalam studi simulasi yang dimulai dari pengamatan terhadap sistem pelayanan tol, pemodelan konseptual sistem pelayanan di gerbang tol, pembangunan model simulasi, dan eksperimen menggunakan model simulasi akan dilakukan untuk menentukan alternatif perbaikan apa saja yang akan diusulkan bagi sistem pelayanan di gerbang Tol Pasteur ini. Kata kunci : Tol, Antrian, Kemacetan, Simulasi.

A heuristic algorithm, designed for freeze‐drying operations in the food processing industry, is developed for a multistage system with parallel machines and resource constraints. The system is extremely complex owing to factors such as stage capacities, resource constraints and requirements, set‐up charges, product mix, order sizes, and co‐ordination of multiple stages. The primary objectives are meeting due dates, minimizing workflow time, and maximizing equipment utilization. The system is implemented to generate production schedules in a microcomputer‐based operating environment.