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) อธิบายถึงการแก้ปัญหาวงซึ่งแบ่งออกเป็นสองชั้นความสูงเท่ากับแถบแนวนอน; คะแนนในกลุ่มที่ต่ำกว่าจะเข้าเยี่ยมชมในการเพิ่มพิกัด x
ทิศทางในขณะที่คะแนนในกรอบด้านบนจะเข้าเยี่ยมชมในทิศทางตรงกันข้าม ถ้าทัวร์ต้องไปหลายจุด, ชั้นวางอาจจะแบ่งออกเป็นหลายคู่ของวงดนตรีในแนวนอน Goetschalckx และราตีฟ (1988c) นำเสนอวิธีการเรือนูนขึ้นอยู่กับ
ทรัพย์สินของตัวชี้วัดเซฟว่าบางจุดที่ไม่ได้อยู่บนเรือนูนสามารถแทรกเข้ามาได้โดยไม่ต้องเดินทางไกลที่เกิดขึ้นเพิ่มเติม ขั้นตอนวิธี
สร้างเรือนูนของการเลือก
สถานที่แล้วที่สถานที่การแทรกฟรีสำหรับ
ส่วนของเรือแต่ละนูนจะมีการระบุและ
ใส่ลงในเรือที่นูนออกมาและจากนั้นส่วนที่เหลืออีก
จุดที่จะแทรกเข้าไปตามลำดับเกี่ยวกับการท่องเที่ยวใน
วิธีที่ช่วยลด เพิ่มขึ้นในระยะเวลาในการเดินทาง
สำหรับแต่ละแทรก อัลกอริทึมเป็นวงดนตรีที่ง่ายต่อการ
ใช้และคอมพิวเตอร์ที่มีประสิทธิภาพ แต่อาจจะ
ให้การแก้ปัญหาที่ด้อยกว่าในบางกรณี ในอื่น ๆ
มืออัลกอริทึมเรือนูนมีประสิทธิภาพในการหา
ทัวร์สั้น ๆ แต่เป็นเรื่องยากที่จะดำเนินการ (ที่จะหา

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

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

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

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