5.2.1. Sequencing and routing for c

5.2.1. Sequencing and routing for conventional multi-parallel-aisle systems
In a conventional multi-parallel-aisle system, the aisle structure limits the TSP state space, which greatly simplifies its solution. Ratliff and Rosenthal(1983) propose a polynomial-time dynamic programming algorithm to optimally solve this problem.
The algorithm depends on the following assumptions: parallel, narrow and equal aisles, a
single I/O point for the picker in the warehouse, the aisles connected by a cross aisle at each end, and the SKU locations given. Other authors have relaxed some of these assumptions and proposed different algorithms to deal with these complications.
These related results are summarized in Table 7, where Ratliff and Rosenthal (1983) is listed firstwith the assumptions they made and followed by the
other results that relax some of the restrictive
assumptions (see the problem setting column in
Table 7).with the assumptions they made and followed by the other results that relax some of the restrictive assumptions (see the problem setting column inTable 7).

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

5.2.1 การลำดับเบส และสายงานการผลิตสำหรับระบบ multi-parallel-เก็บธรรมดา
ในระบบ multi-parallel-เก็บปกติ โครงสร้างเก็บจำกัดพื้นที่ว่างของสถานะที่ ช้อนชาซึ่งเป็นโซลูชันที่ช่วยให้ง่ายมากขึ้น Ratliff และ Rosenthal(1983) เป็นพหุนามเวลาแบบไดนามิกเขียนอัลกอริทึมเพื่อแก้ปัญหานี้อย่างเหมาะสมเสนอ
อัลกอริทึมขึ้นอยู่กับสมมติฐานต่อไปนี้: ขนาน จำกัด และเท่าที่เก็บ
เดียวจุด I/O สำหรับตัวเลือกในคลังสินค้า ที่เก็บการเชื่อมต่อ โดยเก็บไขว้ที่สิ้นสุดแต่ละ และตำแหน่ง SKU ที่กำหนด คนได้ผ่อนคลายเหล่านี้สมมติฐานและอัลกอริทึมต่าง ๆ นำเสนอในการจัดการกับภาวะแทรกซ้อนเหล่านี้
เหล่านี้เกี่ยวข้องกับผลที่สรุปไว้ในตาราง 7 Ratliff และโรเซนธอล (1983) เป็น firstwith แสดง สมมติฐานที่พวกเขาทำ และตาม
ผลลัพธ์อื่น ๆ ที่ผ่อนคลายของการจำกัด
สมมติฐาน (ดูปัญหาการตั้งค่าคอลัมน์
7 ตาราง) .with สมมติฐานผู้ทำ และตามผลลัพธ์ที่ผ่อนคลายของสมมติฐานจำกัด (ดูปัญหาการตั้งค่าคอลัมน์ inTable 7)

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

5.2.1 . และลำดับเส้นทางปกติหลายขนานในระบบทางเดิน
ปกติหลายขนานในระบบโครงสร้างช่องจำกัด TSP สภาพพื้นที่ ซึ่งจะช่วยแก้ปัญหาของ RATLIFF โรเซนธาล ( 1983 ) และเสนอพหุนามเวลาพลวัตขั้นตอนวิธีดีที่สุดแก้ปัญหานี้ .
ขั้นตอนวิธีขึ้นอยู่กับสมมติฐานดังต่อไปนี้ : ขนานทางเดินที่แคบและเท่าเทียมกัน , I / O
เดียวจุดสำหรับตัวเลือกในโกดัง ทางเดินเชื่อมต่อโดยข้ามช่องที่ปลายแต่ละด้าน และตำแหน่งต่างๆ ให้ ผู้เขียนอื่น ๆ ได้ผ่อนคลายบางส่วนของสมมติฐานเหล่านี้และนำเสนอที่แตกต่างกันวิธีการที่จะจัดการกับภาวะแทรกซ้อนเหล่านี้ ผลลัพธ์เหล่านี้เกี่ยวข้องกับ
สรุปตาราง 7และที่ RATLIFF โรเซนธาล ( 1983 ) เป็น บริษัท จดทะเบียน firstwith สมมติฐานที่พวกเขาทำและตามด้วย
ผลลัพธ์อื่น ๆที่ผ่อนคลายบางส่วนของสมมติฐานที่เข้มงวด
( เห็นปัญหาการตั้งค่าคอลัมน์ใน
โต๊ะ 7 ) ด้วยสมมติฐานที่พวกเขาทำและตามด้วยอื่น ๆผลลัพธ์ที่ผ่อนคลายบางส่วนของสมมติฐานที่เข้มงวด ( เห็นปัญหาการตั้งค่า คอลัมน์ intable 7 )