แจ้งเอกสารไม่ครบถ้วน, ไม่ตรงกับชื่อเรื่อง หรือมีข้อผิดพลาดเกี่ยวกับเอกสาร ติดต่อที่นี่ ==>
หากไม่มีอีเมลผู้รับให้กรอก thailis-noc@uni.net.th
หากไม่มีอีเมลผู้รับให้กรอก thailis-noc@uni.net.th
สมบัติ สินธุเชาวน์. วิธีฮิวริสติก GRASP สำหรับปัญหาการจัดเส้นทางยานพาหนะ. (). มหาวิทยาลัยเทคโนโลยีราชมงคลอีสาน. สำนักวิทยบริการและเทคโนโลยีสารสนเทศ. : , 2552.
วิธีฮิวริสติก GRASP สำหรับปัญหาการจัดเส้นทางยานพาหนะ
GRASP Heuristic for Vehicle Routing Problem
Name: นิรันดร สมมุติ
Name: สมบัติ สินธุเชาวน์
keyword:
ฮิวริสติก GRASP
Abstract:
งานวิจัยนี้นำเสนอวิธีฮิวริสติกสำหรับปัญหาการจัดเส้นทางยานพาหนะ (Vehicle routing problem) ผู้วิจัยได้ประยุกต์ใช้วิธีฮิวริสติก Greedy Randomized Adaptive Search Procedure (GRASP) สำหรับการค้นหาคำตอบ โดยมีวัตถุประสงค์เพื่อให้ระยะทางรวมต่ำสุด ภายใต้เงื่อนไขความต้องการสินค้าของลูกค้าแต่ละรายไม่แน่นอน ความจุของยานพาหนะมีจำนวนจำกัด กระบวนการทำงานของ GRASP แบ่งเป็น 2 ระยะคือ ระยะแรก เป็นการสร้างคำตอบเริ่มต้น (Initial solution phase) ซึ่งพิจารณาพื้นที่ของคำตอบที่เป็นไปได้ที่ไม่ขัดแย้งกับเงื่อนไข และระยะที่สองเป็นการปรับปรุงคุณภาพคำตอบ โดยวิธี 2-opt, Swap operator and Move exchanges ผลการทดสอบพบว่า วิธีฮิวริสติกที่นำเสนอให้ ผลลัพธ์อยู่ในระดับที่ดี สามารถลดระยะทางขนส่งจากเดิม 154.8 กิโลเมตรต่อวัน ลดลงเหลือ 120.5 กิโลเมตรต่อวัน คิดเป็น 19.25%
Abstract:
This paper presents heuristic for solving the vehicle routing problem. We apply a Greedy Randomized Adaptive Search Procedure (GRASP) to solve for solutions with the objective of minimizing the total distance traveled. The demand from each customer is uncertain and the vehicle capacity is limited. GRASP consists of two phase. The first phase is to construct an initial feasible solution and in the second phases, the solution is improved by applying local search methods that are 2-opt, Swap and Move exchanges procedures. The computational results show that the proposed heuristic provides good solutions. The total distance can be decreased from 154.8 kilometers to 120.5 kilometers reduced by 19.25%
มหาวิทยาลัยเทคโนโลยีราชมงคลอีสาน. สำนักวิทยบริการและเทคโนโลยีสารสนเทศ
Address:
นครราชสีมา
Email:
kitiya.ni@rmuti.ac.th
Created:
2552
Modified:
2025-09-22
Issued:
2566-03-06
บทความ/Article
application/pdf
ISBN:
1906215X
BibliograpyCitation :
วารสาร มทร.อีสาน Vol. 2 No. 1 (2009): มกราคม-มิถุนายน 2552
tha
©copyrights มหาวิทยาลัยเทคโนโลยีราชมงคล อีสาน
RightsAccess:
ใช้เวลา
0.018347 วินาที
นิรันดร สมมุติ
| Title | Contributor | Type |
|---|---|---|
| วิธีฮิวริสติก GRASP สำหรับปัญหาการจัดเส้นทางยานพาหนะ
มหาวิทยาลัยเทคโนโลยีราชมงคล อีสาน นิรันดร สมมุติ;สมบัติ สินธุเชาวน์ | บทความ/Article |
สมบัติ สินธุเชาวน์
| Title | Contributor | Type |
|---|---|---|
| วิธีระบบมดแบบแม๊ก-มิน สำหรับการจัดเส้นทางพาหนะขนส่ง กรณีศึกษา: โรงงานน้ำดื่มธารทิพย์
มหาวิทยาลัยขอนแก่น สุพรรณ สุดสนธิ์;สมบัติ สินธุเชาวน์ | บทความ/Article | |
| รายงานการวิจัยฉบับสมบูรณ์การเลือกสถานที่ตั้งและจัดเส้นทางการขนส่งสำหรับอุตสาหกรรมการผลิตแป้งมันสำปะหลังในภาคตะวันออกเฉียงเหนือ
มหาวิทยาลัยอุบลราชธานี สมบัติ สินธุเชาวน์;สุคนธ์ทิพย์ สินวิวัฒนกุล;ฐิติวรดา คำแหน | สำนักงบประมาณแผ่นดิน | งานวิจัย/Research report |
| การประยุกต์ใช้เทคนิคการวิเคราะห์เชิงลำดับชั้นในการเลือกที่ตั้งเตาเผาขยะติดเชื้อของโรงพยาบาลชุมชนจังหวัดสุรินทร์อย่างยั่งยืน
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ ศิวพร สุกสี;กสิณ รังสิกรรพุม;สมบัติ สินธุเชาวน์ | บทความ/Article | |
| การปรับปรุงระบบแถวคอยของ ระบบสัญญาณไฟจราจรหน้ามหาวิทยาลัยอุบลราชธานี
มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ ชวลิต บัวพรม;พัชรดา นวลฉวี;สมบัติ สินธุเชาวน์ | บทความ/Article | |
| วิธีฮิวริสติก GRASP สำหรับปัญหาการจัดเส้นทางยานพาหนะ
มหาวิทยาลัยเทคโนโลยีราชมงคล อีสาน นิรันดร สมมุติ;สมบัติ สินธุเชาวน์ | บทความ/Article |