Improvement of Raw Material Distribution Routes for Minimization of Mileage and Workload in Noodle Culinary SMEs

Lisa Amanda Link, Fransiska Hernina Puspitasari, Parama Kartika Dewa


Delivery activities have a great role for a business actor. However, delivery issues are there all the time. This was experienced by a noodle culinary SME that experienced delays in the delivery of various noodle raw materials and noodle toppings which caused noodle sales activities to be disrupted. In addition, these raw materials have a lifespan (without preservatives) so they must be delivered according to a predetermined schedule and hours. This research will solve this problem by minimizing delays through finding the shortest mileage delivery route. Because each delivery location has its own schedule and time window, the Nearest Neighbor method by paying attention to the time window is used. Based on the calculation results, each distribution route with the shortest distance was obtained, as evidenced by a reduction in the middle route by 0.23 km and the northern route by 5.88 km. In addition, this proposed delivery route was able to save fuel consumption on the middle route by 3% and the northern route by 10%. In terms of the workload aspect, car fleet drivers were also reduced by 31% and motorbike fleet drivers by 47%.


Distribution route; minimization; shortest mileage; workload; noodle culinary SME


Contardo, C., Cordeau, J., & Gendron B. (2013). A GRASP+ILP-based metaheuristic for the capacitated location-routing problem. Journal of Heuristics, 20(1), 1-38.

Ekici, A., Ozener, O.O., & Kuyzu, G. (2014). Cyclic delivery schedules for an inventory routing problem. Transportation Science, 49(4), 817-829.

Escobar, J.W., Linfati, R., Baldoquin, M.G., & Toth, P. (2014). A granular variable tabu neighborhood search for the capacitated location-routing problem. Transportation Research Part B: Methodological, 67, 344-356.

Gadde, L., Hakansson, H., & Persson, G. (2010). Supply Network Strategies (2nd ed.). Wiley Global Education.

Hassan, A.A.B.M., Zaharudin, A.B., & Yunus, A.B.M. (2015). Delays in physical distribution: a case study of Sony Supply Chain Solutions Malaysia [Paper presentation]. International Seminar on Entrepreneurship and Business, Malaysia.

Juliandri, D., Mawengkang, H., & Bu’ulolo, F. (2018). Discrete optimization model for vehicle routing problem with scheduling side constraints [Paper presentation]. 4th International Conference on Operational Research (InteriOR), Medan, Indonesia.

Krichen, S., & Jouida, S. (2015). Supply Chain Management and its Applications in Computer. Wiley Professional, Reference & Trade (Wiley K&L).

Leenawong, C., Warranawulan, C., Wongsa, K., & Lethaisong, K. (2017). Decision support model and software for consolidated order assignment to delivery trucks [Paper presentation]. 6th International Congress on Advanced Applied Informatics, Japan.

Liu, Y., Yin, M., & Hansen, M. (2019). Economic costs of air cargo flight delays related to late package deliveries. Transportation Research Part E: Logistics and Transportation Review, 125, 388-401.

Lopes R.B., Ferreira C., & Santos, B. S. (2016). A simple and effective evolutionary algorithm for the capacitated location-routing problem. Computers & Operations Research, 70, 155-162.

Martono, S., & Warnars, H.L.H.S. (2020). Penentuan rute pengiriman barang dengan metode Nearest Neighbor. Jurnal Pengkajian dan Penerapan Teknik Informatika, 13(1), 44-57.

Peng, D.X., & Lu, G. (2017). Exploring the impact of delivery performance on customer transaction volume and unit price: evidence from an assembly manufacturing supply chain. Production and Operations Management, 26(5), 880-902.

Siregar, M.T., & Pitaloka, N.W.A. (2018). Lean Distribution untuk minimasi keterlambatan pengiriman produk susu. Jurnal Manajemen Transportasi & Logistik, 5(3), 265-276.

Somadi. (2020). Evaluasi keterlambatan pengiriman barang dengan menggunakan Six Sigma. Jurnal Logistik Indonesia, 4(2), 81-93.



  • There are currently no refbacks.

Sekretariat :
Jurusan Teknik Industri
FTI UPN "Veteran" Yogyakarta
d.a Jalan Babarsari 2 Tambakbayan Yogyakarta 55281
Telp. (0274) 486256
email :


indexed by:


Lisensi Creative Commons
This work is Licensed Under a Creative Commons Attribution 4.0 International license.

View My Stats