A hybrid multi pass approach has be

A hybrid multi pass approach has been proposed by Kolisch and Drexl
(1996). The heuristic applies the serial SGS with the LFT{priority rule and
the parallel SGS with the WCS{priority rule while employing deterministic and
regret based sampling activity selection. The decision on the specic method
is based on an analysis of the problem at hand and the number of iterations
already performed. Partial schedules are discarded by the use of lower bounds.
Schirmer and Riesenberg (1998) have extended this approach by employing
both schedule generation schemes together with four dierent priority rules
(MTS,LFT,LST,WCS) and two dierent sampling schemes (MRBRS,RBRS).
Table 7:5 gives a survey of priority rule based heuristics for the RCPSP where
with `p' and `s' it is referred to the parallel and the serial SGS, respectively. Note, that this convention holds for all tables in this chapter.

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

วิธีการผ่านหลายไฮบริดได้รับการเสนอโดย Kolisch และ Drexl
(1996) ใช้แก้ปัญหาเอสจีเออนุกรมกับ LFT {กฎลำดับความสำคัญและ
เอสจีเอขนานกับ WCS {กฎลำดับความสำคัญในขณะที่การจ้างกำหนดและ
เสียใจที่เลือกกิจกรรมการสุ่มตัวอย่างตาม การตัดสินใจเกี่ยวกับวิธีการค speci
อยู่บนพื้นฐานของการวิเคราะห์ปัญหาที่เกิดขึ้นที่มือและจำนวนของการแสดง
ดำเนินการอยู่แล้ว ตารางเวลาบางส่วนจะถูกยกเลิกโดยการใช้ขอบเขตล่าง.
Schirmer และ Riesenberg (1998) มีการขยายวิธีการนี้โดยใช้
รูปแบบทั้งรุ่นกำหนดการร่วมกับสี่ di? erent กฎลำดับความสำคัญ
(เอ็มทีเอ LFT, LST, WCS) และสองดิ? สุ่มตัวอย่างต่างกัน รูปแบบ (MRBRS, RBRS).
ตารางที่ 7: 5 ให้การสำรวจความสำคัญของการปกครองที่ใช้สำหรับการวิเคราะห์พฤติกรรมที่ RCPSP
ด้วย `พี 'และ` s' ก็จะเรียกขนานและอนุกรมเอสจีเอตามลำดับ ทราบว่าการประชุมนี้ถือสำหรับตารางทั้งหมดในบทนี้

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

วิธีการหลายผ่านไฮบริดได้รับการเสนอโดย kolisch และ drexl
( 1996 ) การใช้อนุกรมสำหรับ SGS กับ LFT { สำคัญกฎและ
ขนาน SGS กับ WCS { สำคัญกฎในขณะที่การเลือกกิจกรรมและ deterministic
เสียใจจากคน การตัดสินใจเกี่ยวกับประเภท  C วิธี
ขึ้นอยู่กับการวิเคราะห์ปัญหาในมือ และจํานวนซ้ำ
อยู่แล้ว .ตารางบางส่วนถูกยกเลิกโดยการใช้ขอบเขตล่าง เชอร์เมอร์ และ riesenberg
( 1998 ) ได้ขยายแนวคิดนี้โดยการใช้ตารางสร้างโครงร่างด้วยกัน
ทั้งสี่ ดิ  erent สำคัญกฎ
( เอ็มทีเอ LFT LST , WCS ) และสอง ดิ  erent แผนการสุ่มตัวอย่าง ( mrbrs rbrs ,
7 : 5 ให้โต๊ะ ) การสํารวจสําคัญใช้กฎฮิวริสติกสำหรับ rcpsp ที่
กับ ` P ' และ ' s ' จะอ้างถึงแบบขนานและอนุกรม SGS ตามลำดับ หมายเหตุ ที่อนุสัญญานี้ถือสำหรับตารางทั้งหมดในบทนี้