eProceedings of Engineering
Vol 10, No 3 (2023): Juni 2023

Perancangan Rute Pengiriman Produk PT. XYZ Menggunakan Algoritma Genetika pada Vehicle Routing Problem Pick-Up and Delivery with Time Window untuk Minimasi Overtime Kerja

Tania Ayu Sukma (Telkom University)
Muhammad Nashir Ardiansyah (Telkom University)
Femi Yulianti (Telkom University)



Article Info

Publish Date
27 Jun 2023

Abstract

Abstrak-PT. XYZ merupakan perusahaan distributor produk minuman dalam kemasan botol yang memasok sejumlah outlet di Provinsi Jawa Barat khususnya di Kota Bandung. PT. XYZ memiliki permasalahan yaitu adanya overtime kerja pada supir dan kernet truk. Sebanyak 6 dari 7 perjalanan truk 1 dan 4 dari 7 perjalanan truk 3 melebihi batas waktu kerja. Batas waktu kerja yang dimaksud yaitu selama 8 (delapan) jam kerja. Tujuan dari tugas akhir ini adalah merancang rute usulan distribusi barang PT. XYZ sehingga dapat meminimalkan durasi perjalanan yang melebihi batas waktu kerja. Berdasarkan kondisi aktual, dapat diketahui bahwa PT. XYZ memiliki permasalahan dalam hal transportasi yang dapat diselesaikan dengan menggunakan pendekatan Vehicle Routing Problem dengan jenis Pick-up and Delivery serta Time Window. Untuk mendapatkan rute usulan data akan diolah dengan menggunakan algoritma genetika dan pengolahan data akan dibantu dengan menggunakan sebuah bahasa pemograman phyton. Hasil dari perhitungan ini akan berupa sebuah rute usulan pengiriman yang dilakukan setiap hari dengan hasil yang berbeda berdasarkan dengan jumlah muatan truk, pilihan truk, dan tujuan pengiriman. Rute usulan pengiriman diharapkan dapat meminimasi durasi perjalanan sehingga tidak ada yang melebihi batas waktu kerja.Kata kunci-vehicle routing problem, pick-up and delivery, durasi perjalanan, batas waktu kerja, algoritma genetika

Copyrights © 2023






Journal Info

Abbrev

engineering

Publisher

Subject

Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Engineering Industrial & Manufacturing Engineering

Description

Merupakan media publikasi karya ilmiah lulusan Universitas Telkom yang berisi tentang kajian teknik. Karya Tulis ilmiah yang diunggah akan melalui prosedur pemeriksaan (reviewer) dan approval pembimbing ...