Congratulations!!! คณะวิทยาศาสตร์ ศรีราชา ขอแสดงความยินดีกับ
ผู้ช่วยศาสตราจารย์ ดร.กรณ์พงศ์ ชลศิริพงษ์
อาจารย์ประจำภาควิชาวิทยาศาสตร์พื้นฐานและพลศึกษา
เนื่องในโอกาสที่ตีพิมพ์ผลงานวิจัยเรื่อง “Solving Tourist Route Planning in Safari World with Hungarian and Greedy Algorithm (การแก้ปัญหาการวางแผนเส้นทางท่องเที่ยวในซาฟารีเวิลด์ด้วยขั้นตอนวิธีฮังกาเรียนและขั้นตอนวิธีแบบละโมบ)”
ลงในวารสารไทยการวิจัยดำเนินงาน, Volume 11,Issue 2, 2024, Page 323-342
งานวิจัยนี้มีวัตถุประสงค์เพื่อหาเส้นทางที่สั้นที่สุดที่ใช้ในการท่องเที่ยวชมสัตว์ และเข้าชมการแสดงทุกการแสดงในซาฟารีเวิลด์ปัญหาดังกล่าวจัดเป็นปัญหาพนักงานขายที่มีข้อจำกัดเรื่องช่วงเวลา(Traveling Salesman Problem with Time Windows:TSPTW)ในงานวิจัยได้ประยุกต์ใช้ขั้นตอนวิธีแบบละโมบ (Greedy Algorithm) และขั้นตอนวิธีฮังกาเรียน (Hungarian Algorithm) ในการหาลำดับเส้นทางการเดินชมสัตว์และชมการแสดงในชาฟารีเวิลด์ เมื่อใช้ชั้นตอนวิธีที่นำเสนอในงานวิจัยสามารถกำหนดเส้นทางที่ครอบคลุมทุกจุดชมสัตว์และการแสดงได้ในระยะทางรวม .๕๗๘ กิโลเมตร และเมื่อเริ่มต้นท่องเที่ยวในเวลา .๐๐ น. จะสิ้นสุดการ ท่องเที่ยวภายในเวลา๑๖.๔๘ น. จุดเด่นของงานวิจัยนี้คือการใช้ขั้นตอนวิธีที่สามารถหาผลเฉลยได้อย่างรวดเร็วแม้ผลลัพธ์ที่ได้อาจไม่ใช่ผลเฉลยที่ดีที่สุดแต่ถือว่าเป็นขอบเขตล่างที่ยอมรับได้
สามารถอ่านบทความเต็มได้ที่
https://ph02.tci-thaijo.org/inde…/TJOR/article/view/253047
