This paper proposes new application

This paper proposes new applications of statistical and data mining techniques for the assignment problem in the Multi-Depot Vehicle Routing Problem with Time Windows (MDVRPTW). Given the intrinsic difficulty of this problem class, approximation methods of the type "cluster first, route second" (two step approaches) seem to be the most promising for practical size problems. After describing five assignment algorithms designed specially for assignment of customers to depots (the cluster phase), the adapted clustering algorithms for the assignment problem are introduced and a preliminary computational study of their performance is presented. Concluding as expected, that the they can be adapted to solve this type problem and many times give very good results (in terms of the routing results), but are still far from some of the other algorithms when it comes to execution times.

ผลลัพธ์ (ไทย) 1:

กระดาษนี้เสนอโปรแกรมใหม่ของทางสถิติและเทคนิคการทำเหมืองข้อมูลปัญหากำหนดใน Depot หลายรถสายปัญหากับเวลา Windows (MDVRPTW) ให้ยาก intrinsic ของคลาสนี้ปัญหา วิธีประมาณการแบบ "คลัสเตอร์แรก เส้นทางที่สอง" (สองขั้นตอนวิธี) ดูเหมือนจะ ที่ว่าปัญหาของขนาดจริง หลังจากอธิบายกระบวนกำหนดห้าที่ออกแบบมาเป็นพิเศษสำหรับการกำหนดของลูกค้าคลัง (ระยะคลัสเตอร์), มีการแนะนำการดัดแปลงระบบคลัสเตอร์อัลกอริทึมสำหรับการกำหนดปัญหา และนำเสนอการศึกษาคำนวณเบื้องต้นของการปฏิบัติ สรุปเป็นต้น ว่า พวกเขาสามารถดัดแปลงเพื่อแก้ปัญหาชนิดนี้ และหลายครั้งให้ผลลัพธ์ดีมาก (ในแง่ผลลัพธ์เส้น), แต่จะยังคงไกลของอัลกอริทึมอื่น ๆ เมื่อมันมาถึงการดำเนินการครั้งนั้น

ผลลัพธ์ (ไทย) 2:

กระดาษนี้นำเสนอการใช้งานใหม่ของทางสถิติและเทคนิคการทำเหมืองข้อมูลสำหรับปัญหาที่ได้รับมอบหมายในหลาย Depot ปัญหาเกี่ยวกับยานพาหนะเส้นทางเวลาของ Windows (MDVRPTW) ได้รับความยากลำบากที่แท้จริงของระดับปัญหานี้วิธีการประมาณของพิมพ์ "กลุ่มแรกเส้นทางที่สอง" (สองแนวทางขั้นตอน) ดูเหมือนจะมีแนวโน้มมากที่สุดสำหรับปัญหาในทางปฏิบัติขนาด หลังจากอธิบายห้าขั้นตอนวิธีการที่ได้รับมอบหมายได้รับการออกแบบเป็นพิเศษสำหรับการมอบหมายของลูกค้าในการคลัง (ระยะคลัสเตอร์) ขั้นตอนวิธีการจัดกลุ่มเหมาะสำหรับปัญหาที่ได้รับมอบหมายและจะนำผลการศึกษาเบื้องต้นของการคำนวณผลการดำเนินงานของพวกเขาจะนำเสนอ สรุปเป็นที่คาดหวังว่าพวกเขาสามารถนำไปปรับใช้ในการแก้ปัญหาประเภทนี้และหลายครั้งให้ผลดีมาก (ในแง่ของผลการเส้นทาง) แต่ยังคงห่างไกลจากบางส่วนของขั้นตอนวิธีการอื่น ๆ เมื่อมันมาถึงเวลาการดำเนินการ

ผลลัพธ์ (ไทย) 3:

บทความนี้เสนอการใช้สถิติและเทคนิคเหมืองข้อมูลสำหรับปัญหาการมอบหมายงานในคลังหลายปัญหาการจัดเส้นทางยานพาหนะที่มีกรอบเวลา ( mdvrptw ) ได้รับความยากที่แท้จริงของชั้น ปัญหานี้ วิธีการประมาณแบบ " กลุ่มแรก เส้นทางที่สอง " ( สองขั้นตอนวิธีการ ) ดูจะมีแนวโน้มมากที่สุดสำหรับปัญหาขนาดจริงหลังจากการอธิบายขั้นตอนวิธีนี้ออกแบบมาเป็นพิเศษสำหรับงานของลูกค้าไปยังคลัง ( กลุ่ม 1 ) , ปรับปรุงการจัดกลุ่มขั้นตอนวิธีสำหรับปัญหาการมอบหมายงานจะแนะนำและการศึกษาเชิงคำนวณเบื้องต้นในการปฏิบัติของพวกเขานำเสนอ สรุปอย่างที่คาดไว้ที่พวกเขาสามารถ ดัดแปลง เพื่อแก้ปัญหาชนิดนี้ และหลายๆ ครั้ง ให้ผลที่ดีมาก ( ในแง่ของการผล ) แต่ยังห่างไกลจากบางส่วนของขั้นตอนวิธีอื่น ๆเมื่อมันมาถึงการดำเนินการครั้ง