Kaizen : Management Systems and Industrial Engineering Journal
Vol 6, No 1 (2023)

MODEL VECHILE ROUTING PROBLEM WITH BACKHAULS TIME WINDOWS PADA PRODUSEN X DENGAN PERBAIKAN 2-OPT

Granita Hajar (Institut Teknologi Telkom Surabaya)
Muhammad Dzulfikar Fauzi (Institut Teknologi Telkom Surabaya)
Nicko Nur Rakhmaddian (Institut Teknologi Telkom Surabaya)
Nisa Isrofi (Institut Teknologi Telkom Surabaya)



Article Info

Publish Date
01 Feb 2023

Abstract

Kue kering merupakan salah satu makanan ringan yang diminati oleh berbagai macam usia, mulai anak-anak hingga dewasa. Demand kue kering akan meningkat pada saat hari raya. Kue kering dapat dijadikan hadiah kepada teman, keluarga ataupun partner kerja. Menjamurnya pengusaha kue kering membuat para produsen harus meningkatkan kualitas pelayanan mereka. Salah satu cara peningkatan pelayanan dapat dilakuakan dari sisi pengiriman yang tepat waktu. Ketepatan waktu dalam pengiriman kue kering menjadi faktor yang penting untuk sebuah pengusaha, hal ini dikarenakan terkait dengan biaya, maka dengan menentukan rute yang tepat diharapkan dapat meminimalkan biaya. Dalam pengiriman kue kering dari satu pelanggan ke pelanggan lainnya harus memperhatikan time windows dari masing-masing pelanggan, selain itu juga memperhatikan kapasitas kendaraan. Dalam permasalahan ini, setelah mengantar kue kering ke pelanggan, kendaraan akan mengambil bahan baku kue di beberapa toko. Permasalahan ini dapat diselesaikan dengan Vehicle Routing Problem with Backhauls Time Windows (VRPBTW). Penelitian ini menjelaskan proses penentuan rute pengiriman kue dan pengambilan bahan baku dengan menggunakan Nearest Neighbour dan dilakukan perbaikan dengan 2-Opt. Hasil dari penelitian ini diperlukan tiga kendaraan untuk dapat melayani semua pelanggan menggunakan VRPBTW dengan total waktu tempuh 763.2 menit dan jarak tempuh 57.9 km.

Copyrights © 2023






Journal Info

Abbrev

Kaizen

Publisher

Subject

Industrial & Manufacturing Engineering

Description

KAIZEN : Management Systems & Industrial Engineering Journal is scientific journal that publishes articles in the field of Management Systems, Manufacturing System, Time & Motion Study, Ergonomics or Human Factors Engineering, Production Planning & Inventory Control, Supply Chain Management and ...