Static algorithms fix a block of st

Static algorithms fix a block of storage and retrieval requests,sequence the requests in the block,and execute the resulting schedule ignoring new storage and retrieval requests.Dynamic algorithms re-sequence the storages and retrievals whenever new requests arrive.The static sequencing problem for randomized and class-based storage is believed to be NP-hard,and most algorithms for this problem use a nearest-neighbor heuristic or one of its variations.Han et al.(1987)proposed a match of a storagelocation with a retrieval location that has the minimum travel distance between them. . Lee and Schaefer (1996) developed an assignment formulation and can find an optimum or near- optimum solution for problems of moderate size. The static case for dedicated storage policies can be solved in polynomial time by formulating it as a transportation or assignment problem (van den Berg and Gademann, 1999; Lee and Schaefer, 1997). Table 8 summarizes the static algorithms for differ- ent systems and storage policies. Dynamic algo- rithms in the literature are mainly direct extensions of the static algorithms that re-sequence the requests whenever a new request arrives in the system as reported by Lee and Schaefer (1997), Eben-Chaime (1992), and Ascheuer et al. (1999). Seidmann (1988) proposes a different dynamic control approach based on artificial intelligence techniques.

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

อัลกอริทึมคงแก้ไขบล็อกของการจัดเก็บและการเรียกร้องขอ ลำดับการร้องขอในช่วง และดำเนินการกำหนดการได้ละเว้นการจัดเก็บและการเรียกร้องขอใหม่อัลกอริทึมแบบไดนามิกใหม่ลำดับ storages ตะกรและ retrievals เมื่อมาถึงขอใหม่เชื่อว่าปัญหาคงลำดับสำหรับการจัดเก็บ ตามชั้น และ randomized NP ยากและอัลกอริทึมส่วนใหญ่ปัญหานี้ใช้ heuristic ใกล้บ้านหรือหนึ่งรูปแบบของฮั่น et al. (1987) ที่นำเสนอตรงกับ storagelocation ที่เรียกที่มีระยะห่างต่ำสุดในระหว่าง . ลีและ Schaefer (1996) กำหนดการกำหนดพัฒนา และสามารถค้นหาโซลูชันดีที่สุด หรือเหมาะ สมใกล้กับปัญหาขนาดปานกลาง นโยบายการเก็บข้อมูลเฉพาะกรณีคงสามารถแก้ไขได้ในเวลาโพลิโนเมีย โดย formulating เป็นขนส่งหรือกำหนดปัญหา (แวนเดนเบิร์กลักซ์เชอรี่และ Gademann, 1999 ลีก Schaefer, 1997) ตาราง 8 สรุปอัลกอริทึมแบบคงที่สำหรับระบบเอนท์แตกต่างกันและนโยบายการจัดเก็บ Algo rithms แบบไดนามิกในวรรณคดีเป็นส่วนขยายโดยตรงส่วนใหญ่ของอัลกอริทึมที่คงที่ลำดับการร้องขออีกครั้งเมื่อมาถึงคำใหม่ในระบบรายงานของ Lee และ Schaefer (1997), Eben Chaime (1992), และ Ascheuer et al. (1999) Seidmann (1988) เสนอวิธีการควบคุมแบบไดนามิกแตกต่างกันขึ้นอยู่กับเทคนิคของปัญญาประดิษฐ์

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

