OPSI
Vol 18 No 2 (2025): OPSI - December 2025

Large neighborhood search for route and fleet optimization in frozen food distribution

Simbolon, Jonathan Andrepa (Unknown)
Trismi Ristyowati (Unknown)
Soepardi, Apriani (Unknown)
Irwan Soejanto (Unknown)
Yuli dwi Astanti (Unknown)
Puryani (Unknown)
Chaeron, Mochammad (Unknown)



Article Info

Publish Date
30 Dec 2025

Abstract

This study develops an optimization model to enhance the distribution efficiency of a frozen food distributor. The company faces operational inefficiencies due to excessive fleet capacity and conventional route assignment methods, which increase travel distances and overall distribution costs. To address these challenges, an extended Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) model is proposed, which integrates heterogeneous fleet characteristics and prioritizes customer service constraints. The model is solved using the Large Neighborhood Search (LNS) metaheuristic to determine optimal routing and fleet allocation strategies. The optimized model achieves a 15.95% reduction in total travel distance and a 21.84% decrease in total distribution costs compared with the company’s current operations. The findings confirm the effectiveness of the LNS-based CVRPTW approach in improving logistics performance and provide practical insights for companies seeking to minimize distribution costs through strategic route planning and fleet management.

Copyrights © 2025






Journal Info

Abbrev

opsi

Publisher

Subject

Industrial & Manufacturing Engineering

Description

Jurnal OPSI adalah Jurnal Optimasi Sistem Industri yang diterbitkan oleh Jurusan Teknik Industri UPN “Veteran” Yogyakarta sebagai wahana publikasi hasil karya ilmiah, penelitian rekayasa teknologi di bidang Teknik Industri, Sistem Industri, Manajemen Industri dan Teknologi ...