In this paper we explore two factor

In this paper we explore two factors which have been relatively neglected in the study of shelf packing algorithms. Boxes arrive one by one at a bin that is shelved over its width and are placed into the shelves side by side, left-justified. We consider the setting of the shelf heights, which needs to be decided upon before packing starts. We investigate the relationship between the number of boxes to be packed and the number of shelf heights that leads to minimal space wastage in the resulting packings. We also consider the distribution of the box sizes, for which we distinguish three types: (a) the continuous uniform distribution U(0,1); (b) the discrete uniform distribution where M sizes {1/M,2/M,…,1} have equal probability of being chosen; and (c) an alternative discrete uniform distribution where M sizes {s1,s2,…sM} are drawn from U(0,1), which then each have equal probability of being chosen. In simulation studies we illustrate important differences between the three types of distribution.

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

ในเอกสารนี้ เราสำรวจปัจจัยที่สองที่ได้รับค่อนข้างที่ไม่มีกิจกรรมในการศึกษาอัลกอริทึมในการจัดเก็บสินค้า กล่องมาถึงหนึ่งในช่องเก็บที่ shelved มากกว่าความกว้าง และจะวางในชั้นวางเคียงข้าง ชิดซ้าย เราพิจารณาการตั้งค่าของชั้นความสูง ซึ่งจำเป็นต้องเลือกตามก่อนบันทึกเริ่มต้น เราตรวจสอบความสัมพันธ์ระหว่างจำนวนของกล่องบรรจุและจำนวนชั้นสูงที่นำไปสู่การสูญเสียพื้นที่น้อยในลเครื่องผลลัพธ์ นอกจากนี้เรายังพิจารณาการกระจายของขนาดกล่อง ที่เราแยกสามชนิด: (a) การแจกเครื่องแบบต่อเนื่อง U(0,1) (ข)กระจายสม่ำเสมอเดี่ยว ๆ ที่ขนาด M {1/M,2/M,...,1 } มีเท่าน่าถูกเลือก และ (ค) กระจายสม่ำเสมอแยกกันเป็นทางเลือกที่ขนาด M { s1, s2,... sM } ออกจาก U(0,1) ซึ่งแล้วแต่ละได้เท่าน่าถูกเลือก ในการศึกษาการจำลอง เราแสดงให้เห็นถึงความแตกต่างที่สำคัญระหว่างสามชนิดกระจาย

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

ในบทความนี้เราสำรวจสองปัจจัยที่ได้รับค่อนข้างละเลยในการศึกษาของขั้นตอนวิธีการบรรจุการเก็บรักษา กล่องมาถึงหนึ่งโดยหนึ่งในถังที่มีบุคคลากรในช่วงความกว้างและจะอยู่ในชั้นวางด้านโดยด้านซ้ายเป็นธรรม เราพิจารณาการตั้งค่าของความสูงชั้นซึ่งจะต้องมีการตัดสินใจก่อนที่จะบรรจุเริ่มต้น เราจะตรวจสอบความสัมพันธ์ระหว่างจำนวนของกล่องที่จะบรรจุและจำนวนชั้นความสูงที่นำไปสู่​​การสูญเสียพื้นที่น้อยที่สุดใน packings ที่เกิด นอกจากนี้เรายังพิจารณาการกระจายของขนาดกล่องที่เราเห็นความแตกต่างสามประเภทคือ (ก) การกระจายชุดอย่างต่อเนื่อง U (0,1); (ข) การกระจายชุดที่ไม่ต่อเนื่องขนาด M {1 / M 2 / M, ... , 1} มีความน่าจะเป็นเท่ากันถูกเลือก; และ (ค) เป็นทางเลือกในการกระจายชุดที่ไม่ต่อเนื่องขนาด M {s1, s2 ... SM} มาจาก U (0,1) ซึ่งแต่ละคนมีความน่าจะเท่ากันได้รับการแต่งตั้ง ในการศึกษาแบบจำลองที่เราแสดงให้เห็นถึงความแตกต่างที่สำคัญระหว่างสามประเภทของการจัดจำหน่าย

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

ในกระดาษนี้เราสำรวจสองปัจจัยที่ได้รับค่อนข้างละเลยในการศึกษาชั้นบรรจุอัลกอริธึม กล่องมาถึงหนึ่งโดยหนึ่งในถังขยะที่ถูกดองมากกว่าความกว้างและวางอยู่ในชั้นวางข้างซ้ายชิด . เราพิจารณาการตั้งค่าของชั้นสูง ซึ่งต้องตัดสินใจก่อนที่จะบรรจุจะเริ่มเราศึกษาความสัมพันธ์ระหว่างจำนวนของกล่องบรรจุ และจำนวนชั้นสูง ที่นำไปสู่การสูญเสียพื้นที่น้อยที่สุดในซึ่งบรรจุ เรายังพิจารณาการกระจายของขนาดกล่อง ซึ่งเราแยกเป็นสามประเภท คือ ( 1 ) แบบต่อเนื่องการแจกแจงเอกรูป U ( 0.1 ) ; ( ข ) การแจกแจงไม่ต่อเนื่องที่ M ขนาด { 1 / ม. 2 / ม. , . . .1 } มีความน่าจะเป็นที่จะถูกเลือกเท่ากัน และ ( c ) ทางเลือกต่อเนื่องการแจกแจงเอกรูปที่ M ขนาด { S1 , S2 , . . . SM } วาดจาก u ( 0.1 ) ซึ่งแต่ละคนมีโอกาสถูกเลือกเท่ากัน ในผลการศึกษาที่เราแสดงให้เห็นถึงความแตกต่างที่สำคัญระหว่างสามประเภทของการกระจาย