International Journal of Electrical and Computer Engineering
Vol 15, No 1: February 2025

Discrete optimization model for multi-product multi-supplier vehicle routing problem with relaxed time window

Firdaus, Muliawan (Unknown)
Mawengkang, Herman (Unknown)
Tulus, Tulus (Unknown)
Sawaluddin, Sawaluddin (Unknown)



Article Info

Publish Date
01 Feb 2025

Abstract

This study examines the complicated logistics optimization issue known as the vehicle routing problem for multi-product and multi-suppliers(VRP-MPMS), which deals with the effective routing of a fleet of vehicles to convey numerous items from multiple suppliers to a set of consumers. In this problem, products from various suppliers need to be delivered to different customers while considering vehicle capacity constraints, time windows, and minimizing transportation costs. We propose a hybrid approach that combines a generalized reduced gradient method to identify feasible regions with a feasible neighborhood search to achieve optimal or near-optimal solutions. The aim of the exact method is to get the region of feasible solution. Then we explore the region using feasible neighborhood search, to get an integer feasible optimal (suboptimal) solution. Computational experiments demonstrate that our model and method effectively reduce transportation costs while satisfying vehicle capacity constraints and relaxed time windows. Our findings provide a viable solution for improving logistics operations in real-world scenarios.

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 ...