Route optimization model design to support multi-cluster commodity distribution in the Moluccas islands
Mohammad Thezar Afifudin a*, Dian Pratiwi Sahar a, Muspida b, Muhammad Faisal b, Lussi R. Loppies b, Andi Besse Riyani Indah c

a) Faculty of Engineering, University of Pattimura, Jl. Ir. M. Putuhena, Ambon, Moluccas 97223, Indonesia
b) Faculty of Economics and Business, University of Pattimura, Jl. Ir. M. Putuhena, Ambon, Moluccas 97223, Indonesia
c) Faculty of Engineering, University of Hasanuddin, Jl. Malino, Gowa, South of Sulawesi 92171, Indonesia

Abstract

This study aims to design a route optimization model to support the distribution of commodities in the archipelago zone of Moluccas. The model is designed using an integer programming approach for multi-cluster depots with the aim of minimizing the distance. In this case, there are several points on the islands to be served. Each service point will select only one port to serve. Sea transportation routes are formed from the selected port nodes. A model designed to complement transportation routes in meeting the demand for service points by considering local, regional and global route distribution. Each level route will select one or more depots that will represent the set to the top route level. The model is applied to a number of scenarios to see the best distance recommendations from the characteristics of the island sample and the size of points and islands.

Keywords: route optimization- multi-cluster- comodity distribution

Topic: Industrial-scale agriculture