fieldid E-Thesis & Research สถาบันเทคโนโลยีไทย-ญี่ปุ่น
สืบค้น:

เขตข้อมูล ข้อมูล
บทคัดย่อ
การแก้ปัญหาการจัดลำดับเมืองของการเดินทางทางอากาศโดยวิธีการค้นหาเฉพาะที่ : งานวิจัยนี้ศึกษาปัญหาการเดินทางของพนักงานขายแบบไม่สมมาตรที่ขึ้นอยู่กับเวลา ที่มี ข้อจำกัดในเรื่องของกรอบเวลากำหนดและข้อจำกัดของการลำดับรวมอยู่ด้วย เพื่อที่จะให้ปัญหานั้นมี ความใกล้เคียงกับปัญหาที่เกิดขึ้นจริงของการขนส่งทางอากาศ โดยปัญหาที่ทำการศึกษานี้นั้นมีความ ซับซ้อนมากกว่าปัญหาการเดินทางของพนักงานขายแบบไม่สมมาตรรูปแบบดั้งเดิม เนื่องจาก คุณสมบัติของราคาตั๋วเครื่องบิน ข้อจำกัดเรื่องของกรอบเวลากำหนด และข้อจำกัดเรื่องของการลำดับ จากการศึกษาเพื่อที่จะแก้ปัญหานี้ งานวิจัยนี้ได้ทำการปรับปรุงวิธี Nearest Neighbor Algorithm เพื่อให้สามารถใช้แก้ปัญหานี้ได้และได้ทำการพัฒนาวิธีการค้นหาเฉพาะที่โดยใช้การ Swap และการ Insert แบบพิเศษ เพื่อช่วยในการลดโอกาสในการสร้างคำตอบที่เป็นไปไม่ได้ โดยผลจากการทดลอง แสดงให้เห็นว่าผลเฉลยที่ดีที่สุดในการรันทั้งหมด 10 ครั้ง ของวิธีการค้นหาเฉพาะที่นั้นจะมีค่าที่ดีกว่า ผลเฉลี่ยที่ได้จากวิธี Nearest Neighbor Algorithm
ผู้แต่ง
ธนบูรณ์ ศรทัตต์
ประเภทสิ่งพิมพ์
วิทยานิพนธ์ (MET) 2015
ปีที่พิมพ์
1
เลขหน้า
93 หน้า
หัวเรื่อง
สถาบันเทคโนโลยีไทย-ญี่ปุ่น.สาขาวิชาเทคโนโลยีวิศวกรรม--วิทยานิพนธ์
หัวเรื่อง
เทคโนโลยีวิศวกรรม--วิทยานิพนธ์
เอกสารฉบับเต็ม
Download full text