Developing A Heuristic Model for Flexible-Periodic Distribution of Gas Cylinders Considering Profits

Gunawan, Nikko (2023) Developing A Heuristic Model for Flexible-Periodic Distribution of Gas Cylinders Considering Profits. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 02411940000065-Undergraduate_Thesis.pdf - Accepted Version Restricted to Repository staff only until 1 October 2025. Download (3MB) | Request a copy

Abstract

Distribusi memegang peranan penting dalam proses bisnis. Strategi manajemen distribusi yang tidak efisien dapat menyebabkan biaya transportasi yang lebih tinggi, yang menempati 29,4% dari keseluruhan biaya logistik. Untuk menekan biaya distribusi diperlukan sistem distribusi yang baik, banyak perusahaan yang berusaha mengembangkan model distribusi untuk meminimalkan biaya dan memaksimalkan keuntungan, termasuk distributor gas industri. Saat ini, gas industri telah menjadi komponen utama dalam berbagai industri, seperti kesehatan, barang konsumen, manufaktur, dll. Dengan pesatnya perkembangan ekonomi modern, industri pasokan gas menjadi salah satu bagian terpenting dari jaringan rantai pasokan, dan perusahaan telah secara luas mempertimbangkan pengurangan biaya logistik serta memaksimalkan keuntungan sebagai tujuan pengambilan keputusan. Penelitian ini bertujuan untuk mengembangkan model heuristik flexible periodic vehicle routing problem (FPVRP) dengan mempertimbangkan keuntungan untuk memecahkan masalah pengiriman distribusi tabung gas. Tujuan dari model ini adalah untuk memaksimalkan average profit. Algoritma yang dikembangkan mempertimbangkan Flexible Periodic Vehicle Routing Problem (FPVRP), VRP Simultaneous Delivery and Pickup (VRPSDP), dan VRP with Profits (VRPPs). Metode heuristik yang digunakan dalam model ini adalah Visit Frequency Optimization Procedure (VFOP) yang memperlakukan frekuensi kunjungan dan kombinasi hari kunjungan sebagai variabel keputusan. Beberapa heuristik juga digunakan seperti Nearest Neighbor, 2-Opt Swap, dan Tabu Search. Beberapa eksperiman numerik telah dijalankan untuk menunjukkan keefektifan dari algoritma yang diusulkan. Prototipe algoritma telah dibuat dalam Microsoft Excel Visual Basic for Application (VBA) Macro untuk menghasilkan keputusan perencanaan jadwal dan rute, yang diberi nama CY-GAS ROUTER. Algoritma yang diusulkan ini dianggap mampu memberikan keuntungan maksimal dengan mengurangi total biaya secara keseluruhan. Melalui beberapa eksperimen numerik, model ini mampu meningkatkan keuntungan rata-rata seluruh sistem hingga 7,33% dibandingkan dengan Vehicle Routing Problem (VRP) biasa. Namun, sebagai kekurangannya, model ini membutuhkan waktu komputasi yang cukup lama untuk menghitung ukuran data yang lebih besar.
=================================================================================================================================
Distribution plays an important role in the business process. An inefficient distribution management strategy can cause higher transportation costs, which occupy 29,4% of overall logistics costs. To reduce distribution costs, a good distribution system is needed and lots of companies are trying to develop distribution models to minimize costs and maximize profits, including industrial gas distributors. Nowadays, industrial gases have become the main component of various industries, such as healthcare, consumer goods, manufacturing, etc. With the rapid development of the modern economy, the gas supply industry is becoming one of the most essential parts of supply chain networks, and modern supply chain managers have widely considered the reduction of logistics costs as well as maximizing profits as a decision-making objective. This research aims to develop a heuristic model of flexible periodic vehicle routing problem (FPVRP) by considering profit to solve the identified problem of gas cylinder distribution. The objective of the model is to maximize system-wide profits. The proposed algorithm is developed by considering Flexible Periodic Vehicle Routing Problem (FPVRP), VRP Simultaneous Delivery and Pickup (VRPSDP), and VRP with Profits (VRPPs). The heuristic methods used in this model are Visit Frequency Optimization Procedure (VFOP) which uses visit frequencies and visit day combination as decision variables. Some heuristics have also been developed such as Nearest Neighbor, 2-Opt Swap, and Tabu Search. Some numerical experiments have been executed to show the effectiveness of the proposed algorithm. The prototype of the algorithm has been coded in Microsoft Excel Visual Basic for Application (VBA) Macro to generate schedule and route planning decisions, which is called CY-GAS ROUTER. This proposed algorithm is considered able to provide maximum profits by reducing overall system-wide costs. Through several numerical experiments, this model was able to increase the average system-wide profits by up to 7,33% compared to the normal Vehicle Routing Problem (VRP). However, as a drawback, this model requires quite a long computational time when it comes to calculating bigger data sizes.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Flexible Periodic Distribution, Industrial Gas Cylinder, Inventory Routing Problem
Subjects:	Q Science > QA Mathematics > QA402.6 Transportation problems (Programming)
Divisions:	Faculty of Industrial Technology and Systems Engineering (INDSYS) > Industrial Engineering > 26201-(S1) Undergraduate Thesis
Depositing User:	Nikko Gunawan
Date Deposited:	24 Oct 2023 06:48
Last Modified:	24 Oct 2023 06:48
URI:	http://repository.its.ac.id/id/eprint/101742

Actions (login required)

View Item