การจัดเส้นทางยานพาหนะสำหรับรวบรวมและขนส่งขยะโดยใช้ขั้นตอนวิธีแบบประหยัดและขั้นตอนวิธีแบบประหยัดที่ปรับปรุง
Article Sidebar
Main Article Content
บทคัดย่อ
งานวิจัยนี้มีวัตถุประสงค์เพื่อจัดเส้นทางรวบรวมและขนส่งขยะสำหรับหน่วยงานองค์การบริหารส่วนตำบล โดยประยุกต์ใช้ขั้นตอนวิธีแบบประหยัด (Clarke-Wright Savings Algorithm: CW) และขั้นตอนวิธีแบบประหยัดที่ปรับปรุง (Modified CW) เพื่อให้ได้เส้นทางที่เหมาะสม ภายใต้เงื่อนไขน้ำหนักบรรทุกของรถและเวลาในการทำงานของพนักงานต่อวัน แต่สามารถรวบรวมและขนส่งขยะของทุกหมู่บ้านในพื้นที่รับผิดชอบของหน่วยงานไปกำจัดได้ทั้งหมดในแต่ละสัปดาห์ ผลการวิจัย พบว่า ขั้นตอนวิธีแบบประหยัดที่ปรับปรุง ที่มีค่าพารามิเตอร์แลมบ์ดา ตั้งแต่ 0.1 ถึง 0.9 ให้ผลการจัดเส้นทางที่มีระยะทางรวมและค่าใช้จ่ายรวมในการขนส่งต่ำที่สุด เมื่อเทียบกับขั้นตอนวิธีแบบประหยัด และวิธีปัจจุบันของหน่วยงานกรณีศึกษา โดยใช้เวลาในการดำเนินงานทั้งหมดเพียง 4 วันทำการของสัปดาห์มีระยะทางรวมลดลงร้อยละ 1 และค่าใช้จ่ายรวมลดลงร้อยละ 18.83 ทำให้หน่วยงานกรณีศึกษาสามารถประหยัดค่าใช้จ่ายได้ถึง 1,805.99 บาทต่อสัปดาห์
Article Details
อนุญาตภายใต้เงื่อนไข Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
นโยบายการรับบทความ
กองบรรณาธิการวารสารสถาบันเทคโนโลยีไทย-ญี่ปุ่น มีความยินดีรับบทความจากอาจารย์ประจำ และผู้ทรงคุณวุฒิในสาขาวิศวกรรมศาสตร์และเทคโนโลยี ที่เขียนเป็นภาษาไทยหรือภาษาอังกฤษ ซึ่งผลงานวิชาการที่ส่งมาขอตีพิมพ์ต้องไม่เคยเผยแพร่ในสิ่งพิมพ์อื่นใดมาก่อน และต้องไม่อยู่ในระหว่างการพิจารณาของวารสารอื่นที่นำส่ง ดังนั้นผู้สนใจที่จะร่วมเผยแพร่ผลงานและความรู้ที่ศึกษามาสามารถนำส่งบทความได้ที่กองบรรณาธิการเพื่อเสนอต่อคณะกรรมการกลั่นกรองบทความพิจารณาจัดพิมพ์ในวารสารต่อไป ทั้งนี้บทความที่สามารถเผยแพร่ได้ประกอบด้วยบทความวิจัย ผู้สนใจสามารถศึกษาและจัดเตรียมบทความจากคำแนะนำสำหรับผู้เขียนบทความ
การละเมิดลิขสิทธิ์ถือเป็นความรับผิดชอบของผู้ส่งบทความโดยตรง บทความที่ได้รับการตีพิมพ์ต้องผ่านการพิจารณากลั่นกรองคุณภาพจากผู้ทรงคุณวุฒิและได้รับความเห็นชอบจากกองบรรณาธิการ
ข้อความที่ปรากฏภายในบทความของแต่ละบทความที่ตีพิมพ์ในวารสารวิชาการเล่มนี้ เป็น ความคิดเห็นส่วนตัวของผู้เขียนแต่ละท่าน ไม่เกี่ยวข้องกับสถาบันเทคโนโลยีไทย-ญี่ปุ่น และคณาจารย์ท่านอื่น ๆ ในสถาบัน แต่อย่างใด ความรับผิดชอบด้านเนื้อหาและการตรวจร่างบทความแต่ละบทความเป็นของผู้เขียนแต่ละท่าน หากมีความผิดพลาดใด ๆ ผู้เขียนแต่ละท่านจะต้องรับผิดชอบบทความของตนเองแต่ผู้เดียว
กองบรรณาธิการขอสงวนสิทธิ์มิให้นำเนื้อหา ทัศนะ หรือข้อคิดเห็นใด ๆ ของบทความในวารสารสถาบันเทคโนโลยีไทย-ญี่ปุ่น ไปเผยแพร่ก่อนได้รับอนุญาตจากผู้นิพนธ์ อย่างเป็นลายลักษณ์อักษร ผลงานที่ได้รับการตีพิมพ์ถือเป็นลิขสิทธิ์ของวารสารสถาบันเทคโนโลยีไทย-ญี่ปุ่น
ผู้ประสงค์จะส่งบทความเพื่อตีพิมพ์ในวารสารวิชาการ สถาบันเทคโนโลยีไทย-ญี่ปุ่น สามารถส่ง Online ที่ https://www.tci-thaijo.org/index.php/TNIJournal/ โปรดสมัครสมาชิก (Register) โดยกรอกรายละเอียดให้ครบถ้วนหากต้องการสอบถามข้อมูลเพิ่มเติมที่
- กองบรรณาธิการ วารสารสถาบันเทคโนโลยีไทย-ญี่ปุ่น
- ฝ่ายวิจัยและนวัตกรรม สถาบันเทคโนโลยีไทย-ญี่ปุ่น
เลขที่ 1771/1 สถาบันเทคโนโลยีไทย-ญี่ปุ่น ซอยพัฒนาการ 37-39 ถนนพัฒนาการ แขวงสวนหลวง เขตสวนหลวง กรุงเทพมหานคร 10250 ติดต่อกับคุณพิมพ์รต พิพัฒนกุล (02) 763-2752 , คุณจุฑามาศ ประสพสันติ์ (02) 763-2600 Ext. 2402 Fax. (02) 763-2754 หรือ E-mail: JEDT@tni.ac.th
เอกสารอ้างอิง
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/
