International Journal of Electrical and Computer Engineering
Vol 15, No 4: August 2025

Optimization model of vehicle routing problem with heterogenous time windows

Mawengkang, Herman (Unknown)
Syahputra, Muhammad Romi (Unknown)
Sutarman, Sutarman (Unknown)
Weber, Gerhard Wilhelm (Unknown)



Article Info

Publish Date
01 Aug 2025

Abstract

This study proposes a novel optimization framework for the vehicle routing problem with heterogeneous time windows, a critical aspect in logistics and supply chain operations. Unlike conventional vehicle routing problem (VRP) models that assume uniform service schedules and fleet capacities, our approach acknowledges the diverse time constraints and vehicle specifications often encountered in real-world scenarios. By formulating the problem as a mixed integer linear programming model, we incorporate constraints related to time windows, vehicle load capacities, and travel distances. To tackle the NP-hard complexity, we employ a hybrid strategy combining metaheuristic algorithms with exact methods, thus ensuring both solution quality and computational efficiency. Extensive computational experiments, conducted on benchmark datasets and real-world logistics data, confirm the superiority of our model in terms of solution quality, runtime, and adaptability. These findings underscore the model’s practicality for industries facing dynamic routing requirements and tight service windows. Furthermore, the proposed framework equips decision-makers with a robust tool for optimizing route planning, ultimately enhancing service quality, reducing operational costs, and promoting more reliable delivery outcomes.

Copyrights © 2025






Journal Info

Abbrev

IJECE

Publisher

Subject

Computer Science & IT Electrical & Electronics Engineering

Description

International Journal of Electrical and Computer Engineering (IJECE, ISSN: 2088-8708, a SCOPUS indexed Journal, SNIP: 1.001; SJR: 0.296; CiteScore: 0.99; SJR & CiteScore Q2 on both of the Electrical & Electronics Engineering, and Computer Science) is the official publication of the Institute of ...