Six VRPTW problems with 100 custome

Six VRPTW problems with 100 customers (C101, C201, R101, R201, RC101, and RC201) given by Solomon are used in two initial experiments to evaluate the performance of the proposed approach. In the first experiment, all customers are set to be truck customers and the capacity the trucks is the same as in the original VRPTW problem. Therefore, the TTRPTW problems are essentially the same as the original VRPTW problem. In the second experiment, all customers are set to be vehicle customers. The original vehicle capacity is equally distributed to a truck and a trailer, that is, truck capacity and trailer capacity is one half of the original vehicle capacity, respectively. For each problem, the best solution from 5 runs of the proposed SA heuristic is recorded. The results are compared with the best known solutions by heuristics reported in the literature (Solomon 2005), as shown in Table

2. It can be seen that the solutions to C101, C201
obtained by the SA heuristic of are the same as
the best known solution, and the solutions to
R101, R201, RC101, RC201 are better than the
best known solutions. Note that this is due to the
fact that TTRPTW only concerns with minimizing
the total travel distance of vehicles, while in
VRPTW, minimizing the number of vehicles used
is also considered. Nevertheless, the results of
these initial experiments is a good indication of
the performance of the proposed approach on
solving the VRPTW type problems, when
minimizing the number of vehicles used is not as
important as minimizing the total route distance

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

หก VRPTW ปัญหากับลูกค้า 100 (C101, C201, R101, R201, RC101 และ RC201) โดยโซโลมอนที่ใช้ในการทดลองเริ่มต้นที่สองเพื่อประเมินประสิทธิภาพของวิธีการนำเสนอ ในการทดลองครั้งแรก ลูกค้าทั้งหมดถูกตั้งค่าให้ รถลูกค้าและกำลังการผลิตรถบรรทุกไม่เหมือนกับใน VRPTW ปัญหาเดิม ดังนั้น ปัญหา TTRPTW เป็นหลักเหมือนกันเป็นปัญหา VRPTW เดิม ในการทดสอบสอง ลูกค้าทั้งหมดถูกตั้งค่าให้ รถลูกค้า เท่า ๆ กันกระจายจุรถเดิมรถบรรทุกและรถพ่วง คือ กำลังการผลิตรถบรรทุก และรถพ่วงจุหนึ่งครึ่งของความจุรถเดิม ตามลำดับ สำหรับแต่ละปัญหา แก้ปัญหาที่ดีที่สุดจากรัน 5 ของวริ SA เสนอจะถูกบันทึกไว้ ผลเมื่อเทียบกับการแก้ปัญหาที่รู้จักกันดี โดยรุกในวรรณคดี (โซโลมอน 2005), ดังที่แสดงในตาราง2 มันสามารถดูได้ที่วิธี C101, C201รับ โดยวริ SA ของเป็นเหมือนการแก้ปัญหาที่รู้จักกันดี และการแก้ปัญหาเพื่อR101, R201, RC101, RC201 จะดีกว่าการโซลูชั่นที่รู้จักกันดี หมายเหตุว่าเป็นจากการTTRPTW เท่านั้นเกี่ยวข้องกับการลดระยะทางเดินทางทั้งหมดของยานพาหนะ ขณะที่ในVRPTW ลดจำนวนยานพาหนะที่ใช้เช่นกัน อย่างไรก็ตาม ผลลัพธ์ของการทดลองเริ่มต้นเหล่านี้เป็นตัววัดดีประสิทธิภาพของวิธีการนำเสนอบนแก้ VRPTW การพิมพ์ปัญหา เมื่อลดจำนวนยานพาหนะที่ใช้ไม่เป็นความสำคัญกับการลดเส้นทางรวมระยะ

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

