การประยุกต์ใช้วิธีกลุ่มอนุภาคเพื่อแก้ไขปัญหาการจัดแนวเส้นทางเฮลิคอปเตอร์ สำหรับตรวจสายส่งไฟฟ้าแรงสูง
คำสำคัญ:
สายส่งไฟฟ้าแรงสูง, เฮลิคอปเตอร์, ปัญหาการจัดแนวเส้นทางแบบมีความจุ, วิธีกลุ่มอนุภาคบทคัดย่อ
พลังงานไฟฟ้าเป็นสิ่งจำเป็นอย่างมากสำหรับการดำเนินชีวิตประจำวันของมนุษย์ โดยในแต่ละปีระดับความต้องการใช้ไฟฟ้าสูงขึ้นเรื่อย ๆ จนกระทั่งส่งผลกระทบต่อการผลิตไฟฟ้าที่มีทรัพยากรและศักยภาพในการผลิตที่จำกัด ดังนั้นองค์กรที่รับผิดชอบดูแลจะต้องทำการผลิตไฟฟ้าให้มีความสมดุลและสร้างความปลอดภัยให้กับผู้ใช้ไฟฟ้า สิ่งหนึ่งที่องค์กรดังกล่าวจะต้องสร้างความปลอดภัยคือ การตรวจสภาพสายส่งไฟฟ้าแรงสูงให้มีความสามารถพร้อมใช้งานอยู่ตลอดเวลา โดยการตรวจสภาพสายส่งไฟฟ้าแรงสูงจำเป็นที่จะต้องได้รับการกำหนดแบบแผนในการดำเนินงานและใช้ต้นทุนในการปฏิบัติงานให้น้อยที่สุด งานวิจัยนี้ได้นำปัญหาการจัดแนวเส้นทางแบบมีความจุมาใช้เพื่อเป็นต้นแบบในการสร้างแบบจำลองทางคณิตศาสตร์สำหรับตรวจสายส่งไฟฟ้าแรงสูงและประยุกต์ใช้วิธีการหาค่าที่เหมาะสมที่สุดแบบกลุ่มอนุภาคในการหาคำตอบ ซึ่งแบบจำลองทางคณิตศาสตร์ที่สร้างขึ้นสามารถใช้หาคำตอบได้ในกรณีตัวอย่างขนาดเล็กเท่านั้นและใช้เวลาในการประมวลผลของโปรแกรมในระยะเวลาที่เหมาะสมอีกด้วย แต่กรณีตัวอย่างขนาดใหญ่และกรณีจริงจากพื้นที่ปฏิบัติงานไม่สามารถให้คำตอบได้ในระยะเวลาที่เหมาะสม ดังนั้นงานวิจัยในขั้นตอนต่อไปได้เลือกใช้วิธีเมตะฮิวริสติกส์แบบกลุ่มอนุภาคในการหาคำตอบต่อไป
เอกสารอ้างอิง
กฟผ., “ความต้องการพลังไฟฟ้าสูงสุด – สถิติรายปี - การไฟฟ้าฝ่ายผลิตแห่งประเทศไทย,” [Online]. Available: https://www.egat.co.th/home/statistics-demand-annual/. [Accessed: 19-Jun-2023].
J. K. Lenstra and A. H. G. R. Kan, “On general routing problems,” Networks, vol. 6, no. 3, pp. 273–280, 1976.
U. F. Aminu and R. W. Eglese, “A constraint programming approach to the Chinese postman problem with time windows,” Computers and Operations Research., vol. 33, no. 12, pp. 3423–3431, 2006.
H. Thimbleby, “The directed Chinese postman problem,” Software: Practice and Experience., vol. 33, no. 11, pp. 1081–1096, 2003.
E. Minieka, “The Chinese postman problem for mixed networks,” Management Science., vol. 25, no. 7, pp. 643–648, 1979.
B. L. Golden and R. T. Wong, “Capacitated arc routing problems,” Networks, vol. 11, no. 3, pp. 305–315, 1981.
H. A. Eiselt, M. Gendreau, and G. Laporte, “Arc routing problems, part I: the Chinese postman problem,” Operations Research., vol. 43, no. 2, p. 231, 1995.
H. A. Eiselt, M. Gendreau, and G. Laporte, “Arc routing problems, part II: the rural postman problem,” Operations Research., vol. 43, no. 3, pp. 399–414, Jun. 1995.
Ángel Corberán and Gilbert Laporte (Edited), Arc routing : problem, methods, and applications, USA: MOS-SIAM Series on Optimization, 2015.
M. Liu, H. K. Singh, and T. Ray, “A Memetic Algorithm with a New Split Scheme for Solving Dynamic Capacitated Arc Routing Problems,” in Proceedings of the 2014 IEEE Congress on Evolutionary Computation, CEC 2014, China, 2014.
J. Kennedy and R. Eberhart, “Particle Swarm Optimization,” in Proceedings of International Joint Conference on Neural Networks. International Joint Conference on Neural Networks, United States of America, 1995.
Y. Shi and R. C. Eberhart, “Empirical Study of Particle Swarm Optimization,” in Proceedings of the 1999 Congress on Evolutionary Computation, United States of America, 1999.
พิศุทธิ์ พงศ์ชัยฤกษ์, “การอธิบายขั้นตอนการทำงานของวิธีการพาทิเคิลสวอมออปติไมเซชันผ่านตัวอย่าง,” วารสารมหาวิทยาลัยศรีนครินทรวิโรฒ, pp. 78–87, 2557.
บารมี ศรีวิชัยนันท์, “การจัดเส้นทางเฮลิคอปเตอร์สำหรับตรวจสายส่งไฟฟ้าแรงสูง,” วิศวกรรมศาสตรมหาบัณฑิต, วิศวกรรมโลจิสติกส์และการจัดการโซ่อุปทาน, มหาวิทยาลัยเชียงใหม่, เชียงใหม่, 2559.
ดาวน์โหลด
เผยแพร่แล้ว
รูปแบบการอ้างอิง
ฉบับ
ประเภทบทความ
สัญญาอนุญาต
อนุญาตภายใต้เงื่อนไข Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
