IMPLEMENTASI ALGORITMA TABU SEARCH UNTUK MENGOPTIMASI PENJADWALAN PREVENTIVE MAINTENANCE PT SOLUSI APLIKASI INTERAKTIF

Abstract

Pembuatan jadwal Preventive Maintenance dalam sebuah perusahaan merupakan pekerjaan rutin yang dilakukan oleh Account Manager atau Project Manager setiap mendapatkan project baru. Peran Account Manager atau Project Manager dalam pembuatan penjadwalan Preventive Maintenance sangatlah penting dan tidak mudah karena jadwal yang akan diatur terdiri dari data yang variatif tergantung berapa banyak project yang didapatkan pada saat kontrak. Dari hasil penelitian ini estimasi 1 Pelanggan dilakukan Preventive Maintenance selama 60 menit maka waktu efektif melakukan proses Preventive Maintenance dalam 1 hari Engineer melakukan perjalanan sejauh 37,9 Km dan dengan waktu optimum 356,8 Menit (5 tempat maintenance dalam 1 hari). Hasil rute optimal yang harus dilalui oleh Engineer PT Solusi Aplikasi Interaktif adalah dengan melewati rute PT Lancar Jaya, PT ICA, PT Chevron, PT Pirusa,PT Mitra Steel, dan kembali lagi ke PT Solusi Aplikasi Interaktif. Jarak tempuh yang dilalui oleh Engineer sebesar 37,9 km dan waktu perjalanan yang