อัลกอริทึมแบบคงที่แก้ไขบล็อกของการจัดเก็บและการดึงการร้องขอลำดับการร้องขอในการป้องกันและดำเนินการกำหนดเวลาที่เกิดการละเลยการจัดเก็บข้อมูลและการดึงอัลกอริทึม requests.Dynamic ใหม่อีกครั้งลำดับการเก็บรักษาและการสืบค้นเมื่อใดก็ตามที่การร้องขอใหม่ arrive.The ปัญหาลำดับคงที่สำหรับการสุ่ม และการเก็บรักษาระดับพื้นฐานที่เชื่อว่าเป็น NP-ยากและขั้นตอนวิธีการมากที่สุดสำหรับปัญหานี้ใช้เพื่อนบ้านที่ใกล้ที่สุดของการแก้ปัญหาหรือหนึ่งของ variations.Han et al. (1987) ได้เสนอการแข่งขันของ storagelocation กับสถานที่ที่มีการดึง ระยะทางที่เดินทางน้อยที่สุดระหว่างพวกเขา . ลีและ Schaefer (1996) การพัฒนาสูตรที่ได้รับมอบหมายและสามารถหาทางออกที่เหมาะสมที่สุดหรือจาหน่ายสำหรับปัญหาที่มีขนาดปานกลาง กรณีที่คงที่สำหรับนโยบายการจัดเก็บข้อมูลโดยเฉพาะจะสามารถแก้ไขได้ในเวลาพหุนามโดยกำหนดว่ามันเป็นปัญหาการขนส่งหรือที่ได้รับมอบหมาย (Van Den Berg และ Gademann 1999; ลีและ Schaefer, 1997) ตารางที่ 8 สรุปขั้นตอนวิธีแบบคงที่สำหรับระบบที่แตกต่างและนโยบายการจัดเก็บข้อมูล รวมถึงวิธีเข้ารหัสแบบไดนามิกในวรรณคดีเป็นส่วนขยายโดยตรงส่วนใหญ่ของขั้นตอนวิธีแบบคงที่อีกครั้งเมื่อใดก็ตามที่ร้องขอลำดับคำขอใหม่เข้ามาในระบบการรายงานโดยลีและ Schaefer (1997), Eben-Chaime (1992) และ Ascheuer และคณะ . (1999) Seidmann (1988) เสนอวิธีการควบคุมแบบไดนามิกที่แตกต่างกันขึ้นอยู่กับเทคนิคปัญญาประดิษฐ์

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

ขั้นตอนวิธีแบบแก้ไขบล็อกของการร้องขอการจัดเก็บและสืบค้นลำดับการร้องขอในบล็อก และกระทำการอันเป็นการจัดเก็บและสืบค้นใหม่ตารางละเว้นการร้องขอ พลวัตขั้นตอนวิธีเป็นลำดับการเก็บรักษา retrievals เมื่อใดก็ตามที่ร้องขอและใหม่มาถึง ปัญหาลำดับคงที่สำหรับสุ่มและคลาสพื้นฐานที่เก็บเชื่อว่าเป็นปัญหาหนักและมากที่สุดสำหรับปัญหานี้ใช้สำหรับเพื่อนบ้านที่ใกล้ที่สุด หรือหนึ่งในรูปแบบของมัน ฮัน et al . ( 1987 ) เสนอราคาของ storagelocation ด้วยการดึงสถานที่ที่มีระยะทางเดินทางติดต่อกันระหว่างพวกเขา ลี แชฟเฟอร์ ( 1996 ) และ พัฒนางาน และสามารถหาสูตรที่เหมาะสม -- โซลูชั่นที่เหมาะสมสำหรับปัญหาหรือใกล้ขนาดพอประมาณกรณีนี้คงให้กระเป๋านโยบายจะสามารถแก้ไขได้ในเวลาพหุนามโดยสร้างเป็นขนส่งหรือปัญหาการมอบหมายงาน ( แวนเดนเบิร์ก และ gademann , 1999 ; ลี และ เชเฟอร์ , 1997 ) ตารางที่ 8 สรุปขั้นตอนวิธีแบบคงที่สำหรับแตกต่าง - ระบบหู คอ จมูก และกระเป๋านโยบายแบบไดนามิกที่อัลโก - rithms ในวรรณคดี ส่วนใหญ่ตรงส่วนขยายของอัลกอริทึมแบบคงที่ที่ลำดับจะร้องขอเมื่อใดก็ตามที่ร้องขอใหม่เข้ามาในระบบ เช่น รายงาน โดย ลี และ เชเฟอร์ ( 1997 ) , เบน chaime ( 1992 ) และ ascheuer et al . ( 1999 ) seidmann ( 1988 ) ได้เสนอวิธีการควบคุมแบบไดนามิกที่แตกต่างกันขึ้นอยู่กับเทคนิคปัญญาประดิษฐ์