The running times reported in Table

The running times reported in Table 2 are relatively small even for large size problems. Note that even for the largest problemsf solved here (200 jobs and maximum processing time of 100), the average running time was 18.7 seconds, and the worst case running time did not exceed 22.6 s. As expected, the running time increases significantly as a function of and . On the other hand, the tightness factor had only minor effect on the results. In conclusion, our proposed DP performs well for all the combinations of the parameters considered in this study, and thus appears to be efficient for most practical settings.

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

เวลารันรายงานในตารางที่ 2 จะค่อนข้างเล็กสำหรับปัญหาขนาดใหญ่ หมายเหตุว่า แม้สำหรับ problemsf ใหญ่แก้ไขได้ที่นี่ (200 งานและเวลาการประมวลผลสูงสุด 100), โดยเฉลี่ยใช้เวลา 18.7 วินาที และกรณีเลวร้ายที่สุดที่ใช้เวลาไม่เกิน 22.6 s ตามที่คาดไว้ เวลาทำงานเพิ่มขึ้นเมื่อการทำงานของ และ บนมืออื่น ๆ ปัจจัยความหนาแน่นมีผลเพียงเล็กน้อยผล ในบทสรุป DP ของเรานำเสนอมีประสิทธิภาพดีสำหรับชุดทั้งหมดของพารามิเตอร์การพิจารณาในการศึกษานี้ แล้วจึง จะ มีประสิทธิภาพสำหรับการตั้งค่าการปฏิบัติมากที่สุด

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

เวลาทำงานรายงานในตารางที่ 2 มีขนาดค่อนข้างเล็กแม้สำหรับปัญหาขนาดใหญ่ โปรดทราบว่าแม้สำหรับ problemsf ใหญ่ที่สุดแก้ไขได้ที่นี่ (200 งานและเวลาการประมวลผลสูงสุด 100) เวลาทำงานเฉลี่ย 18.7 วินาทีและเวลาการทำงานกรณีที่เลวร้ายไม่เกิน 22.6 s คาดว่าจะเป็นเวลาทำงานเพิ่มขึ้นอย่างมีนัยสำคัญเป็นหน้าที่ของและ บนมืออื่น ๆ ปัจจัยความหนาแน่นมีผลเพียงเล็กน้อยเกี่ยวกับผล ในการสรุป DP เสนอของเรามีประสิทธิภาพดีสำหรับการรวมทั้งหมดของพารามิเตอร์การพิจารณาในการศึกษาครั้งนี้จึงดูเหมือนจะเป็นที่มีประสิทธิภาพสำหรับการตั้งค่าการปฏิบัติมากที่สุด