Travelling Salesman Problem in The Case of Refined Sugar Shipment From Distribution Centers For the beverage Industries

Ratna Ekawati, Yandra Arkeman

Abstract


Travelling Salesman Problem (TSP) is one of the route management models with a higher level of complexity than the shortest path problem (SPP). In the logistic context, the distribution of products can be in the form of resources such as trucks, ships, aircraft, and other transportation fleets that can be completed with different settlement models. In TSP, researchers look for the shortest route that crosses all cities the product will be sent to and will end up in the city that first sent the product. The distribution of refined sugar that occurs is a problem that is not following its designation, causing the proposed creation of a distribution center to streamline the distribution of refined sugar to a beverage company that is closest to the processing plant and its delivery with the same truck trailer. with more structured through the formulation of a linear program for TSP with asymmetrical distance matrix. So that resulting in minimizes the distance distribution of refined sugar by trucks in distributing its products by 74.28%.


Keywords


Distribution, Refined Sugar, Travelling Salesman Problem

Full Text:

PDF

References


S. Pengajar, J. Pendidikan, and M. Fmipa, “PENYELESAIAN ASYMMETRIC TRAVELLING SALESMAN PROBLEM,” no. 1996, 2007.

D. A. D. D. Ben Travaglione, “Traveling salesman Problem Traveling salesman Problem,” pp. 1–5, 2003.

R. J. O’Neil and K. Hoffman, “Decision Diagrams for Solving Traveling Salesman Problems with Pickup and Delivery in Real Time,” Oper. Res. Lett., 2018.

S. Puspitorini, “Penyelesaian Masalah Traveling Salesman Problem dengan Jaringan Saraf Self Organizing,” Media Inform., vol. 6, no. 1, pp. 39–55, 2017.

S. Pascasarjana, “Pola permintaan impor raw sugar indonesia di kawasan asean dan non asean a. anna maemunah,” 2018.

A. Struktur and P. Dan, “INDUSTRI GULA RAFINASI DI INDONESIA ;,” 2006.

D. A. N. Upaya and P. Stok, “KEBIJAKAN IMPOR GULA : POTENSI DAMPAK,” 2018.

N. Chiadamrong and R. Kawtummachai, “A methodology to support decision-making on sugar distribution for export channel: A case study of Thai sugar industry,” Comput. Electron. Agric., vol. 64, no. 2, pp. 248–261, 2008.

T. S. Rao, “A Comparative Evaluation of GA and SA TSP in a Supply Chain Network,” Mater. Today Proc., vol. 4, no. 2, pp. 2263–2268, 2017.

H. Tannady and A. V. Limas, “Perancangan Aplikasi Penjadwalan Traveling Salesman Problem dengan Algoritma Genetika,” ComTech Comput. Math. Eng. Appl., vol. 3, no. 2, p. 977, 2012.




DOI: http://dx.doi.org/10.36055/jiss.v6i1.9467

Refbacks

  • There are currently no refbacks.


  is supported by