Title | การพัฒนาเมตาฮิวริสติกเพื่อแก้ปัญหาการเลือกสถานที่ตั้งและจัดเส้นทางการขนส่งสำหรับอุตสาหกรรมการผลิตแป้งมันสำปะหลังในภาคตะวันออกเฉียงเหนือของประเทศไทย |
Publication Type | วิทยานิพนธ์/Thesis |
Year of Publication | 2554 |
Authors | ฐิติวรดา คำแหน |
Degree | วิศวกรรมศาสตรมหาบัณฑิต (สาขาวิชาวิศวกรรมอุตสาหการ) |
Institution | คณะวิศวกรรมศาสตร์ มหาวิทยาลัยอุบลราชธานี |
City | อุบลราชธานี |
Call Number | HD ฐ361 |
Keywords | การขนส่ง--การจัดการ--ไทย(ภาคตะวันออกเฉียงเหนือ), มันสำปะหลัง--การขนส่ง--ไทย(ภาคตะวันออกเฉียงเหนือ), อุตสาหกรรมันสำปะหลัง--การขนส่ง--ไทย(ภาคตะวันออกเฉียงเหนือ) |
Abstract | ในงานวิจัยนี้ผู้วิจัยได้ทำการพัฒนาวิธีฮิวริสติกที่เรียกว่า วิธีอาณานิคมมด (Ant Colony Optimization; ACO) ที่เลียนแบบพฤติกรรมการหาอาหารของมด สำหรับการแก้ปัญหาการเลือกตำแหน่งที่ตั้งโรงงานผลิตแป้งมันสำปะหลังที่เหมาะสมพร้อมทั้งจัดเส้นทางการขนสินค้าและวัตถุดิบ ขั้นตอนของวิธีอาณานิคมมดแบ่งเป็น 2 ส่วน ส่วนที่หนึ่งเป็นการหาผลเฉลยของปัญหาการเลือกสถานที่ตั้งซึ่งก็คือตำแหน่งที่ตั้งโรงงานผลิตแป้งมันสำปะหลัง และส่วนที่สองเป็นการหาผลเฉลยของปัญหาการจัดเส้นทางการขนส่ง (Vehicle Routing Problem; VRP) โดยคำตอบของปัญหาการจัดเส้นทางการขนส่งนี้จะสัมพันธ์กับตำแหน่งที่ตั้งของโรงงานผลิตแป้งมันสำปะหลัง สำหรับการปรับปรุงคำตอบของปัญหาการจัดเส้นทางการขนส่งนั้นจะประยุกต์ใช้วิธีการค้นหาคำตอบ 3 วิธี ได้แก่ การย้ายตำแหน่ง, การสลับเปลี่ยนตำแหน่ง และการสลับสองตำแหน่ง |
Title Alternate | Development of meta-heuristics to solve the localtion routing problem for the tapioca industry in Northeast Thailand |