วิธีการเมตาฮิวริสติกส์ สำหรับปัญหาการจัดเส้นทางขนส่งมันสำปะหลังในจังหวัดนครราชสีมา

Meta-heuristics algorithm for vehicle routing problem of cassava in Nakhon Ratchasima province

Name: ฉกาจ เชื่อดี

ThaSH: มันสำปะหลัง -- การขนส่ง -- นครราชสีมา

Classification :.LCCS: QK

Abstract: งานวิจัยนี้มีวัตถุประสงค์เพื่อพัฒนาวิธีการเมตาฮิวริสติกส์ ในการแก้ไขปัญหาการจัดเส้นทางการขนส่งมันสาปะหลังไปยังสถานีตู้สินค้าในจังหวัดนครราชสีมา โดยการพัฒนาวิธีการปรับเปลี่ยนวิวัฒนาการโดยใช้ผลต่างพร้อมการค้นหาพื้นที่ใกล้เคียงขนาดใหญ่ที่ปรับเปลี่ยนได้ (Modify Differential Evolution with Adaptive Large Neighborhood Search: MDEALNS เพื่อแก้ปัญหาดังกล่าว ด้วยการประยุกต์วิธีการทาง Local search และวิธีการค้นหาข้างเคียงขนาดใหญ่แบบปรับค่าได้ (Adaptive large neighborhood search: ALNS) บนพื้นฐานของวิธีการวิวัฒนาการผลต่าง (Differential Evolution: DE) ในการแก้ปัญหาการจัดเส้นทางขนส่งมันสาปะหลังจากกลุ่มเกษตรกรผู้ผลิตมันสาปะหลังจานวน 404 ราย ไปยังโรงงานแปรรูปมันสาปะหลัง จานวน 33 โรงงาน (ซึ่งเป็นปัญหาการจัดเส้นทางการขนส่งแบบหลายคลังสินค้า (Multi Depot Vehicle Routing Problem: MDVRP) และขนส่งสินค้าไปยังสถานีตู้สินค้านครราชสีมา 1 แห่งตามลาดับ โดยมุ่งเน้นที่จะลดระยะทางการขนส่งให้มีระยะทางโดยรวมสั้นที่สุดและมีต้นทุนน้ามันเชื้อเพลิงที่น้อยที่สุด จากนั้นได้ทาการเปรียบเทียบผลลัพธ์ของวิธีการต่างๆ โดยทาการทดสอบกับขนาดปัญหา 3 กลุ่มคือ (1) กลุ่มปัญหาขนาดเล็ก (2) กลุ่มปัญหาขนาดกลาง และ (3) กลุ่มปัญหาขนาดใหญ่ และปัญหาของกรณีศึกษา โดยเปรียบเทียบกับวิธีการแม่นตรงด้วยโปรแกรม Lingo V.13, วิธีการ MDEALNS, วิธีการ DE และวิธีการ ALNS ตามลาดับ จากผลการวิจัย พบว่า วิธีการ MDEALNS ใช้เวลาในการประมวลผลน้อยที่สุด และสามารถหาคาตอบที่เหมาะสมที่สุดได้ในทุกปัญหา เมื่อเปรียบเทียบกับวิธีการอื่นๆ โดยในปัญหาของกรณีศึกษา สามารถหาระยะทางโดยรวมของยานพาหนะขนส่งที่สั้นที่สุดได้เท่ากับ 4,101.78 กิโลเมตร และต้นทุนค่าน้ามันเชื้อเพลิงที่น้อยที่สุดเท่ากับ 42,650.56 บาท ดังนั้นวิธีการ MDEALNS จึงเป็นวิธีที่มีประสิทธิภาพวิธีการหนึ่งสาหรับการแก้ปัญหาการจัดเส้นทางการขนส่ง ที่สามารถหาคาตอบที่ดีและเหมาะสมที่สุดได้

มหาวิทยาลัยอุบลราชธานี. สำนักวิทยบริการ

Address: อุบลราชธานี

Email: library@ubu.ac.th

Name: นุชสรา เกรียงกรกฎ

Role: อาจารย์ที่ปรึกษา

Created: 2565

Modified: 2567-10-02

Issued: 2567-10-02

วิทยานิพนธ์/Thesis

application/pdf

CallNumber: QK ฉ112 2565

tha

DegreeName: ปรัชญาดุษฎีบัณฑิต

Level: ปริญญาเอก

Descipline: สาขาวิชาวิศวกรรมอุตสาหการ

Grantor: มหาวิทยาลัยอุบลราชธานี

©copyrights มหาวิทยาลัยอุบลราชธานี

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	ฉกาจ เชื่อดี.pdf	3.12 MB	8	2026-01-08 14:24:39

ใช้เวลา

0.018719 วินาที