Bozer et al. (1990) give a comprehe

Bozer et al. (1990) give a comprehensive comparison of these heuristics, and conclude that the convex hull and 1/2 band insertion heuristics consistently outperform the others, and suggest the use of the 1/2 band heuristic because it achieves performance close to that of the convex hull algorithm, but is very simple to implement and runs very efficiently. Bachers et al. (1988) provide a comparison of several traditional TSP heuristics, such as the nearest-neighbor method, the successive insertion
method, and the local search method, through simulation.

Kim et al. (2005) study a special AS/RS system that is similar to the man-on-board system in the sense that it picks multiple items from the rack in each cycle. The difference is that after each pick, the picked item must be put into a drop buffer that
is vertically below the picking location. The routing problem for this system can also be formulated as a special TSP, and an x-coordinate based heuristic
and a clustering

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

Bozer et al. (1990) ให้ครอบคลุมการเปรียบเทียบเหล่านี้ลองผิดลองถูก และสรุปว่า ฮัลล์นูนและลองผิดลองถูกแทรก 1/2 วงอย่างต่อเนื่องประสิทธิภาพยิ่งกว่าคนอื่น ๆ และแนะนำการใช้ heuristic วง 1/2 เนื่องจากได้รับประสิทธิภาพการทำงานกับที่อัลกอริทึมฮัลล์นูน แต่ง่ายมากที่จะใช้ และทำงานอย่างมีประสิทธิภาพ Bachers et al (1988) มีการเปรียบเทียบหลายแบบช้อนชาลองผิดลองถูก เช่นเพื่อนบ้านที่ใกล้ที่สุด วิธีแทรกต่อ
วิธี และวิธีการค้นหาท้องถิ่น ผ่านการจำลอง

คิม et al. (2005) ศึกษาเป็นพิเศษระบบ RS ที่เป็นคล้ายกับระบบคนบนกระดานในแง่ที่ว่า จะหยิบจากชั้นหลายรายการในแต่ละรอบ ความแตกต่างคือหลังจากรับของแต่ละ ต้องวางสินค้าเบิกเป็นหยดบัฟเฟอร์ที่
แนวนี้สถานที่เบิกสินค้า ปัญหาสายงานการผลิตสำหรับระบบนี้สูตรเป็นช้อนชาพิเศษ และพิกัด x ที่ใช้ heuristic
และแบบคลัสเตอร์

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

bozer และคณะ (1990) ให้การเปรียบเทียบที่ครอบคลุมของการวิเคราะห์พฤติกรรมเหล่านี้และสรุปได้ว่าเรือนูนและ 1/2 วิเคราะห์พฤติกรรมวงแทรกอย่างสม่ำเสมอดีกว่าคนอื่น ๆ และแนะนำการใช้แก้ปัญหา 1/2 วงเพราะมันประสบความสำเร็จในการดำเนินงานใกล้เคียงกับนูน อัลกอริทึมเรือ แต่เป็นเรื่องง่ายมากที่จะใช้และทำงานได้อย่างมีประสิทธิภาพ Bachers และคณะ (1988) ให้เปรียบเทียบหลายวิเคราะห์พฤติกรรม TSP ดั้งเดิมเช่นวิธีการเพื่อนบ้านใกล้ที่สุดแทรกเนื่อง
วิธีการและวิธีการค้นหาในท้องถิ่นผ่านการจำลองคิมและคณะ (2005) การศึกษาพิเศษ AS / ระบบอาร์เอสที่คล้ายกับระบบที่มนุษย์บนกระดานในแง่ที่ว่ามันหยิบหลายรายการจากชั้นวางในแต่ละรอบ ความแตกต่างก็คือว่าหลังจากที่แต่ละเลือกรายการที่เลือกจะต้องใส่ลงไปในบัฟเฟอร์ลดลงที่เป็นแนวตั้งด้านล่างสถานที่เก็บ ปัญหาการกำหนดเส้นทางสำหรับระบบนี้ยังสามารถกำหนดเป็น TSP พิเศษและ x-ประสานงานแก้ปัญหาตามและการจัดกลุ่ม

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

bozer et al . ( 1990 ) ให้เปรียบเทียบครอบคลุมของอักษรพวกนี้ และสรุปได้ว่าเปลือกนูน และ 1 / 2 การวิเคราะห์พฤติกรรมแทรกวงเสมอดีกว่าคนอื่น และแนะนำให้ใช้ 1 / 2 วงนี้เพราะมันใช้งานใกล้เคียงกับอัลกอริทึมของเปลือกนูน แต่เป็นเรื่องง่ายมากที่จะใช้และทำงานได้อย่างมีประสิทธิภาพมากขึ้น bachers et al .( 1988 ) มีการเปรียบเทียบอักษรช้อนชาหลายแบบดั้งเดิม เช่น วิธีการเพื่อนบ้านที่ใกล้ที่สุด วิธีการแทรก
ต่อเนื่อง , และวิธี , การค้นหาในท้องถิ่นผ่านการจำลอง

คิม et al . ( 2005 ) การศึกษาพิเศษเป็น rs / ระบบที่คล้ายกับมนุษย์บนบอร์ดระบบในความรู้สึกว่ามันเลือกหลายรายการจากชั้นวางในแต่ละรอบ ความแตกต่างคือว่าหลังจากที่แต่ละรับเลือกรายการที่ต้อง ใส่ปล่อยบัฟเฟอร์ที่
เป็นแนวตั้งด้านล่างเลือกที่ตั้ง ส่วนปัญหาการจัดเส้นทางสำหรับระบบนี้ยังสามารถกำหนดเป็นช้อนชา พิเศษ และ เป็นกลไกควบคุมควบคุมจากภายในโดยใช้ฮิวริสติก
และการจัดกลุ่ม