การเลือกสถานที่ตั้งและจัดเส้นทางการขนส่งโดยวิธีการค้นหาพื้นที่ใกล้เคียงขนาดใหญ่แบบปรับค่าได้

The location routing problem by adaptive large neighborhood search method

Name: สมศักดิ์ แก้วพลอย

Organization : มหาวิทยาลัยราชภัฏสงขลา. คณะเทคโนโลยีอุตสาหกรรม

Email : somsakkp@hotmail.com

Name: สุจิตรา แก้วพลอย

Organization : มหาวิทยาลัยอุบลราชธานี. คณะวิศวกรรมศาสตร์

keyword: สถานที่ตั้งตลาดเครือข่าย

ThaSH: การขนส่งสินค้า -- การวางแผน

; การค้นหาข้างเคียงขนาดใหญ่แบบปรับค่าได้

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

Abstract: ปัจจุบันระบบตลาดกลางยางพารายังเป็นตลาดที่ไม่มีประสิทธิภาพ โดยเฉพาะอย่างยิ่งในด้านการขนส่งระหว่างผู้ขายกับตลาดกลางยางพารา เนื่องจากกรณีผู้ขายยางพาราหรือชาวสวนยางที่อยู่ห่างไกลกับตลาดกลางเกิดความเดือดร้อนในการนำยางพารามาขายยังตลาดกลาง ทำให้เกิดความไม่เป็นธรรมจากการขายยาง ดังนั้นบทความวิจัยนี้จึงได้ทำการแก้ปัญหาการเลือกสถานที่ตั้งตลาดเครือข่ายและการจัดเส้นทางการขนส่งยางพาราในพื้นที่ภาคใต้ตอนล่าง โดยมีผู้ขายทั้งหมด 503 ราย และมีตลาดกลางยางพารา จำนวน 2 แห่ง ในการแก้ปัญหาแบ่งออกเป็น 3 ขั้นตอน คือ ขั้นตอนที่ 1 การเลือกสถานที่ตั้งของตลาดเครือข่าย โดยวิธีการวิเคราะห์กลุ่มแบบไม่เป็นขั้นตอน ขั้นตอนที่ 2 การจัดเส้นทางการขนส่ง โดยวิธีการแบบประหยัด และขั้นตอนที่ 3 เป็นการหาค่าที่เหมาะสมด้วยวิธีการค้นหาข้างเคียงขนาดใหญ่แบบปรับค่าได้ ผลการทดสอบพบว่าการเลือกสถานที่ตั้งตลาดเครือข่ายและการจัดเส้นทางการขนส่งยางพาราที่เหมาะสมคือ มีการจัดตั้งตลาดเครือข่ายจำนวน 12 จุด โดยมีขนาดความจุของตลาดเครือข่ายแบบไม่จำกัดจำนวน 2 จุด ตลาดเครือข่ายขนาดเล็กจำนวน 7 จุด และตลาดเครือข่ายขนาดใหญ่ จำนวน 3 จุด โดยมีค่าใช้จ่ายต่ำสุด เท่ากับ 227,231.73 บาท/วัน

Abstract: The Central Rubber Markets are inefficient. Particularly, the transportations between the rubber sellers and the market are not efficient because the sellers or rubber gardeners have difficulties in transporting rubbers to the market. Consequently, the rubbers are sold unfairly. Therefore, this research article presents the solutions for selecting the network marketing locations and vehicle routing in the lower southern part of Thailand. There were 503 sellers and two central rubber markets. To solve the problems, there were three parts as follows. Part 1 was the selection of the network marketing locations with the k-mean clustering method. Part 2 was the application of the saving algorithm to vehicle routing. Part 3 was the optimization with the adaptive large neighborhood search (ALNS). The results showed that there were 12 appropriate locations including two locations with the unlimited capacities, seven locations of the small markets, and three locations of the large markets. The lowest cost was 227,231.73 baht/day.

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

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

Email: library@kmutnb.ac.th

Created: 2564

Modified: 2564-08-31

Issued: 2564-08-31

บทความ/Article

application/pdf

BibliograpyCitation : ใน มหาวิทยาลัยเทคโนโลยีราชมงคลศรีวิชัย คณะวิศวกรรมศาสตร์. การประชุมวิชาการข่ายงานวิศวกรรมอุตสาหการ ครั้งที่ 39 (IE Network 2021) (pp.643-648). สงขลา : มหาวิทยาลัยเทคโนโลยีราชมงคลศรีวิชัย

tha

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

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	IE Network 2021pp.643-648.pdf	719.36 KB	14	2024-05-09 12:50:25

ใช้เวลา

0.027279 วินาที