การประยุกต์ขั้นตอนวิธีเมต้าฮิวริสติกส์สำหรับปัญหาการจัดเส้นทางเดินรถขนส่ง กรณีมีรถขนส่งหลายขนาดและแบ่งแยกส่งสินค้าได้

หน้ารายการง่ายๆ
dc.contributor.authorธรินี มณีศรี
dc.date.accessioned2553-12-27T03:09:38Z
dc.date.available2553-12-27T03:09:38Z
dc.date.issued2553
dc.description.abstractงานวิจัยนี้เป็นการประยุกต์ขั้นตอนวิธีเมต้าฮิวริสติกส์สำหรับปัญหาการจัดเส้นทางเดินรถขนส่งกรณีมีรถขนส่งหลายขนาดและแบ่งแยกส่งสินค้าได้ วัตถุประสงค์ของงานวิจัย คือ การจัดเส้นทางการเดินรถขนส่งให้เกิดเวลาในการเดินทางโดยรวมน้อยสุด โดยประยุกต์ใช้ขั้นตอนวิธีที่พัฒนาขึ้น 3 วิธี ประกอบด้วย การค้นหาเฉพาะที่แบบพบค่าดีที่สุดเป็นตัวแรกร่วมกับวิธีค้นหาทาบู การค้นหาเฉพาะที่แบบพบค่าดีที่สุดจากทั้งหมดร่วมกับวิธีค้นหาทาบู และวิธีค้นหาทาบู ทำการเปรียบเทียบสมรรถนะของทั้ง 3 วิธีด้วยดัชนีบ่งชี้ 2 ตัว คือ คุณภาพของผลเฉลย และเวลาที่ใช้ในการประมวลผล จากการทดลองพบว่าวิธีดีที่สุดเป็นตัวแรกร่วมกับวิธีค้นหาทาบู เป็นวิธีที่เหมาะสม เนื่องจากให้ผลเฉลยที่เหมาะสม และใช้เวลาในการประมวลผลที่ยอมรับได้ จากนั้นนำขั้นตอนวิธีดังกล่าวมาทดลองใช้กับข้อมูลจำลองและกรณีศึกษา ข้อมูลจำลองทำการดัดแปลงปัญหาเทียบเคียงของ Solomon จำนวน 6 ประเภท ประกอบด้วย R101, R201, C101, C201, RC101 และ RC201 ที่จำนวนลูกค้าสูงสุด 100 ราย และทดลองแก้ปัญหาจริงในภาคธุรกิจประกอบด้วยโรงงานผลิตน้ำดื่ม และบริษัทผลิตและจัดจำหน่ายสินค้าแปรรูปทางการเกษตร ผลการทดลองสามารถประหยัดเวลาในการเดินทางลงได้ 358 นาที และ 1,218 นาที ตามลำดับen_US
dc.identifier.urihttps://dspace.spu.ac.th/handle/123456789/1974
dc.publisherมหาวิทยาลัยศรีปทุมen_US
dc.subjectขั้นตอนวิธีเมต้าฮิวริสติกส์ ปัญหาการจัดเส้นทางเดินรถขนส่ง รถขนส่งหลายขนาด การแบ่งแยกส่งสินค้าen_US
dc.subjectMeta-heuristic algorithm, Vehicle routing problem, Heterogeneous fleet vehicle, Split demand deliveryen_US
dc.titleการประยุกต์ขั้นตอนวิธีเมต้าฮิวริสติกส์สำหรับปัญหาการจัดเส้นทางเดินรถขนส่ง กรณีมีรถขนส่งหลายขนาดและแบ่งแยกส่งสินค้าได้en_US
dc.title.alternativeMeta-Heuristic Algorithm Applications for Heterogeneous Fleet and Split Delivery of Vehicle Routing Problemen_US

ไฟล์

ชุดต้นฉบับ
ตอนนี้กำลังแสดง1 - 1 ของ 1
รูปภาพขนาดย่อ
ชื่อ:
ดร.ธรินี มณีศรี (วิจัยองค์ความรู้).pdf
ขนาด:
3.07 MB
รูปแบบ:
Adobe Portable Document Format
คำอธิบาย:
ดร.ธรินี มณีศรี
ดาวน์โหลด
มัดใบอนุญาต
ตอนนี้กำลังแสดง1 - 1 ของ 1
ไม่มีรูปขนาดย่อ
ชื่อ:
license.txt
ขนาด:
1.73 KB
รูปแบบ:
Item-specific license agreed upon to submission
คำอธิบาย:
ดาวน์โหลด

คอลเลคชัน

รายงานการวิจัยมหาวิทยาลัยศรีปทุม