ABSTRACT In this paper, we propose

ABSTRACT In this paper, we propose a parallel guided ejection search algorithm to minimize the fleet size in the NP-hard pickup and delivery problem with time windows. The parallel processes co-operate periodically to enhance the quality of results and to accelerate the convergence of computations. The experimental study shows that the parallel algorithm retrieves very high-quality results. Finally, we report 13 (22% of all considered benchmark tests) new world’s best solutions.

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

บทคัดย่อในกระดาษนี้ เรานำเสนออัลกอริทึมค้นหาดีดนำแบบขนานเพื่อลดขนาด fleet NP หนักบรรทุกและจัดส่งปัญหาหน้าต่างเวลา กระบวนการคู่ขนานร่วมมือเป็นระยะ ๆ เพื่อเพิ่มคุณภาพของผล และเร่งรัดการบรรจบกันของการประมวลผล ศึกษาทดลองแสดงให้เห็นว่า อัลกอริทึมแบบขนานดึงผลลัพธ์ที่มีคุณภาพสูง ในที่สุด เรารายงาน 13 (22% ของการทดสอบพิจารณามาตรฐานทั้งหมด) โลกใหม่ของโซลูชั่นที่ดีที่สุด

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

บทคัดย่อในบทความนี้เรานำเสนอขนานแนะนำวิธีการค้นหาออกมาเพื่อลดขนาดชั้น EET ในรถกระบะรุ่น NP-ยากและการส่งมอบเวลามีปัญหากับหน้าต่าง กระบวนการขนานประสานงานเป็นระยะ ๆ เพื่อเพิ่มคุณภาพของผลและการเร่งการบรรจบกันของการคำนวณ การศึกษาการทดลองแสดงให้เห็นว่าอัลกอริทึมแบบขนานดึงมากผลที่มีคุณภาพสูง สุดท้ายเรารายงาน 13 (22% ของการทดสอบมาตรฐานการพิจารณา) โซลูชั่นที่ดีที่สุดของโลกใหม่