Product Distribution Optimization in Food SMEs with Integer Linear Programming

Syafira Chika Widiyanti, M. Dachyar, Farizal

Research output: Contribution to journalConference articlepeer-review


Efficient product distribution is a key driver of the overall profitability of a company. The high cost of product distribution in food SMEs is caused by the absence of a proper distribution cost calculation to obtain optimal distribution decisions. This research aims to provide SMEs with a product distribution model with the lowest cost. A Heterogenous Fleet Vehicle Routing Problem (HVRP) for SMEs product distribution is modeled in the form of Integer Linear Programming and solved using branch-and-bound algorithm to obtain an optimal route and vehicle assignment with the lowest cost. The result of this research is a model that can be used by SMEs to make daily product distribution decision.

Original languageEnglish
Article number03014
JournalMATEC Web of Conferences
Publication statusPublished - 10 Dec 2018
Event4th Engineering Science and Technology International Conference, ESTIC 2018 - Padang, West Sumatra, Indonesia
Duration: 28 Aug 201829 Aug 2018


Dive into the research topics of 'Product Distribution Optimization in Food SMEs with Integer Linear Programming'. Together they form a unique fingerprint.

Cite this