5.2.2. Sequencing and routing for m

5.2.2. Sequencing and routing for man-on-board AS/RS
The routing problem for man-on-board AS/RS is a TSP with a Chebyshev distance metric. The literature on this problem has been focused primarily on efficient heuristics. Gudehus (1973) describes the band heuristic, which divides the rack into two equal height horizontal bands; the points in the lower band are visited in the increasing x-coordinate direction, while the points in the upper band are visited in the opposite direction. If the tour must visit many points, the rack may be divided into several
pairs of horizontal bands. Goetschalckx and Ratliff(1988c) propose a convex hull algorithm based on the property of Chebyshev metric that some points not on the convex hull can be inserted into it without incurring additional travel distance. The algorithm
constructs the convex hull of all the picking locations, then those free insertion locations for each segment of the convex hull are identified and inserted into the convex hull, and then the remaining points are sequentially inserted into the tour in
a way that minimizes the increase in tour length
for each insertion. The band algorithm is easy toimplement and computationally efficient, but might give inferior solutions in some cases. On the other
hand, the convex hull algorithm is effective in findingshort tours, but is difficult to implement (to findwith 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).

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

5.2.2 การลำดับเบส และเส้นทางสำหรับคนในบอร์ด AS / RS
ปัญหาสายสำหรับคนในบอร์ด AS / RS เป็นช้อนชา ด้วยการวัดระยะทาง Chebyshev วรรณกรรมในปัญหานี้ได้ถูกเน้นหลักในรุกที่มีประสิทธิภาพ Gudehus (1973) อธิบาย heuristic วง การแบ่งชั้นสองสูงเท่ากับแถบแนวนอน จุดในวงล่างจะมาในทิศทาง x พิกัดเพิ่มขึ้น ขณะจุดในแถบด้านบนจะมาในทิศทางตรงกันข้าม ถ้าทัวร์ต้องแวะหลายจุด ชั้นอาจจะแบ่งออกเป็นหลาย
คู่แถบแนวนอนได้ Goetschalckx และ Ratliff(1988c) เสนออัลกอริทึมฮัลล์นูนตามคุณสมบัติของ Chebyshev วัดที่บางจุดบนตัวเรือนูนไม่สามารถแทรกลงไปดังกล่าวเดินทางเพิ่มเติม อัลกอริทึม
สร้างฮัลล์นูนของทั้งหมดที่สถานเบิกสินค้า แล้วที่ตั้งแทรกฟรีแต่ละส่วนของฮัลล์นูนจะระบุแทรกฮัลล์นูน แล้ว จุดที่เหลือจะตามลำดับแทรกทัวร์ใน
วิธีที่ช่วยลดการเพิ่มขึ้นของความยาวของทัวร์
สำหรับแต่ละแทรก อัลกอริทึมวงเป็น toimplement ง่าย และมี ประสิทธิภาพ computationally แต่อาจให้การแก้ไขปัญหาน้อยในบางกรณี ใน
มือ อัลกอริทึมฮัลล์นูนมีประสิทธิภาพในการทัวร์ findingshort แต่ยากที่จะใช้ (findwith สมมติฐานที่พวกเขาทำ การตาม
ผลลัพธ์อื่น ๆ ที่ผ่อนคลายของการจำกัด
สมมติฐาน (ดูปัญหาการตั้งค่าคอลัมน์
7 ตาราง)

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

5.2.2 การเรียงลำดับและการกำหนดเส้นทางสำหรับมนุษย์บนกระดาน AS / RS
ปัญหาการกำหนดเส้นทางสำหรับมนุษย์บนกระดาน AS / RS เป็น TSP มีระยะเซฟตัวชี้วัด เอกสารที่เกี่ยวข้องกับปัญหานี้ได้รับการเน้นหลักในการวิเคราะห์พฤติกรรมที่มีประสิทธิภาพ Gudehus (1973) อธิบายถึงการแก้ปัญหาวงซึ่งแบ่งออกเป็นสองชั้นความสูงเท่ากับแถบแนวนอน; คะแนนในกลุ่มที่ต่ำกว่าจะเข้าเยี่ยมชมในการเพิ่ม x พิกัดทิศทางในขณะที่คะแนนในกรอบด้านบนจะเข้าเยี่ยมชมในทิศทางตรงกันข้าม ถ้าทัวร์ต้องไปหลายจุด, ชั้นวางอาจจะแบ่งออกเป็นหลาย
คู่ของวงดนตรีในแนวนอน Goetschalckx และราตีฟ (1988c) นำเสนอวิธีการเรือนูนขึ้นอยู่กับทรัพย์สินของตัวชี้วัดเซฟว่าบางจุดที่ไม่ได้อยู่บนเรือนูนสามารถแทรกเข้ามาได้โดยไม่ต้องเดินทางไกลที่เกิดขึ้นเพิ่มเติม ขั้นตอนวิธี
สร้างเรือนูนทุกสถานที่เก็บแล้วที่สถานที่การแทรกฟรีสำหรับส่วนของเรือแต่ละนูนจะมีการระบุและแทรกเข้าไปในเรือนูนแล้วจุดที่เหลือจะถูกแทรกตามลำดับในทัวร์ใน
วิธีที่ช่วยลด เพิ่มขึ้นในระยะเวลาในการเดินทาง
สำหรับแต่ละแทรก อัลกอริทึมเป็นวงดนตรีที่ toimplement ง่ายและมีประสิทธิภาพคอมพิวเตอร์ แต่อาจจะทำให้การแก้ปัญหาที่ด้อยกว่าในบางกรณี ในอื่น ๆ
มืออัลกอริทึมเรือนูนมีประสิทธิภาพในการทัวร์ findingshort แต่เป็นเรื่องยากที่จะดำเนินการ (เพื่อ findwith สมมติฐานที่พวกเขาทำและตามด้วย
ผลอื่น ๆ ที่ผ่อนคลายบางส่วนของข้อ
สมมติฐาน (ดูปัญหาการตั้งค่าคอลัมน์ใน
ตารางที่ 7) .

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

5.2.2 . การจัดลำดับและเส้นทางสำหรับผู้ชายในบอร์ด AS / RS
ปัญหาการจัดเส้นทางสำหรับผู้ชายในบอร์ด AS / RS เป็นช้อนชากับเซฟระยะเมตริก วรรณกรรมเรื่อง ปัญหานี้ได้รับการเน้นหลักในการวิเคราะห์พฤติกรรมที่มีประสิทธิภาพ . gudehus ( 1973 ) อธิบายถึงวงดนตรี ) ซึ่งแบ่งเป็น 2 เท่าความสูงของชั้นวางแถบแนวนอน ;จุดในวงล่างเป็นเยี่ยมในการเพิ่มกลไกควบคุมควบคุมจากภายในทิศทาง ในขณะที่จุดในแถบบนเป็นไปในทิศทางตรงกันข้าม ถ้าทัวร์ต้องแวะหลายจุด แร็คอาจแบ่งเป็นหลาย
คู่แถบแนวนอนและ goetschalckx RATLIFF ( 1988c ) เสนอนูนฮัลล์ขั้นตอนวิธีขึ้นอยู่กับคุณสมบัติของเชบีเชฟเมตริกที่บางจุดบนเปลือกนูน สามารถแทรกเข้าไปได้ โดยไม่มีผลต่อระยะการเดินทางเพิ่มเติม ขั้นตอนวิธี
โครงสร้างเปลือกนูน ทั้งหมด เลือกสถานที่แล้วพวกฟรีแทรกสถานที่สำหรับแต่ละส่วนของเปลือกนูน ระบุ และใส่เข้าไปในเปลือกนูน แล้วคะแนนที่เหลือจะเป็นแทรกเข้าไปทัวร์ใน
วิธีที่ช่วยลดการเพิ่มความยาวของทัวร์
สำหรับแต่ละแทรก . วงนี้ toimplement ง่ายและ computationally ที่มีประสิทธิภาพ แต่อาจจะให้โซลูชั่นที่ด้อยกว่าในบางกรณี
ในอื่น ๆมือ , อัลกอริทึมเปลือกนูน มีประสิทธิภาพใน findingshort ทัวร์ แต่เป็นเรื่องยากที่จะใช้ ( findwith สมมติฐานที่พวกเขาทำและตามด้วย
ผลลัพธ์อื่น ๆที่ผ่อนคลายบางส่วนของสมมติฐานที่เข้มงวด
( เห็นปัญหาการตั้งค่าคอลัมน์ใน
ตารางที่ 7 )