Jurnal Teknik Industri: Jurnal Keilmuan dan Aplikasi Teknik Industri
Vol. 27 No. 1 (2025): June 2025

Optimizing Vehicle Routing for Perishable Products with Time Window Constraints: : A Case Study on Bread Distribution

Fauzi, Rifqi (Unknown)
Priansyah, Adi (Unknown)
Puspadewa, Paskalis Krisna (Unknown)
Awal, Syifa Maulvi Zainun (Unknown)
Nguyen , Huu Tho (Unknown)
Rifai, Achmad Pratama (Unknown)



Article Info

Publish Date
20 Jan 2025

Abstract

This research investigates the application of optimization methods to the Capacitated Vehicle Routing Problem with Time Windows in the context of bread distribution for the efficiency of different approach for managing large-scale goods delivery. Managing this distribution requires considering complexities such as travel distance, vehicle capacity, and time windows. Specifically, it compares the performance of ALNS, SA, and GA in minimizing total travel distance while adhering to strict delivery windows. The research is conducted across different cases, each distinguished by varying levels of demand, nodes, and time windows for each case. Based on four cases, ALNS is the most effective method among the three methods in optimizing bread distribution. It was averagely 33.02% more efficient than SA and 57.21% than GA for minimizing travel distance and offering a robust solution, improving delivery efficiency across different case scenarios.

Copyrights © 2025






Journal Info

Abbrev

ind

Publisher

Subject

Industrial & Manufacturing Engineering

Description

Jurnal Teknik Industri aims to: Promote a comprehensive approach to the application of industrial engineering in industries as well as incorporating viewpoints of different disciplines in industrial engineering. Strengthen academic exchange with other institutions. Encourage scientist, practicing ...