การพัฒนาระบบบริหารการจัดตารางรถขนส่งสินค้าโดยเทคนิคการหาคาตอบเฉพาะที่แบบวนซ้ำ (Iterated Local Search)

Scheduling trucks management system with ILS (Iterated Local Search)

Name: จุฑาภรณ์ อยู่คง

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

Email : s6207021858083@email.kmutnb.ac.th

Name: มหศักดิ์ เกตุฉ่ำ

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

Email : mahasak.k@itd.kmutnb.ac.th

keyword: Iterated Local Search

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

; เทคนิคการหาคาตอบเฉพาะที่แบบวนซ้ำ

ThaSH: ระบบสนับสนุนการตัดสินใจ

Abstract: การวิจัยนี้มีวัตถุประสงค์เพื่อพัฒนาระบบบริหารการจัดตารางรถขนส่งสินค้าโดยใช้เทคนิค Decision Tree ในการสนับสนุนการตัดสินใจเลือกจ่ายงานให้กับรถขนส่งสินค้านำเทคนิค FIFO ร่วมกับ Decision Tree มาใช้ในการจัดลำดับประตูโหลดสินค้าให้กับรถขนส่งสินค้าหลังจากได้รับงานแล้ว รวมถึงการใช้เทคนิคการหาคำตอบเฉพาะที่แบบวนซ้า ILS (Iterated Local Search) ในการแนะนาเส้นทางการเดินรถในการขนส่งสินค้า ผลการวิจัยพบว่าเมื่อเปรียบเทียบกับผลลัพธ์ที่ได้จากพนักงานจัดรถขนส่งเองระบบสามารถจ่ายงานให้กับรถขนส่งสินค้าตามเงื่อนไขที่กำหนดใกล้เคียงกับการทางานจริงที่มีค่าความเหมือนอยู่ที่ 0.80 การจัดลำดับประตูโหลดสินค้าสามารถเลือกประตูได้ตรงตามเงื่อนไขที่กำหนด เช่น กรณีที่รถขนส่งสินค้าที่มีรายการส่งสินค้ามากกว่า 1 ชุด พบว่าจะถูกไปรอคิวโหลดสินค้าที่ประตูบานเดียวกัน ไม่ถูกไปรอโหลดสินค้าที่ประตูอื่นถึงแม้ว่ามีจำนวนคิวที่น้อยกว่า และระบบทาการแนะนาเส้นทางการส่งสินค้าด้วยเทคนิคการค้นหาคำตอบเฉพาะที่แบบวนซ้า ILS (Iterated Local Search) ในการแนะนาเส้นทางการเดินรถในการขนส่งสินค้าเพื่อนำไปใช้ในการวางแผนการเดินรถในการขนส่งซึ่งได้ผลที่ดีที่สุด การเดินทางมีระยะทางรวมที่ดีที่สุด

Abstract: The purpose of this research is to develop a management system for cargo vehicle scheduling using Decision Tree technique to support the decision to dispose of the freight trucks, using the FIFO technique in conjunction with the Decision Tree in order of loading doors. With the truck after receiving the job Including the use of a unique, Iterated Local Search technique to guide the routes of transporting goods. The research results showed that when compared with the results obtained from the transportation staff, the system was able to dispatch the cargo truck according to the specified conditions close to the actual operation with a similar value of 0.80. Loading door order, the door can be selected according to the specified conditions. For example, in the case of a freight vehicle with more than one delivery list, it is found that it will be waiting in the queue to load the product at the same door. Not being waited for loading at other doors even though there is a smaller queue. And the system recommends the delivery route by using the Iterated Local Search technique for recommending the route of the truck to be used in the planning of the transport operation, which is effective. At best, the journey has the best total distance.

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

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

Email: library@kmutnb.ac.th

Modified: 2564-10-06

Issued: 2564-10-06

บทความ/Article

application/pdf

BibliograpyCitation : ใน มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ. คณะเทคโนโลยสารสนเทศและนวัตกรรมดิจิทัล. การประชุมวิชาการระดับชาติด้านคอมพิวเตอร์และเทคโนโลยีสารสนเทศ ครั้งที่ 17 (NCCIT 2021) (pp.94-99). กรุงเทพฯ : มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าพระนครเหนือ

tha

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

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	NCCIT 2021pp.94-99.pdf	574.05 KB

ใช้เวลา

0.028018 วินาที