Optimal Vehicle Routing in Consumer Goods Distribution: A GNU Linear Programming Kit-Based Analysis

Journal Title: Acadlore Transactions on Applied Mathematics and Statistics - Year 2023, Vol 1, Issue 2

Abstract

In businesses entailing the distribution of goods, the vehicle routing problem (VRP) critically influences the minimization of distribution costs and the curtailment of excessive vehicle utilization. This study delves into the formulation of the VRP within a firm specializing in the distribution of appliances and consumer goods, emphasizing the firm's unique operational characteristics. A mathematical model addressing the vehicle routing issue is meticulously crafted and subsequently resolved, yielding exact solutions through the application of the GNU Linear Programming Kit (GLPK). Comparative insights into the pre-existing and newly devised routing methodologies within the firm are elucidated. Owing to the dynamism in customer demands and daily deliveries, the propounded model has been designed for facile adaptability and frequent utilization. It demonstrates a marked enhancement over the conventional routing paradigms prevalent within the company. Recognizing potential avenues for advancement, considerations such as multi-warehouse integration and the introduction of customer-specific time windows, wherein goods must be dispatched within stipulated intervals, are acknowledged as prospects for future research and implementation.

Authors and Affiliations

Uroš Dedović, Bisera Andrić Gušavac

Keywords

Related Articles

Temporal Analysis of Infectious Diseases: A Case Study on COVID-19

Historically, infectious diseases have greatly impacted human health, necessitating a robust understanding of their trends, processes, and transmission. This study focuses on the COVID-19 pandemic, employing mathematical...

Optimizing Interval Data Classification Through Two-Stage Mixed Integer Programming: A Discriminant Analysis Perspective

Efficient classification of interval data presents considerable challenges, particularly when group overlaps and data uncertainty are prevalent. This study introduces an innovative two-stage Mixed Integer Programming (MI...

An Integrated Risk Management Model for Transporting Explosive Remnants of War: A Case Study in the Republic of Serbia

Existing legal and by-law regulations prescribe risk management methodologies for various domains, such as the transportation of hazardous materials, fire and explosion protection, environmental protection, and protectio...

Complex Polytopic Fuzzy Model and Their Induced Aggregation Operators

Inducing variables are the parameters or conditions that influence the membership value of an element in a fuzzy set. These variables are often linguistic in nature and represent qualitative aspects of the problem. Thus,...

Evaluating the Employment Efficiency of IT Candidates Using Data Envelopment Analysis

This study aims to identify efficient Information Technology (IT) candidates for a specific position and highlight areas for improvement using Data Envelopment Analysis (DEA). By streamlining the selection process and re...

Download PDF file
  • EP ID EP732902
  • DOI 10.56578/atams010204
  • Views 55
  • Downloads 0

How To Cite

Uroš Dedović, Bisera Andrić Gušavac (2023). Optimal Vehicle Routing in Consumer Goods Distribution: A GNU Linear Programming Kit-Based Analysis. Acadlore Transactions on Applied Mathematics and Statistics, 1(2), -. https://europub.co.uk/articles/-A-732902