Effectiveness and efficiency of food distribution is necessary to maintain food security in a region. Food supply varies among regions depending on their production capacity; therefore, it is necessary to regulate food distribution. Sea transportation could play a great role in the food distribution system. To play this role and to support transportation needs in the Eastern Indonesia, sea transportation shall be supported by fleet which is adequate and reliable, both in terms of load and worthiness. This research uses Linear Programming (LP) method to analyze food distribution pattern in order to determine the optimal distribution system. In this research, transshipment points have been selected for regions in one province. Comparison between result of modeling and existing shipping route reveals that from 369 existing routes, 54 routes are used for transporting rice, corn, green bean, peanut, soybean, sweet potato, and cassava.

{"references": ["UU RI No.18 tahun 2012", "D. Bowersox, D. Closs, and M. B. Cooper, \" Supply Chain Logistics Management\", 2002. mcgraw-hill.", "B. Golden, S. Raghavan, and E. Wasil, \"The vehicle routing problem:Latest advances and new challenges\", 2008, Springer.", "G. Laporte, \" The Vehicle Routing Problem: An overview of exact and approximate algorithms. European\", Journal of Operational Research, 1991, (11) : 345-347.", "M. N. Kritikos, , and G. Loannou, \"The balanced cargo vehicle routing problem with time windows\", International Journal Production Economics, 2007, (9) :42-44.", "W. P. Pierskalla, \"Supply Chain Management of Blood Banks\", 2005, Springer..", "Kementerian kelautan dan perikanan, \"Kajian strategic routing ikan patin\", 2011.", "Dewan Ketahanan Pangan, \" A Food Security and Vulnerability Atlas of Indonesia\", 2009, Departemen Pertanian."]}