Vehicle Routing for Garbage Collection and Transportation Using Saving Algorithm and Modified Saving Algorithm
Article Sidebar
Main Article Content
Abstract
This research aims to optimize the waste collection and transportation routes for a case study, a subdistrict administrative organization. The research employs two heuristic algorithms: the Clark-Wright Savings Algorithm (CW) and the Modified Clark-Wright Savings Algorithm (Modified CW). The goal is to determine efficient routes according to conditions of vehicle capacity and employee work hours constraints, while ensuring that all waste from every village within the organization's responsibility is collected for disposal each week. The results showed that the Modified CW with lambda of 0.1 to 0.9 provided the routes with the lowest total distance and transportation cost compared to the CW and the case study organization's current methods. These results show that it will also reduce the operating time to only four working days a week. Additionally, the total distance was reduced by 1% and the total cost was reduced by 18.83%. As a result, the case study saves costs up to 1,805.99 baht per week.
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Article Accepting Policy
The editorial board of Thai-Nichi Institute of Technology is pleased to receive articles from lecturers and experts in the fields of engineering and technology written in Thai or English. The academic work submitted for publication must not be published in any other publication before and must not be under consideration of other journal submissions. Therefore, those interested in participating in the dissemination of work and knowledge can submit their article to the editorial board for further submission to the screening committee to consider publishing in the journal. The articles that can be published include solely research articles. Interested persons can prepare their articles by reviewing recommendations for article authors.
Copyright infringement is solely the responsibility of the author(s) of the article. Articles that have been published must be screened and reviewed for quality from qualified experts approved by the editorial board.
The text that appears within each article published in this research journal is a personal opinion of each author, nothing related to Thai-Nichi Institute of Technology, and other faculty members in the institution in any way. Responsibilities and accuracy for the content of each article are owned by each author. If there is any mistake, each author will be responsible for his/her own article(s).
The editorial board reserves the right not to bring any content, views or comments of articles in the Journal of Thai-Nichi Institute of Technology to publish before receiving permission from the authorized author(s) in writing. The published work is the copyright of the Journal of Thai-Nichi Institute of Technology.
References
K. Apiprachyasakul, Transportation Management, 2nd ed. Bangkok, Thailand: Focus Media and Publishing (in Thai), 2008.
E. J. Bardi, J. J. Coyle, and R. A. Novack, Management of Transportation, 6th ed. Mason, OH, USA: Thomson/South-Western, 2006.
D. J. Bowersox and D. J. Closs, Logistical Management: The Integrated Supply Chain Process. New York, NY, USA: McGraw-Hill, 1996.
D. M. Lambert, J. R. Stock, and L. M. Ellram, Fundamentals of Logistics Management, 2nd ed. New York, NY, USA: McGraw-Hill, 1998.
M. Lamanee, S. Kaensing, and R. Homchalee, “The development of logistics performance index for transportation services providers,” (in Thai), Suranaree J. Soc. Sci., vol. 14, no. 2, pp. 50–72, 2020.
G. M. Monzambe, K. Mpofu, and I. A. Daniyan, “Optimal location of landfills and transfer stations for municipal solid waste in developing countries using non-linear programming,” Sustain. Futures, vol. 3, 2021, Art. no. 100046.
Health Impact Assessment Division, Department of Health, Ministry of Public Health. Manual: Health impact assessment in the case of solid waste management for local administrative organizations (in Thai). (2021). [Online]. Available: https://hia.anamai.moph.go.th/th/publications/2887#wow-book/
P. Jeamponk, “The Study of household behavior on solid waste and wastewater management at Bangnanglee sub-district, Amphawa district, Samut Songkram province,” (in Thai), Res. Develop. J. Suan Sunandha Rajabhat Univ., vol. 3 no. 1, pp. 4–13, 2011.
P. Sinlapajaroen, “Household hazardous waste management of Nakhon Pathom City Municipality,” (in Thai), M.S. thesis, Dept. Public Private Manage., Silpakorn Univ., Phetchaburi, Thailand, 2019.
R. Pitakaso, Metaheuristic Methods for Solving Production Planning and Logistics Management Problems. Bangkok, Thailand: Technology Promotion Association (Thailand-Japan) (in Thai), 2011.
G. Clarke and J. W. Wright, “Scheduling of vehicles from a central depot to a number of delivery points,” Operations Res., vol. 12, no. 4, pp. 568–581, 1964.
T. J. Gaskell, “Bases for vehicle fleet scheduling,” OR, vol. 18, no. 3, pp. 281–295, 1967.
P. C. Yellow, “A computational modification to the savings method of vehicle scheduling,” Oper. Res. Quart. (1970-1977), vol. 21, no. 2, pp. 281–283, 1970.
I. K. Altinel and T. Öncan, “A new enhancement of the Clarke and Wright savings heuristic for the capacitated vehicle routing problem,” J. Oper. Res. Soc., vol. 56, no. 8, pp. 954–961, Aug. 2005.
T. Pichpibul and R. Kawtummachai, “A heuristic approach based on Clarke-Wright algorithm for open vehicle routing problem,” Scientific World J., vol. 2013, Dec. 2013, Art. no. 874349.
N. Chaiwongsakda et al., “Vehicle routing by using a saving algorithm and the traveling salesman problem: A case study of a drinking water factory,” (in Thai), Thai J. Oper. Res., vol. 3, no. 1, pp. 51–61, 2015.
W. Cheewaworanontree and N. Boonrak, “A heuristic method for vehicle routing problem to reduce transportation cost, case study: Curtain manufacturer,” (in Thai), Adv. Sci. J., vol. 18, no. 2, pp. 76–90, 2018.
P. Chunchaiphak, “School bus routing: A case study of Prasitsuksasongkroh School,” (in Thai), M.S. thesis, Dept. Ind. Eng., Ubon Ratchathani Univ., Ubon Ratchathani, Thailand, 2016.
N. Paphan and P. Kaewpradid, “The application of saving algorithms for vehicle routing problem: A case study of plastic beads factory,” (in Thai), B.S. project, Dept. Manage. Logistics Eng., Dhurakij Pundit Univ., Bangkok, Thailand, 2020.
Energy Policy and Planning office (EPPO), “Oil Price,” Ministry of Energy, Thailand, Accessed: Feb. 16, 2023. [Online]. Available: https://www.eppo.go.th/epposite/index.php/th/petroleum/
