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

เขตข้อมูล ข้อมูล
บทคัดย่อ
อัลกอริทึมสำหรับปัญหาการจัดการเส้นทางการเดินรถของพนักงานขายของแบบไม่สมมาตร : งานวิจัยนี้ศึกษาการจัดการเส้นทางการเดินรถ จากการศึกษาพบว่าระยะทางจากเมืองใด เมืองหนึ่งไปยังอีกเมืองหนึ่ง อาจมีระยะทางไป-กลับไม่เท่ากัน อีกทั้งจำนวนเมืองมากมีผลต่อการ จัดหาเส้นทางเดินทาง ผู้วิจัยจึงนำปัจจัยต่างๆมาประกอบการศึกษาการจัดเส้นทางเดินรถ ให้เดินทาง จากเมืองหนึ่งไปยังทุกเมืองให้ได้ทั้งหมดด้วยระยะทางที่สั้นที่สุด การศึกษาวิจัยครั้งนี้ได้ศึกษาวิธีการ หาคำตอบด้วยวิธีการ Deterministic Algorithm, Stochastic Algorithm และ Local Search algorithm แบบ SWAP และ INSERT มาประกอบการจัดการเส้นทางเพื่อใช้ในการปรับปรุงผลลัพธ์ ของระยะทางรวม ผลจากการคำนวณแสดงให้เห็นถึงการลดลงของระยะทางรวมของเส้นทางการเดิน ในแต่ขั้นตอน พร้อมกับพิจารณาเปรียบเทียบระยะทางรวมของวิธีการในงานวิจัยในแต่ละขั้นตอน
ผู้แต่ง
จุฑาทิพย์ พุธพ้นภัย
ประเภทสิ่งพิมพ์
วิทยานิพนธ์ (MET) 2014
ปีที่พิมพ์
1
เลขหน้า
71 หน้า
หัวเรื่อง
สถาบันเทคโนโลยีไทย-ญี่ปุ่น.สาขาวิชาเทคโนโลยีวิศวกรรม--วิทยานิพนธ์
หัวเรื่อง
อัลกอริทึม
หัวเรื่อง
เทคโนโลยีวิศวกรรม--วิทยานิพนธ์
เอกสารฉบับเต็ม
Download full text