การวางแผนการกระจายพัสดุไปรษณีย์ในจังหวัดนนทบุรีด้วยวิธีการแบบกลุ่มอนุภาค
คำสำคัญ:
วิธีการแบบกลุ่มอนุภาค, ปัญหาการเดินทางของพนักงานขาย, รูปแบบปัญหามาตรฐาน, การกระจายพัสดุ, ไปรษณีย์ไทยบทคัดย่อ
งานวิจัยนี้ได้ประยุกต์วิธีการแบบกลุ่มอนุภาคร่วมกับชั้นตอนปรับปรุงประสิทธิภาพคำตอบซึ่งประกอบด้วยวิธีการสลับตำแหน่งและวิธีการสลับคู่ตำแหน่งในการวางแผนการจัดเส้นทางการกระจายพัสดุของบริษัทไปรษณีย์ไทยของจังหวัดนนทบุรี โดยในงานวิจัยนี้ได้ทดสอบพารามิเตอร์ที่เหมาะสมกับอัลกอริทึมที่นำเสนอประกอบด้วย แฟกเตอร์เร่งความเร็วสำหรับตำแหน่งที่ดีที่สุดท้องถิ่นเท่ากับ 2, แฟกเตอร์เร่งความเร็วสำหรับตำแหน่งที่ดีที่สุดสากลเท่ากับ 4 และน้ำหนักอินเนอร์เทียเท่ากับ 0.9 จากผลการวิจัยพบว่าอัลกอริทึมที่นำเสนอสามารถคำนวณเส้นทางที่สั้นที่สุดได้เท่ากับ 76.1 กิโลเมตร ใช้เวลาในการประมวล 2.20 วินาที นอกจากนั้นงานวิจัยนี้ยังได้ทดสอบประสิทธิภาพของอัลกอริทึมที่นำเสนอกับรูปแบบปัญหามาตรฐานจำนวน 10 ปัญหา ซึ่งเป็นปัญหาการเดินทางของพนักงานขาย และได้เปรียบเทียบค่าคำตอบประกอบด้วย ปัญหาของงานวิจัย, รูปแบบปัญหา Ulysses16 และ ulysses22 กับวิธีการเพื่อนบ้านใกล้ที่สุด ผลการทดลองพบว่าอัลกอริทึมที่นำเสนอสามารถค้นหาคำตอบได้ทุกรูปแบบปัญหามาตรฐาน โดยรูปแบบปัญหา eil51 เป็นรูปแบบปัญหาที่ให้คำตอบที่คลาดเคลื่อนมากที่สุดซึ่งเท่ากับ 2.34 เปอร์เซ็นต์ และอัลกอริทึมที่นำเสนอสามารถค้นหาคำตอบได้ดีกว่าวิธีการเพื่อนบ้านใกล้ที่สุด
Downloads
References
Electronic Transactions Development Agency. (2018). ETDA reveals that the value of Thai e-Commerce has grown consistently Shoots up to 3.2 trillion baht in 2018. Retrieved February 2, 2019, from https://www.etda.or.th/content/etda (in Thai).
Dyfed Loesche. (2018). Mobile E-Commerce is up and Poised for Further Growth. Statista. Retrieved Mar 20, 2019, from https://www.statista.com/chart/13139/estimated-worldwide-mobile-e-commerce-sales/
Nathachit. (2019). How is the Thai E-Commerce going?. Marketeer. from https://marketeeronline.co/archives/66618 (in Thai).
Atiwat Boonmee, Woraya Neungmatcha, and Ampika Boonmee. (2017, January-June). The improvement of ice transportation routing for minimizing the transportation cost by particle swarm optimization. Thai Industrial Engineering Network Journal, 1, 17-24. (in Thai).
Xuesong Yan, Can Zhang, Wenjing Luo, Wei Li, Wei Chen, and Hanmin Liu. (2012, November). Solve Travelling Salesmans Problem Using Particle Swarm Optimization Algorithm. International Journal of Computer Science Issues. 9, 6(2), 264-271.
X. H. Shi, Y. C. Liang, H. P. Lee, C. Lu, and Q. X. Wang. (2007, August 31). Particle Swarm Optimization–based algorithm for TSP and generalized TSP. Information Processing Letters, 103(5), 169-176.
Thirachit Saenphon. (2018, October). Enhancing Particle Swarm Optimization Using Opposite Gradient Search for Travelling Salesman Problem. International Journal of Computer and Communication Engineering, 7(4), 167-177.
Prasit Sukserm, and Deacha Puangdownreong. (2013, September-December). Model Identification of DC Generator using Particle Swarm Optimization. The Journal of Industrial Technology, 9(3), 139-150. (in Thai).
Chanwit Boonchuay, Mathee Chaiaroon, and Sompol Boonyasuwanno. (2012). Development of Computational Intelligent Unit for Optimal Generation Scheduring. (Electrical Engineering Technology). Nakornpathom: Rajamangala University of Technology Rattanakosin. (in Thai).
Kairat Jaroenrat. (2015, January-June). Particle Swarm Optimization for Open Shortest Path First Network’s Traffic Engineering. Information Technology Journal, 11(1), 43-52. (in Thai).
Rapeepan Pitakaso. (2016). Evolutionary methods using variances to solve logistics transportation problems. 1st ed, Ubonratchathani: Department of Industrial Engineering Ubonratchathani University. (in Thai).
Parames Chutima. (2002). Design of Engineering Experiment. Bangkok: Chulalongkorn University. (in Thai).
Booncharoen Sirinaovakul. (2012). Artificial Intelligence : Swarm Intelligence. Bangkok: Top. (in Thai).
Gerhard Reinelt. (1991). TSPLIB - A Traveling Salesman Problem Library. ORSA Journal on Computing, 3(4), 376-384.
Downloads
เผยแพร่แล้ว
How to Cite
ฉบับ
บท
License
วารสารมหาวิทยาลัยศรีนครินทรวิโรฒ สาขาวิทยาศาสตร์และเทคโนโลยี อยู่ภายใต้การอนุญาต Creative Commons Attribution-NonCommercial-NoDerivs 4.0 International (CC-BY-NC-ND 4.0) เว้นแต่จะระบุไว้เป็นอย่างอื่น โปรดอ่านหน้านโยบายของวารสารสำหรับข้อมูลเพิ่มเติมเกี่ยวกับการเข้าถึงแบบเปิด ลิขสิทธิ์ และการอนุญาต
