This Author published in this journals
All Journal OPSI
Simbolon, Jonathan Andrepa
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Large neighborhood search for route and fleet optimization in frozen food distribution Simbolon, Jonathan Andrepa; Trismi Ristyowati; Soepardi, Apriani; Irwan Soejanto; Yuli dwi Astanti; Puryani; Chaeron, Mochammad
OPSI Vol 18 No 2 (2025): OPSI - December 2025
Publisher : Jurusan Teknik Industri, Fakultas Teknologi Industri UPN "Veteran" Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31315/opsi.v18i2.15743

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.