กรุณาใช้ตัวระบุนี้เพื่ออ้างอิงหรือเชื่อมต่อรายการนี้:
http://dspace.spu.ac.th/handle/123456789/1974
ชื่อเรื่อง: | การประยุกต์ขั้นตอนวิธีเมต้าฮิวริสติกส์สำหรับปัญหาการจัดเส้นทางเดินรถขนส่ง กรณีมีรถขนส่งหลายขนาดและแบ่งแยกส่งสินค้าได้ |
ชื่อเรื่องอื่นๆ: | Meta-Heuristic Algorithm Applications for Heterogeneous Fleet and Split Delivery of Vehicle Routing Problem |
ผู้แต่ง/ผู้ร่วมงาน: | ธรินี มณีศรี |
คำสำคัญ: | ขั้นตอนวิธีเมต้าฮิวริสติกส์ ปัญหาการจัดเส้นทางเดินรถขนส่ง รถขนส่งหลายขนาด การแบ่งแยกส่งสินค้า Meta-heuristic algorithm, Vehicle routing problem, Heterogeneous fleet vehicle, Split demand delivery |
วันที่เผยแพร่: | 2553 |
สำนักพิมพ์: | มหาวิทยาลัยศรีปทุม |
บทคัดย่อ: | งานวิจัยนี้เป็นการประยุกต์ขั้นตอนวิธีเมต้าฮิวริสติกส์สำหรับปัญหาการจัดเส้นทางเดินรถขนส่งกรณีมีรถขนส่งหลายขนาดและแบ่งแยกส่งสินค้าได้ วัตถุประสงค์ของงานวิจัย คือ การจัดเส้นทางการเดินรถขนส่งให้เกิดเวลาในการเดินทางโดยรวมน้อยสุด โดยประยุกต์ใช้ขั้นตอนวิธีที่พัฒนาขึ้น 3 วิธี ประกอบด้วย การค้นหาเฉพาะที่แบบพบค่าดีที่สุดเป็นตัวแรกร่วมกับวิธีค้นหาทาบู การค้นหาเฉพาะที่แบบพบค่าดีที่สุดจากทั้งหมดร่วมกับวิธีค้นหาทาบู และวิธีค้นหาทาบู ทำการเปรียบเทียบสมรรถนะของทั้ง 3 วิธีด้วยดัชนีบ่งชี้ 2 ตัว คือ คุณภาพของผลเฉลย และเวลาที่ใช้ในการประมวลผล จากการทดลองพบว่าวิธีดีที่สุดเป็นตัวแรกร่วมกับวิธีค้นหาทาบู เป็นวิธีที่เหมาะสม เนื่องจากให้ผลเฉลยที่เหมาะสม และใช้เวลาในการประมวลผลที่ยอมรับได้ จากนั้นนำขั้นตอนวิธีดังกล่าวมาทดลองใช้กับข้อมูลจำลองและกรณีศึกษา ข้อมูลจำลองทำการดัดแปลงปัญหาเทียบเคียงของ Solomon จำนวน 6 ประเภท ประกอบด้วย R101, R201, C101, C201, RC101 และ RC201 ที่จำนวนลูกค้าสูงสุด 100 ราย และทดลองแก้ปัญหาจริงในภาคธุรกิจประกอบด้วยโรงงานผลิตน้ำดื่ม และบริษัทผลิตและจัดจำหน่ายสินค้าแปรรูปทางการเกษตร ผลการทดลองสามารถประหยัดเวลาในการเดินทางลงได้ 358 นาที และ 1,218 นาที ตามลำดับ |
URI: | http://dspace.spu.ac.th/handle/123456789/1974 |
ปรากฏในกลุ่มข้อมูล: | รายงานการวิจัยมหาวิทยาลัยศรีปทุม |
แฟ้มในรายการข้อมูลนี้:
แฟ้ม | รายละเอียด | ขนาด | รูปแบบ | |
---|---|---|---|---|
ดร.ธรินี มณีศรี (วิจัยองค์ความรู้).pdf | ดร.ธรินี มณีศรี | 3.15 MB | Adobe PDF | ดู/เปิด |
รายการทั้งหมดในระบบคิดีได้รับการคุ้มครองลิขสิทธิ์ มีการสงวนสิทธิ์เว้นแต่ที่ระบุไว้เป็นอื่น