หกปัญหา VRPTW 100 ลูกค้า (C101, C201, R101, R201, RC101 และ RC201) ที่ได้รับจากซาโลมอนที่ใช้ในการทดลองเบื้องต้นเพื่อประเมินประสิทธิภาพของวิธีการที่นำเสนอ ในการทดลองแรกลูกค้าทั้งหมดมีการกำหนดให้ลูกค้ารถบรรทุกและกำลังการผลิตรถบรรทุกเป็นเช่นเดียวกับปัญหา VRPTW เดิม ดังนั้นปัญหา TTRPTW เป็นหลักเช่นเดียวกับปัญหาที่เกิดขึ้น VRPTW เดิม ในการทดลองที่สองลูกค้าทั้งหมดมีการกำหนดให้ลูกค้ายานพาหนะ กำลังการผลิตรถเดิมมีการกระจายอย่างเท่าเทียมกันเพื่อรถบรรทุกและรถพ่วง, ที่อยู่, ความจุความจุบรรทุกและรถพ่วงเป็นครึ่งหนึ่งของกำลังการผลิตรถเดิมตามลำดับ สำหรับปัญหาแต่ละวิธีการแก้ปัญหาที่ดีที่สุดจาก 5 วิ่งเสนอ SA แก้ปัญหาจะถูกบันทึกไว้ ผลที่ได้เมื่อเทียบกับโซลูชั่นที่รู้จักกันดีที่สุดโดยการวิเคราะห์พฤติกรรมรายงานในวรรณคดี (โซโลมอน 2005) ดังแสดงในตารางที่2 จะเห็นได้ว่าการแก้ปัญหาเพื่อ C101, C201 ได้จากการแก้ปัญหาของ SA เป็นเช่นเดียวกับการแก้ปัญหาที่เป็นที่รู้จักกันดีที่สุดและโซลูชั่นเพื่อR101, R201, RC101, RC201 ดีกว่าการแก้ปัญหาที่รู้จักกันดีที่สุด โปรดทราบว่านี่คือสาเหตุที่ความจริงที่ว่า TTRPTW เพียงความกังวลกับการลดระยะทางในการเดินทางทั้งหมดของยานพาหนะในขณะที่ในVRPTW ลดจำนวนของยานพาหนะที่ใช้ถือว่ายัง อย่างไรก็ตามผลของการทดลองเริ่มต้นเหล่านี้เป็นตัวบ่งชี้ที่ดีของประสิทธิภาพของวิธีการที่นำเสนอในการแก้ปัญหาชนิด VRPTW เมื่อการลดจำนวนของยานพาหนะที่ใช้ไม่เป็นสิ่งสำคัญเช่นการลดระยะทางเส้นทางทั้งหมด

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

6 vrptw ปัญหากับลูกค้า 100 ( c101 c201 r101 r201 , , , , rc101 และ rc201 ) โดยให้ซาโลมอนใช้ในการทดลองสองเริ่มต้นเพื่อประเมินประสิทธิภาพของวิธีการที่เสนอ . ในการทดลองแรก ลูกค้าทั้งหมดจะถูกตั้งค่าเป็นลูกค้ารถบรรทุกและความจุของรถบรรทุกจะเหมือนกันในปัญหา vrptw ต้นฉบับ ดังนั้น ปัญหา ttrptw เป็นหลักเช่นเดียวกับปัญหา vrptw ต้นฉบับ ในการทดลองที่สอง ลูกค้าทั้งหมดจะถูกตั้งค่าเป็นลูกค้ารถ ความจุของรถเดิมเป็นอย่างเท่าเทียมกันกระจายไปยังรถบรรทุกและรถพ่วง ที่การผลิตรถบรรทุกและรถพ่วงความจุเป็นครึ่งหนึ่งของความจุ รถเดิม ตามลำดับ สำหรับแต่ละปัญหา ทางออกที่ดีที่สุดจาก 5 วิ่งของเสนอในการแก้ปัญหาได้ถูกบันทึกไว้ ผลเปรียบเทียบกับโซลูชั่นที่ดีที่สุดที่รู้จักกันโดยวิธีฮิวริสติกที่รายงานในวรรณคดี ( โซโลมอน 2005 ) ดังแสดงในตาราง2 . จะเห็นได้ว่า โซลูชั่นเพื่อ c101 c201 ,ได้จากในนี้ เป็น เหมือนกันที่ดีที่สุดที่รู้จักกันในการแก้ปัญหา และแนวทางแก้ไขr101 r201 rc101 rc201 , , , ดีกว่ารู้จักกันดีที่สุด โซลูชั่น ทราบว่า นี้คือเนื่องจากการความเป็นจริงที่ ttrptw ความกังวลเท่านั้นที่มีน้อยที่สุดรวมระยะทางการเดินทางของยานพาหนะในขณะที่ในvrptw , ลดจำนวนของยานพาหนะที่ใช้ก็ยังถือว่า อย่างไรก็ตาม ผลของการทดลองเริ่มต้นเหล่านี้เป็นข้อบ่งชี้ของประสิทธิภาพของวิธีการที่เสนอในแก้ไข vrptw ประเภทปัญหา เมื่อการลดจำนวนของยานพาหนะที่ใช้ไม่ได้เป็นที่สำคัญ เช่น การลดระยะทาง เส้นทางทั้งหมด