Title | วิธีฮิวริสติกสำหรับการแก้ปัญหาการจัดเส้นทางยานพาหนะที่มีทั้งการรับและการส่งในจุดเดียวกัน |
Publication Type | วิทยานิพนธ์/Thesis |
Year of Publication | 2551 |
Authors | ธารชุดา พันธ์นิกุล |
Degree | ปรัชญาดุษฎีบัณฑิต--สาขาวิชาวิศวกรรมอุตสาหการ |
Institution | คณะวิศวกรรมศาสตร์ มหาวิทยาลัยอุบลราชธานี |
City | อุบลราชธานี |
Call Number | T ธ521ว |
Keywords | การขนส่ง--โปรแกรมคอมพิวเตอร์, การค้นหาแบบทาบู, ปัญหาการจัดเสินทางยานพาหนะ, ฮิวริสติก |
Abstract | ปัญหาการจัดเส้นทางยานพาหนะที่มีทั้งการรับและการส่งในจุดเดียวกัน (Vehicle Routing Problem with Simultaneous Pick-up and Delivery; VRPSPD) นั้น นับเป็นปัญหาด้านการจัดเส้นทางการขนส่งที่มีความซับซ้อนและท้าทายมากที่สุดปัญหาหนึ่ง เอกลักษณ์ของปัญหานี้ คือ การที่ลูกค้าแต่ละรายนั้น จะมีทั้งความต้องการให้ไปรับและส่งสินค้าในเวลาเดียวกัน ซึ่งจะทำให้การวางแผนและจัดสรรพื้นที่บนพาหนะเป็นไปได้ยาก เนื่องจากปริมาณสินค้ามีการเปลี่ยนแปลงอยู่ตลอดเวลา อย่างไรก็ตาม วิธีการแก้ปัญหาสำหรับปัญหาที่มีทั้งการรับและส่งนี้จะสามารถนำไปใช้กับปัญหาที่มีเฉพาะการรับหรือการส่งแบบอื่น ๆ ได้อีกด้วย |
Title Alternate | A heuristic algorithm for solving the vehicle routing problem with simultaneous pick-up and delivery |