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

Application of flower pollination algorithm to solve multiple vehicle routing problems

Name: สุภาภรณ์ สุวรรณรังษี

Organization : มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ. คณะวิศวกรรมศาสตร์

Email : supaporn.s@eng.kmutnb.ac.th

Name: เดชา พวงดาวเรือง

Organization : มหาวิทยาลัยเอเชียอาคเนย์. บัณฑิตวิทยาลัย

Email : deachap@sau.ac.th

keyword: อัลกอริธึมการผสมเกสรดอกไม้

ThaSH: การขนส่ง -- โปรแกรมคอมพิวเตอร์

ThaSH: ปัญหาการจัดเส้นทางเดินรถ

ThaSH: การหาค่าเชิงการจัดที่เหมาะที่สุด

ThaSH: ปัญหาการเดินทางของพนักงานขาย

Abstract: ปัญหาการจัดเส้นทางการขนส่ง (vehicles routing problem: VRP) ที่เป็นปัญหาจริงส่วนใหญ่จะเป็นปัญหาการจัดเส้นทางการขนส่ง แบบหลายยานพาหนะ (multiple vehicle routing problem: MVRP) ซึ่งมี ความซับซ้อนกว่าปัญหาการจัดเส้นทางการขนส่งแบบยานพาหนะเดียว ปัญหา MVRP สามารถพิจารณาเป็นปัญหาการหาค่าเหมาะที่สุดแบบมี เงื่อนไข บทความนี้นาเสนอการประยุกต์ขั้นตอนวิธีการผสมเกสรดอกไม้ (flower pollination algorithm: FPA) เพื่อแก้ปัญ หา MVRP มาตรฐาน จำนวน 5 ปัญหา ผลการทดสอบได้รับการเปรียบเทียบกับขั้นตอนวิธี เชิงพันธุกรรม (genetic algorithm: GA) และการหาค่าเหมาะที่สุดแบบ ฝูงอนุภาค (particle swarm optimization: PSO) จากผลการทดสอบพบว่า FPA สามารถค้นหาคำตอบสำหรับปัญหา MVRP ทุกปัญหาได้ดีกว่า GA และ PSO อย่างมีนัยสำคัญ

Abstract: Mostly, the real-world vehicle routing problem is the multiple vehicle routing problem (MVRP) which is more complicated than the single vehicle routing problem. The MVRP can be considered as one of the constrained optimization problems. This paper presents the application of the flower pollination algorithm (FPA) to solve the five standard MVRP problems. Results obtained by the FPA will be compared with those obtained by genetic algorithm (GA) and particle swarm optimization (PSO). As results, the FPA can find more optimal solutions of all selected MVRP than GA and PSO, significantly.

มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ. สำนักหอสมุดกลาง

Address: กรุงเทพมหานคร

Email: library@kmutnb.ac.th

Created: 2562

Modified: 2566-06-13

Issued: 2566-06-13

บทความ/Article

application/pdf

BibliograpyCitation : ใน สมาคมวิชาการไฟฟ้า อิเล็กทรอนิกส์ คอมพิวเตอร์ โทรคมนาคม และสารสนเทศ และคณะเทคโนโลยีอุตสาหกรรม มหาวิทยาลัยราชภัฏอุบลราชธานี. การประชุมวิชาการ งานวิจัยและพัฒนาเชิงประยุกต์ ครั้งที่ 11 (ECTI-CARD 2019) (pp.72-75). อุบลราชธานี : มหาวิทยาลัยราชภัฏอุบลราชธานี

tha

©copyrights มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	ECTI-CARD 2019pp.72-75.pdf	894.86 KB	5	2025-10-04 23:38:36

ใช้เวลา

0.031355 วินาที