The sequencing problem in carousel

The sequencing problem in carousel systems was first considered by Bartholdi and Platzman (1986). They assume that the orders are picked one at a time, which leads to two sequencing problems, i.e., the pick sequencing within an order and the sequencing of orders. The effect of the latter is not+ significant when the order arrival rate is small com- pared with the order retrieval rate, so the problem simplifies to the pick sequencing within the orders. They present a polynomial algorithm to optimally solve this problem, as well as some simple heuristics that are easier to compute and perform well when the number of picks is large relative to the total stor- age space. When the order arrival rate is large, the sequencing of orders must be considered in minimiz- ing the unproductive time of traveling from the end position of one order to the start position of the next. In this case, an efficient heuristic is proposed based on the additional assumption that each order is picked along its shortest spanning interval, which is the shortest interval that covers all the picking locations of the order. It is shown that the proposed heuristic will produce a solution that is never more than 1 revolution longer than the optimal, i.e., the more orders to be picked, the better the solution.

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

ปัญหาลำดับในระบบสายพานถือเป็นครั้งแรก โดย Bartholdi และ Platzman (1986) พวกเขาคิดว่า ใบสั่งจะเบิกที ซึ่งนำไปสู่ปัญหาลำดับสอง เช่น ลำดับการรับของภายในใบสั่งและลำดับของใบสั่ง ผลของหลังไม่สำคัญเมื่อราคาถึงใบสั่ง ขนาดเล็ก com-pared อัตราเรียกลำดับ ดังนั้นปัญหาช่วยให้ง่ายเพื่อจัดลำดับการรับของภายในใบสั่ง พวกเขามีอัลกอริทึมพหุนามการแก้ปัญหานี้ รวมทั้งลองผิดลองถูกบางอย่างที่ง่ายต่อการคำนวณ และทำดีเมื่อจำนวนตัวเลือกมีขนาดใหญ่เมื่อเทียบกับพื้นที่รวม stor-อายุ อย่างเหมาะสม เมื่ออัตรามาถึงลำดับที่มีขนาดใหญ่ ลำดับใบสั่งต้องพิจารณาใน minimiz กำลังก่อเวลาเดินทางจากตำแหน่งสิ้นสุดของใบสั่งหนึ่งไปยังตำแหน่งเริ่มต้นของถัดไป ในกรณีนี้ การ efficient heuristic จะเสนอตามสมมติฐานเพิ่มเติมเลือกตามความสั้น spanning ช่วง ซึ่งเป็นช่วงสั้นที่สุดที่ครอบคลุมสถานเบิกสินค้าทั้งหมดของใบสั่ง แต่ละใบสั่ง เป็นแสดงว่า จะผลิต heuristic เสนอโซลูชันที่ไม่เกินค่าเหมาะสม การปฏิวัติมากกว่า 1 เช่น ใบสั่งเพิ่มเติมที่ได้รับ การแก้ปัญหาที่ดี

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

ปัญหาการจัดลำดับในระบบม้าหมุนก็ถือว่าเป็นครั้งแรกโดย Bartholdi และ Platzman (1986) พวกเขาคิดว่าคำสั่งซื้อจะเลือกอย่างใดอย่างหนึ่งในเวลาที่นำไปสู่​​ปัญหาที่สองลำดับคือลำดับเลือกในการสั่งซื้อและการจัดลำดับของคำสั่ง ผลกระทบของหลังไม่ + สำคัญเมื่อมาถึงอัตราการสั่งซื้อสั่งขนาดเล็กเทียบกับอัตราการดึงเพื่อให้ปัญหาลดความยุ่งยากในการเลือกลำดับในคำสั่ง พวกเขานำเสนอขั้นตอนวิธีพหุนามอย่างดีที่สุดเพื่อแก้ปัญหานี้เช่นเดียวกับการวิเคราะห์พฤติกรรมบางอย่างง่ายที่ง่ายต่อการคำนวณและทำงานได้ดีเมื่อจำนวนหยิบมีขนาดใหญ่เมื่อเทียบกับพื้นที่เก็บรักษายากทั้งหมด เมื่อมาถึงอัตราการสั่งซื้อสินค้าที่มีขนาดใหญ่ลำดับของคำสั่งที่จะต้องพิจารณาใน minimiz- ไอเอ็นจีเป็นครั้งที่อุดมสมบูรณ์ในการเดินทางจากตำแหน่งในตอนท้ายของหนึ่งเพื่อไปที่ตำแหน่งเริ่มต้นของการต่อไป ในกรณีนี้อี FFI เพียงพอแก้ปัญหามีการเสนออยู่บนสมมติฐานเพิ่มเติมที่สั่งซื้อแต่ละครั้งจะเลือกตามช่วงเวลาที่สั้นที่สุดของทอดซึ่งเป็นช่วงเวลาที่สั้นที่สุดที่ครอบคลุมทุกสถานที่เก็บของคำสั่ง มันเป็นเรื่องที่แสดงให้เห็นว่าการแก้ปัญหาที่นำเสนอจะแก้ปัญหาการผลิตที่ไม่เคยเกิน 1 ปฏิวัตินานกว่าที่ดีที่สุดคือการสั่งซื้อที่มากขึ้นในการจะเลือกที่ดีกว่าการแก้ปัญหา

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

การจัดลำดับปัญหาในระบบสายพานก็ถือเป็นครั้งแรก โดยบาร์โตลดี และ platzman ( 1986 ) พวกเขาสันนิษฐานว่า คำสั่งจะเลือกหนึ่งในเวลาที่นำไปสู่ปัญหาลำดับสอง คือ การเลือกลำดับในคำสั่งและลำดับของคำสั่ง ผลของหลังไม่พบเมื่อคำสั่งมาถึงคะแนนเล็กดอทคอม - pared กับเพื่อดึงคะแนนดังนั้นปัญหาที่ง่ายเพื่อเลือกลำดับในคำสั่ง พวกเขานำเสนออัลกอริธึมพหุนามดีที่สุดแก้ไขปัญหานี้ได้ รวมทั้งบางง่ายฮิวริสติกที่ง่ายในการคำนวณและแสดงได้ดี เมื่อตัวเลขของเลือกมีขนาดใหญ่เมื่อเทียบกับจำนวนคลังอวกาศอายุ เมื่อสินค้าที่สั่งมาถึงคะแนนใหญ่คำสั่งดังกล่าวจะต้องได้รับการพิจารณาใน minimiz - ing มีผลเวลาเดินทางจากจุดสิ้นสุดของการเริ่มต้นที่ตำแหน่งถัดไป ในกรณีนี้ , e ffi cient ฮิวริสติกบนพื้นฐานของสมมติฐานที่เสนอเพิ่มเติมแต่ละใบสั่งเลือกตามช่วงเวลาที่สั้นที่สุดที่ครอบคลุม ซึ่งเป็นช่วงเวลาที่สั้นที่สุดที่ครอบคลุมทุกการเลือกที่ตั้งของการสั่งซื้อมันแสดงให้เห็นว่าฮิวริสติกจะผลิตโซลูชั่นที่ไม่เคยได้มากกว่า 1 การปฏิวัตินานกว่าที่เหมาะสม เช่น มีคำสั่งให้เลือก ดีกว่าการแก้ไข