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. | Vehicle routing problems in rice-for-the-poor distribution Decision Science Letters 8 2019 323 338 Contents lists available at GrowingScience Decision Science Letters homepage dsl Vehicle routing problems in rice-for-the-poor distribution Farida Hanum Mufid . Hadi Amril Aman and Toni Bakhtiar Division of Operations Research Department of Mathematics Bogor Agricultural University Gedung FMIPA Jl. Meranti Kampus IPB Dramaga Bogor 16680 Jawa Barat Indonesia CHRONICLE ABSTRACT Article history This paper characterizes the routing problems arising in distribution of rice-for-the-poor in a Received July 29 2018 district and presents a generic mathematical formulation of vehicle routing problems VRP for Received in revised format solving the problems. The proposed generic model framed as a mixed integer linear October 10 2018 programming is formulated in such a way to encompass three distinct features namely multiple Accepted November 6 2018 Available online depots MD establishment multiple trips MT transportation and split delivery SD November 6 2018 mechanism. This model is implemented for a real-world problem of rice-for-the-poor distribution Keywords in the Ponorogo district of Indonesia involved for deliveries among 3 depots 8 17 and 23 Multiple depots villages depended on the distribution period using a fleet of 5 vehicles of homogeneous Multiple trips capacity. Three types of distribution model are identified as MD-MT-VRP MD-VRP-SD and Rice-for-the-poor MD-MT-VRP-SD. Split delivery Vehicle routing problem 2018 by the authors licensee Growing Science Canada. 1. Introduction Following the 1998 Asian financial crisis the Government of Indonesia introduced the so-called special market operation for rice as part of emergency relief package. Although it was developed as a response to crisis it has now become a permanent program and grown into one of Indonesia s largest social safety net programs in terms of government expenditure as well as the
