In this paper, the beam search tech

In this paper, the beam search technique is applied to resource constrained project
scheduling where there is a single renewable resource to consider. Such projects occur
frequently in practice: such as use of labor in construction projects, or constraints on
number of programmers to carry out a software project. Usually the manpower needs
are estimated in units such as work-hours or work-days. The multi-mode consists
essentially of how many people can be employed to finish an activity. This problem is
also called the discrete time/resource trade-off problem. The beam search employs a
truncated breadth-first search tree, where all the choices are evaluated at each node, but
only a limited number of the choices are selected at each level for further search. A
number of evaluation techniques are presented for employment within the beam search
heuristic. Computational results are presented.

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

ในเอกสารนี้ ใช้เทคนิคค้นหาคานกับโครงการทรัพยากรที่จำกัดการจัดกำหนดการมีทรัพยากรทดแทนพิจารณา โครงการดังกล่าวเกิดขึ้นบ่อยครั้งในทางปฏิบัติ: เช่นการใช้แรงงานในโครงการก่อสร้าง หรือข้อจำกัดจำนวนโปรแกรมเมอร์ดำเนินโครงการซอฟต์แวร์ โดยปกติแล้วความต้องการกำลังคนมีประเมินในหน่วยเช่นชั่วโมงการทำงานหรือวันทำงาน ประกอบด้วยหลายวิธีเป็นอย่างไรหลายคนสามารถทำงานเสร็จสิ้นกิจกรรมการ ปัญหานี้จะเรียกว่าปัญหา trade-off ทรัพยากรแยกกันครั้ง ใช้ค้นหาลำตัวตัดกว้างการค้นหาต้นไม้ ที่เลือกทั้งหมดจะถูกประเมินในแต่ละโหน แต่เพียงจำนวนจำกัดของตัวเลือกในแต่ละระดับสำหรับการค้นหาเพิ่มเติม Aแสดงหมายเลขของเทคนิคการประเมินสำหรับการจ้างงานภายในการค้นหาแสงheuristic มีแสดงผลลัพธ์ที่คำนวณ

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

ในบทความนี้เทคนิคการค้นหาคานถูกนำไปใช้ทรัพยากร จำกัด โครงการ
การจัดตารางเวลาที่มีทรัพยากรหมุนเวียนเดียวที่จะต้องพิจารณา โครงการดังกล่าวเกิดขึ้น
บ่อยครั้งในการปฏิบัติ: เช่นการใช้แรงงานในโครงการก่อสร้างหรือข้อ จำกัด เกี่ยวกับ
จำนวนของโปรแกรมเมอร์ที่จะดำเนินการโครงการซอฟต์แวร์ โดยปกติความต้องการกำลังคนที่
จะมีการประเมินในหน่วยเช่นการทำงานชั่วโมงหรือวันทำงาน หลายโหมดประกอบด้วย
หลักของวิธีการที่หลาย ๆ คนสามารถทำงานให้เสร็จสิ้นกิจกรรม ปัญหานี้จะ
เรียกว่ายังเป็นเวลาที่ไม่ต่อเนื่อง / ปัญหาการปิดทรัพยากร ค้นหาคานพนักงาน
ต้นไม้ค้นหากว้างแรกที่ถูกตัดทอนที่เลือกทั้งหมดได้รับการประเมินในแต่ละโหนด แต่
เพียงจำนวน จำกัด ของตัวเลือกที่ได้รับการคัดเลือกในระดับสำหรับการค้นหาต่อไปแต่ละ
จำนวนของเทคนิคการประเมินผลที่นำเสนอสำหรับการจ้างงานที่อยู่ในการค้นหาคาน
แก้ปัญหา ผลการคำนวณที่นำเสนอ

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

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