วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2553

การขนส่งสินค้าทางทะเลเป็นรูปแบบการขนส่งสินค้าหลักของระบบการค้าระหว่างประเทศที่สร้างรายได้จำนวนมากให้แก่ประเทศ ประกอบกับลักษณะการลงทุนในธุรกิจเดินเรือที่มีมูลค่าสูงและภาวะการแข่งขันกันระหว่างผู้ประกอบการ ส่งผลให้การบริหารจัดการทรัพยากรเรือมีความสำคัญต่อธุรกิจเดินเรืออย่างมากทั้งในด้านของการลงทุนเพื่อจัดหาเรือใหม่และการบริหารจัดการเรือที่มีอยู่ งานวิจัยนี้มีจุดประสงค์ในการพัฒนาแบบจำลองทางคณิตศาสตร์และขั้นตอนในการแก้ปัญหาการจัดเส้นทางเดินเรือสำหรับเรือขนส่งสินค้าเทกองแบบเต็มลำ ภายใต้เงื่อนไขสภาวะการดำเนินงานจริง โดยแนวคิดในการแก้ปัญหาจะเป็นการควบรวมขั้นตอนการวางแผนจัดเส้นทางเดินเรือและการจัดตารางเดินเรือเข้ามาอยู่ในขั้นตอนการวางแผนเดียว นอกจากนี้ ยังคำนึงถึงปัญหาความคับคั่งบริเวณท่าเรือซึ่งเป็นสาเหตุสำคัญที่ทำให้การดำเนินการจริงไม่สอดคล้องกับแผนตารางเดินเรือที่วางไว้ ปัญหาดังกล่าวยังก่อให้เกิดต้นทุนในด้านต่างๆ ทั้งในด้านต้นทุนดำเนินการและต้นทุนความเสี่ยง ในส่วนของการวิธีการแก้ปัญหาจะใช้วิธีกำเนิดสดมภ์และวิธีกำเนิดแถวเพื่อเพิ่มประสิทธิภาพในการหาผลเฉลย รวมไปถึงการทดสอบ และเปรียบเทียบผลการจัดตารางเดินเรือด้วยวิธีการเดิมกับผลลัพธ์ที่ได้จากแบบจำลองของงานวิจัยนี้จากการทดสอบพบว่าแบบจำลองคณิตศาสตร์ที่พัฒนาขึ้นสามารถแก้ปัญหาการจัดตารางเดินเรือขนส่งสินค้าเทกองภายใต้เงื่อนไขความคับคั่งบริเวณท่าเรือได้อย่างมีประสิทธิภาพภายใต้เวลาที่เหมาะสม และพบว่า 2 ใน 3 ของชุดปัญหาจากการดำเนินการจริงที่เคยเกิดขึ้นในอดีต จะสามารถแก้ได้ด้วยแบบจำลองที่พัฒนาขึ้นในงานวิจัยนี้ โดยตารางเดินเรือที่ได้ให้ผลกำไรที่มากกว่าและหลีกเลี่ยงปัญหาความคับคั่งบริเวณท่าเรือได้ทั้งหมด