Application of Saving Algorithm for Vehicle Routing Problem A Case Study of Catfish Farm
Article Sidebar
Main Article Content
Abstract
This article presents the application a Saving Algorithm. This purpose is the minimized total distances. The case study considers limitation of the catfish-carrying vehicle capacity on 2 trucks and 4 customers. The result of the case study is compared with the mathematical method by Lingo modeling program and Saving Algorithm. From the study result found that, the proposed method (Saving Algorithm: SA) and the mathematical model could reduce the total distance from 203 kilometers to 183 kilometers or 9.9% and the fuel cost could decrease from the 672.32 baht to 606.10 baht.
Article Details
บทความ ข้อมูล เนื้อหา รูปภาพ ฯลฯ ที่ได้รับการตีพิมพ์ในวารสารฯ ถือเป็นลิขสิทธิ์ของวารสารฯ หากบุคคลหรือหน่วยงานใดต้องการนำทั้งหมดหรือส่วนหนึ่งส่วนใดไปเผยแพร่ต่อหรือเพื่อกระทำการใดๆ จะได้รับอนุญาต แต่ห้ามนำไปใช้เพื่่อประโยชน์ทางธุรกิจ และห้ามดัดแปลง
References
[2] Golden, B.L, Magnanti, T.L. and Nguyan, H.Q. Implementing Vehicle Routing Algorithms. Network.1977; 7(2); 113-148.
[3] Y. Kao, M. H. Chen, and Y.T. Huang. A hybrid algorithm based on ACO and PSO for capacitated vehicle routing problems. Mathematical Problems in Engineering. 2012; Vol. 2012: 1-17.
[4] วัชรีวรรณ แสงน้อย และณภัทร ศรีนวล. การจัดเส้นทางขนส่งโดยใช้วิธีเซฟวิ่งอัลกอริทึ่ม กรณีศึกษา บริษัท AAA จำกัด. การประชุมวิชาการและนำเสนอผลงานวิจัยระดับชาติและนานาชาติ ครั้งที่ 9. กรุงเทพมหานคร; 2561, หน้า 1173-1181.
[5] ภูมิบดินทร์ มาบพา. การประยุกต์ใช้วิธีการค้นหาแบบทาบูสำหรับปัญหาการจัดเส้นทางเดินรถขนส่ง แบบมีกรอบเวลาและมีการแบ่งรับสินค้าทีละส่วน. [วิทยานิพนธ์ หลักสูตรวิศวกรรมศาสตรมหาบัณฑิต]. กรุงเทพมหานคร; มหาวิทยาลัยเกษตรศาสตร์; 2561.
[6] พรพิมล ชัยวุฒิศักดิ์, กิตติ์รวี สุขขา, ชาญวิทย์ สวัสดี, วรลักษณ์ แดงสาย, สุภาภรณ์ บัวทอง และบุญญสิทธิ์ วรจันทร์. ปัญหาการจัดเส้นทางการขนส่งสินค้าประเภทวัสดุก่อสร้าง. วารสารวิชาการพระจอมเกล้าพระนครเหนือ, ปีที่ 28(2), 427-438, เมษายน-มิถุนายน, 2561.
[7] ผจงจิต พิจิตบรรจง, สมศักดิ์ แก้วพลอย, ภูมิพัฒน์ พัฒเที่ยง และศุภชัย หวังดี. การจัดเส้นทางการขนส่งแผ่นรมควันของสหกรณ์กองทุนสวนยางในจังหวัดสตูล. การนำเสนอผลงานวิจัยระดับชาติ เครือข่ายบัณฑิตศึกษา มหาวิทยาลัยราชภัฏภาคเหนือ ครั้งที่ 17, 2560. หน้า 2318-2330.
[8] นคร ไชยวงศ์ศักดา, ประเวช อนันเอื้อ, นิเวศ จีนะบุญเรือง, เสกสรรค์ วินยางค์กูล, วุฒิชัย ใจบาล และณัฐวุฒิ ศรีสว่าง. การจัดเส้นทางการขนส่งโดยใช้วิธีเซฟวิ่งอัลกอลิทึมและตัวแบบปัญหาการเดินทางของพนักงานขาย กรณีศึกษาโรงงานน้ำดื่ม. วารสารไทยการวิจัยดำเนินงาน ปีที่ 3(1), 51-61, มกราคม-มิถุนายน, 2558.
[9] ขนิษฐา รัตนพงษ์พร และจิราพร ระโหฐาน. การจัดเส้นทางสำหรับการให้บริการรับ-ส่งของรถยก กรณีศึกษา หจก.สินชัย ออโต้. วารสารวิชาการศรีปทุม ชลบุรี, 55-64, 2558.