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 to
implement and computationally efficient, but might
give inferior solutions in some cases. On the other
hand, the convex hull algorithm is effective in finding
short tours, but is difficult to implement (to find

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

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

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

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

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

5.2.2 . การจัดลำดับและเส้นทางสำหรับผู้ชายในบอร์ด AS / RS
ปัญหาการจัดเส้นทางสำหรับผู้ชายในบอร์ด AS / RS คือ
TSP กับเซฟระยะเมตริก วรรณคดี
เมื่อปัญหานี้ได้รับการเน้นหลักใน
มีประสิทธิภาพการวิเคราะห์พฤติกรรม . gudehus ( 1973 ) อธิบาย
วงดนตรี ) ซึ่งแบ่งเป็น 2 เท่าความสูงของชั้นวางแถบแนวนอน

; จุดวงล่างเป็นเยี่ยมในการเพิ่มกลไกควบคุมควบคุมจากภายใน
ทิศทาง ในขณะที่จุดในแถบบนเยือน
ในทิศทางตรงกันข้าม ถ้าทัวร์ต้องแวะ
คะแนนหลายชั้นอาจแบ่งเป็นหลาย
คู่แถบแนวนอน และ goetschalckx RATLIFF
( 1988c ) เสนอนูนฮัลล์ โดยอยู่บนพื้นฐานของตัวชี้วัดที่คุณสมบัติเซฟ

บางจุดไม่บนเปลือกนูน สามารถแทรกลงไปโดยไม่
ก่อให้เกิดการเดินทางระยะทางเพิ่มเติม ขั้นตอนวิธี
โครงสร้างเปลือกนูนของทั้งหมดเก็บ
สถานที่ แล้วบรรดาฟรีสถานที่แทรกสำหรับ
แต่ละส่วนของเปลือกนูน จะมีการระบุและ
ใส่เข้าไปในเปลือกนูน แล้วคะแนนที่เหลือจะเป็นแทรกเข้ามา

ทัวร์ในวิธีที่ช่วยลดการเพิ่มความยาวของทัวร์
สำหรับแต่ละแทรก . วงนี้ใช้ง่ายและมีประสิทธิภาพ computationally

แต่อาจจะให้โซลูชั่นที่ด้อยกว่าในบางกรณี บนมืออื่น ๆ
, อัลกอริทึมมีประสิทธิภาพในการหาเปลือกนูน
สั้นทัวร์ แต่เป็นเรื่องยากที่จะใช้ ( หา