Saving Algorithm for Milk-Run Vehicle Routing Problem of the Spinning Manufacturing

Main Article Content

Siraprapha Deepradit
Chanatip Prompes

Abstract

Effective transportation planning enables organizations to reduce operating costs and meet customer needs. The purpose of the study is to map out the manufacturing plant's milk-run transport route as well as the industrial thread transport, which has an issue with proper route planning. The cost of transportation per month is expensive due to current transit routes. As a result, a saving algorithm was used to plan the most appropriate route which is delivered from industries in the province of Phranakhon Si Ayutthaya to 14 consumers in the province of Samutprakan by comparing the results to the factory's actual routing. The results showed that by using the Saving algorithm, the number of trucks was reduced to four, the total distance traveled was reduced by 8.18%, and the cost was reduced by 16.33%. It demonstrates that transport routing using a more cost-effective way is more efficient than the traditional version. This research can be utilized to help make decisions and can also be used to route the transportation of other systems

Article Details

Section
Physical Sciences

References

Faulin, J., Juan, A., Lera, F. and Grasman, S., 2011, Solving the capacitated vehicle routing problem with environmental criteria based on real estimations in road transportation: a case study, Procedia - Social and Behavioral Sciences. 20: 323- 334.

Dantzig, G., Fulkerson, R. and Johnson, S., 1954, Solution of a large-scale traveling-salesman problem, Journal of the Operations Research Society of America. 2(4): 393–410.

Clarke, G. and Wright, J. W., 1964, Scheduling of vehicles from a central depot to a number of delivery points, Operations Research. 12(4): 568–581.

Tharinee Manisri, 2009, Algorithm for determining robust solutions of vehicle routing problem with time windows and uncertain travel times, Doctoral Dissertation, Kasetsart University, Bangkok, 172 p. (in Thai)

Liong, C. Y., Wan, I. and Omar, K., 2008, Vehicle routing problem: models and solutions, Journal of Quality Measurement and Analysis. 4: 205-218.

Suárez, J. G. and Anticona, M. T., 2010, Solving the capacitated vehicle routing problem and the split delivery using

GRASP metaheuristic, International Federation for Information Processing. 243-249.

Ibrahim, A., Abdulaziz, R., Ishaya, J. and Sowole, S., 2019. Vehicle routing problem with exact methods. 5-15.

Ibrahim, A., Abdulaziz, R. and Ishaya, J., 2019, Capacitated vehicle routing, International Journal of Research – GRANTHAALAYAH. 7: 310-327.

Feld, S., Roch, C., Gabor, T., Seidel, C., Neukart, F., Galter, I. and Linnhoff-Popien, C., 2019, A hybrid solution method for the capacitated vehicle routing problem using a quantum annealer, Frontiers in ICT. 6(13).

Ponsri, N., Jirasirilerd, G. and Insiri, T., 2021, Application of saving algorithm for vehicle routing problem: a case study of

Catfish farm, Thai Industrial Engineering Network Journal. 7(2): 51 – 58. (in Thai)

Ongarj, L. and Ongkunaruk, P., 2013, An integer programming for a bin packing problem with time windows: a case study of a Thai Seasoning Company, IEEE 2013 10th International Conference on Service Systems and Service Management (ICSSSM). 826 – 830.

Mei, H., Jingshuai, Y., Teng, M. A., Xiuli, L. I. and Ting, W., 2017, The modeling of milk-run vehicle routing problem based on improved C-W algorithm that joined time window, Transportation Research Procedia. 25: 716-728.

Kodippili, H. and Samarasekera, N. A., 2019, Vehicle routing model for milk run delivery of fresh produce: the case study

of a 3PL service provider catering supermarkets, 9th International Conference on Operations and Supply Chain Management. Vietnam.

Wongjun, W. and Labsakulwiwat, J., 2018, Improvement of transport route and reduction of transport cost of raw milk cooled tank of Pak Chong Dairy Cooperative in the project to increase efficiency and yield of cow milk. (Milk Run), 2nd Innovation for Learning and Invention. 124 – 134. Pathumthani. (in Thai)

Kunwimol P. and Jansuwan, S., 2021, A study of milk-run vehicle routing problem and receiving schedule adjustment a case study of Just-In-Time automobile factory ABC, Thai Journal of Operations Research: TJOR. 9(2): 1–11. (in Thai).