Vehicle routing problems in rice-for-the-poor distribution

• Main Authors: Farida Hanum, Mufid R.N. Hadi, Amril Aman, Toni Bakhtiar
• Format: Article
• Language: English
• Published: Growing Science 2019-04-01
• Series: Decision Science Letters
• Subjects: Multiple depots; Multiple trips; Rice-for-the-poor; Split delivery; Vehicle routing problem
• Online Access: http://www.growingscience.com/dsl/Vol8/dsl_2018_29.pdf

This paper characterizes the routing problems arising in distribution of rice-for-the-poor in a district and presents a generic mathematical formulation of vehicle routing problems (VRP) for solving the problems. The proposed generic model, framed as a mixed integer linear programming, is formulated in such a way to encompass three distinct features; namely multiple depots (MD) establishment, multiple trips (MT) transportation, and split delivery (SD) mechanism. This model is implemented for a real-world problem of rice-for-the-poor distribution in the Ponorogo district of Indonesia, involved for deliveries among 3 depots—8, 17, and 23 villages depended on the distribution period—using a fleet of 5 vehicles of homogeneous capacity. Three types of distribution model are identified as MD-MT-VRP, MD-VRP-SD and MD-MT-VRP-SD.