อัลกอริทึมอาณานิคมมดสำหรับการจัดเส้นทางของยานพาหนะในการจัดส่งสินค้า : รายงานการวิจัยฉบับสมบูรณ์

Ant colony optimization algorithm for vehicle routing problems

Name: อาริต ธรรมโน

ThaSH: แอนต์อัลกอริทึม -- วิจัย

ThaSH: การขนส่งสินค้า -- วิจัย

Abstract: ปัญหาการจดเส้นทางการขนส่ง (Vehicle routing problem) แบ่งปัญหาออกเป็น 2 ส่วนย่อย คือ 1) จะทาการจดการส่งสินค้าอย่างไรให้ครบลูกคาทุกคน เพื่อสร้างความพึงพอใจด้านการส่งมอบให้กับลูกค้า และ 2) จะทำการจดส่งสินค้าอย่างไรโดยใช้ระยะทางสั้นที่สุด เพื่อลดต้นทุนการขนส่ง ในงานวิจัยนี้ ได้ประยุกต์อัลกอริทึมทางปัญญาประดิษฐ์ในกลุ่มความฉลาดทางชีววิทยา (Biologically inspired) ซึ่งมีหลักการ คือ การเลียนแบบวิธีทางธรรมชาติ และการดำรงอยู่ของสิ่งมีชีวิตที่มีชื่อว่า Ant system (AS) algorithm และ ในกลุ่มความฉลาดทางฟิสิกส์ (Physics-inspired) ที่มีชื่อว่า simulated annealing (SA) algorithm มาแก้ปัญหาการจดเส้นทางการขนส่ง ซึ่ง AS เป็นอลกอริทึมที่เลียบแบบพฤติกรรมการหาอาหารของมด ส่วน SA เป็นอัลกอริทึมอาศัยความรู้ จากกระบวนการทางฟิสิกส์ระหว่างการอบเหนียว (annealing) ซึ่งเป็นขั้นตอนการลดอุณหภูมิ ระหว่างการหลอมโลหะเพื่อให้ได้โลหะที่อยู่ในสภาวะเหมาะที่สุด โดยเป้าหมายในการประยุกต์ใช้อัลกอริทึม AS และ SA ร่วมกัน คือ นําข้อดีของทั้ง 2 อัลกอริทึมมาทำให้การค้นหาคำตอบของปัญหามีความเหมาะสมมากยิ่งขึ้น

Abstract: Vehicle Routing Problem can be divided into 2 sub-problems: 1) Manage the delivery of products to all customers on time to satisfy customer needs and 2) Make the delivery by using the shortest route to reduce transportation costs. This research employs two powerful artificial intelligence techniques, Ant system (AS) algorithm and Simulated annealing (SA) algorithm. AS is inspired by the foraging behavior of ant colony while SA is inspired by the annealing process of steel. Annealing is the process of reducing the temperature during the melting process in order to obtain the metal that is in the optimal (best) state. The aim of this proposed hybrid algorithm is to combine the advantages of the two techniques to overcome the limitations of each individual technique.

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

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

Email: Lifelong@kmitl.ac.th

Name: สถาบันเทคโนโลยีพระจอมเกล้าเจ้าคุณทหารลาดกระบัง. คณะเทคโนโลยีสารสนเทศ

Role: ผู้ให้ทุน

Created: 2561

Modified: 2564-08-13

Issued: 2564-08-13

งานวิจัย/Research report

application/pdf

tha

©copyrights สถาบันเทคโนโลยีพระจอมเกล้าเจ้าคุณทหารลาดกระบัง

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	Fulltext RC00239.pdf	866.83 KB	18	2025-05-09 00:51:45

ใช้เวลา

0.026628 วินาที