We consider heuristic algorithms fo

We consider heuristic algorithms for the resource-constrained project scheduling problem. Starting with a literature survey, we summarize the basic components of heuristic approaches. We briefly describe so-called X-pass methods which are based on priority rules as well as meta heuristic algorithms. Subsequently, we present the results of our in-depth computational study. Here, we evaluate the performance of several state-of-the-art heuristics from the literature on the basis of a standard set of test instances and point out to the most promising procedures. Moreover, we analyze the behavior of the heuristics with respect to their components such as priority rules and meta heuristic strategy. Finally, we examine the impact of problem characteristics such as project size and resource scarceness on the performance.

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

เราพิจารณาแล้วอัลกอริทึมสำหรับโครงการจำกัดทรัพยากรปัญหาวางแผน เราเริ่มต้น ด้วยการสำรวจวรรณกรรม สรุปองค์ประกอบพื้นฐานของแนวทางแล้ว สั้น ๆ เราอธิบายวิธี X ผ่านเรียกว่าที่อยู่ในกฎสำคัญอัลกอริทึมแล้ว meta ในเวลาต่อมา เรานำเสนอผลการศึกษาของเราคำนวณเชิงลึก ที่นี่ เราสามารถประเมินประสิทธิภาพของหลายรัฐ-of-the-art ลองผิดลองถูกจากวรรณคดีตามชุดมาตรฐานของกรณีทดสอบและจุดออกกระบวนงานว่า นอกจากนี้ เราสามารถวิเคราะห์พฤติกรรมลองผิดลองถูกกับส่วนประกอบอื่น ๆ เช่นกฎสำคัญและกลยุทธ์แล้ว meta สุดท้าย เราตรวจสอบผลกระทบของลักษณะปัญหาเช่น scarceness ขนาดและทรัพยากรของโครงการเกี่ยวกับประสิทธิภาพการทำงาน

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

เราพิจารณาขั้นตอนวิธีการแก้ปัญหาสำหรับปัญหาโครงการที่มีทรัพยากร จำกัด เริ่มต้นด้วยการสำรวจวรรณกรรมที่เราสรุปองค์ประกอบพื้นฐานของวิธีการแก้ปัญหา เราอธิบายสิ่งที่เรียกว่าวิธีการ X-ผ่านซึ่งจะขึ้นอยู่กับกฎระเบียบที่มีความสำคัญเช่นเดียวกับขั้นตอนวิธีการแก้ปัญหาเมตา ต่อจากนั้นเราจะนำเสนอผลการศึกษาการคำนวณในเชิงลึกของเรา ที่นี่เราจะประเมินผลการทำงานของการวิเคราะห์พฤติกรรมหลายรัฐของศิลปะจากวรรณกรรมบนพื้นฐานของการกำหนดมาตรฐานของกรณีการทดสอบและการชี้ให้ขั้นตอนที่มีแนวโน้มมากที่สุด นอกจากนี้เราจะวิเคราะห์พฤติกรรมของการวิเคราะห์พฤติกรรมที่เกี่ยวกับส่วนประกอบของพวกเขาเช่นกฎลำดับความสำคัญและเมตากลยุทธ์การแก้ปัญหา สุดท้ายเราตรวจสอบผลกระทบของปัญหาลักษณะเช่นขนาดของโครงการและอุดมทรัพยากรในการปฏิบัติงาน

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

เราพิจารณาอัลกอริทึมฮิวริสติกสำหรับการจัดตารางทรัพยากร จำกัด โครงการ ปัญหา เริ่มต้นด้วยการค้นคว้า เราสรุปองค์ประกอบพื้นฐานของวิธีแบบศึกษาสำนึก เราอธิบายวิธีการ x-pass ที่เรียกว่าซึ่งตามกฎที่สำคัญรวมทั้งเมตาฮิวริสติกอัลกอริทึม ต่อมา เราได้นำเสนอผลการศึกษาเชิงคำนวณของเราในเชิงลึก ที่นี่เราประเมินผลการดำเนินงานของรัฐ - of - the - art จากวรรณกรรมหลายวิธีฮิวริสติกบนพื้นฐานของชุดมาตรฐานของกรณีทดสอบและชี้ให้เห็นถึงกระบวนการมีแนวโน้มมากที่สุด นอกจากนี้ เราวิเคราะห์พฤติกรรมของฮิวริสติกเกี่ยวกับส่วนประกอบ เช่น กฎความเมตาฮิวริสติกและกลยุทธ์ ในที่สุดเราตรวจสอบผลกระทบของปัญหาลักษณะดังกล่าวเป็นโครงการขนาดและทรัพยากรที่ขาดแคลนในการแสดง