การประยุกต์ใช้วิธีการแบบประหยัด สำหรับแก้ปัญหาการจัดเส้นทางการขนส่ง กรณีศึกษา ฟาร์มเลี้ยงปลาดุก

Main Article Content

กนกกาญจน์ จิรศิริเลิศ
ณัฐวุฒิ พลศรี
ธนพร อินศิริ

บทคัดย่อ

บทความนี้นำเสนอและประยุกต์ใช้วิธีการแบบประหยัด (Saving Algorithm: SA) โดยมีวัตถุประสงค์เพื่อลดระยะทางรวมที่ต่ำที่สุด โดยกรณีศึกษามีการพิจารณาข้อจำกัดด้านความจุของรถที่บรรทุกปลาดุกร่วมด้วย ซึ่งมี จำนวนรถที่บรรทุกปลาดุกจำนวน 2 คัน และมีลูกค้าทั้งหมด 4 ราย โดยได้ทำการเปรียบเทียบผลกรณีศึกษากับวิธีตัวแบบทางคณิตศาสตร์ (Mathematical Model) โดยโปรแกรม LINGO และวิธีการแบบประหยัด (Saving Algorithm: SA) จากผลการศึกษาพบว่าการประยุกต์ใช้วิธีการแบบประหยัด (Saving Algorithm: SA) และตัวแบบทางคณิตศาสตร์ (Mathematical Model) สามารถลดระยะทางรวมลงได้จากเดิม 203 กิโลเมตร ลดลงเหลือ 183 กิโลเมตร คิดเป็น 9.9 เปอร์เซ็นต์ และสามารถลดต้นทุนน้ำมันเชื้อเพลิงลงได้จากเดิม 672.32 บาท ลดลงเหลือ 606.10 บาท

Article Details

รูปแบบการอ้างอิง
จิรศิริเลิศ ก., พลศรี ณ., & อินศิริ ธ. . (2021). การประยุกต์ใช้วิธีการแบบประหยัด สำหรับแก้ปัญหาการจัดเส้นทางการขนส่ง กรณีศึกษา ฟาร์มเลี้ยงปลาดุก. วารสารข่ายงานวิศวกรรมอุตสาหการไทย, 7(2), 51–58. สืบค้น จาก https://ph02.tci-thaijo.org/index.php/ienj/article/view/243890
ประเภทบทความ
Research and Review Article

เอกสารอ้างอิง

[1] ระพีพันธ์ ปิตาคะโส. วิธีวิวัฒนาการโดยใช้ผลต่างสำหรับแก้ปัญหาการขนส่งโลจิสติกส์. สำนักพิมพ์ โรงพิมพ์มหาวิทยาลัยอุบลราชธานี: พิมพ์ครั้งที่ 1, หน้า 306-309; 2559.
[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.