Other routing issuesAll articles di

Other routing issues
All articles discussed so far assume that the aisles of the warehouse are narrow enough to allow the order
picker to retrieve products from both sides of the aisle without changing position. In Goetschalckx and Ratliff
(1988b) a polynomial-time optimal algorithm is developed that solves the problem of routing order pickers in
wide aisles. Another problem with routing may arise if products are stored at multiple locations in a
warehouse. In this case a choice has to be made from which location the products have to be retrieved. A
model for the problem of simultaneous assignment of products to locations and routing of order pickers is
given in Daniels et al. (1998). Furthermore, heuristics are given to solve the problem. A further routing
problem is that of allowing the order picker to do multiple picks per stop. That is, the order picker travels
through a warehouse with a vehicle. He stops the vehicle and walks back and forth to a number of pick
locations to retrieve products. Then he continues to the next stop location, and so on. The trade-off is between
the time to start and stop the vehicle and the distance walked by the order picker. This problem was analysed
and solved optimally in Goetschalckx and Ratliff (1988a).
Analytical estimation of routing time
Part of the research on routing consists of travel time estimation. Using techniques from statistics and
operations research an attempt is made to give an estimate of how much time (or distance) it takes to collect
an order. Many results are known for systems where the vehicle is confined to a single aisle, see for example
Bozer and White (1984). For travel time estimates of single and dual command cycles in multiple aisle
systems see e.g. Bassan et al. (1980), Francis (1967), Larson et al. (1997) and Pandit en Palekar (1993). A
recent interesting addition is Bozer and Cho (2005) where analytical expressions are presented for an AS/RS
under stochastic demand.
Few researchers have looked for travel time estimates for picking in systems with multiple aisles and multiple
picks per route. Kunder and Gudehus (1975) give travel time estimations for three routing heuristics in a
warehouse consisting of one block. This work is extended in Hall (1993) with more advanced routing
heuristics for one block warehouses. Furthermore, a lower bound on travel time for the optimal algorithm

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

ปัญหากระบวนการผลิตอื่น ๆบทความทั้งหมดที่กล่าวถึงจนคิดว่า ที่เก็บของคลังสินค้าจะแคบพอให้ใบสั่งตัวเลือกการเรียกคืนผลิตภัณฑ์จากทั้งสองด้านของเก็บโดยไม่เปลี่ยนตำแหน่ง ใน Goetschalckx และ Ratliff(1988b) พัฒนาเป็นพหุนามเวลาเหมาะสมที่สุดอัลกอริทึมที่แก้ปัญหาของสายงานการผลิตใบสั่งขับในเลือกที่เก็บ สายอื่นปัญหาอาจเกิดขึ้นถ้าผลิตภัณฑ์เก็บในหลายสถานที่ในการคลังสินค้า ในกรณีนี้ เลือกได้จะทำจากที่ผลิตภัณฑ์ได้ดึง Aเป็นแบบจำลองปัญหาพร้อมกำหนดตำแหน่งผลิตภัณฑ์และการกำหนดเส้นทางของผู้เบิกสินค้าของใบสั่งกำหนดในแดเนียล et al. (1998) นอกจากนี้ ลองผิดลองถูกจะได้รับการแก้ไขปัญหา สายเพิ่มเติมปัญหาอยู่ที่การให้ตัวเลือกใบสั่งการรับของหลายต่อหยุด นั่นคือ การเดินทางของตัวเลือกใบสั่งผ่านทางคลังสินค้ากับรถ เขาหยุดรถ และเดินกลับและจำนวนรับสถานในการเรียกผลิตภัณฑ์ แล้ว เขายังคงถัดไป และอื่น ๆ Trade-off อยู่ระหว่างเวลาเริ่มต้น และหยุดรถและระยะทางเดิน โดยตัวเลือกใบสั่ง ปัญหานี้ถูก analysedและแก้ไขใน Goetschalckx และ Ratliff (1988a) อย่างเหมาะสมประเมินวิเคราะห์สายงานการผลิตเวลาส่วนหนึ่งของการวิจัยในสายงานการผลิตประกอบด้วยการประเมินเวลาการเดินทาง โดยใช้เทคนิคสถิติ และการดำเนินงานวิจัยมีความพยายามให้การประเมินจำนวนเวลาหรือระยะทาง) ใช้ในการเก็บรวบรวมใบสั่ง ผลลัพธ์มากเป็นที่รู้จักสำหรับระบบที่รถจะถูกคุมขังเพื่อเก็บเดียว ดูตัวอย่างBozer และไวท์ (1984) สำหรับการประเมินเวลาการเดินทางของรอบคำสั่งเดี่ยว และคู่ในเก็บหลายระบบดูเช่น Bassan et al. (1980), Francis (ค.ศ. 1967), Larson et al. (1997) และ en Pandit Palekar (1993) Aนอกจากนี้ที่น่าสนใจล่าสุดเป็น Bozer และช่อ (2005) ที่นำเสนอวิเคราะห์นิพจน์สำหรับการเป็น / RSภายใต้อุปสงค์แบบเฟ้นสุ่มนักวิจัยน้อยมองหาประมาณเวลาเดินทางสำหรับการรับในระบบมีที่เก็บสินค้าหลายหลายรับต่อกระบวนการผลิต Kunder และ Gudehus (1975) ให้เดินทางเวลาประมาณสำหรับรุกสามเส้นในการคลังสินค้าประกอบด้วยหนึ่งบล็อก งานนี้มีขยายในฮอลล์ (1993) มีเพิ่มเติมสายงานการผลิตขั้นสูงลองผิดลองถูกสำหรับคลังสินค้าหนึ่งบล็อก นอกจากนี้ ตัวล่างผูกในเวลาเดินทางสำหรับอัลกอริทึมเหมาะสม

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

ปัญหาเส้นทางอื่น ๆบทความทั้งหมดที่กล่าวถึงเพื่อให้ห่างไกลคิดว่าทางเดินของคลังสินค้าแคบพอที่จะทำให้การสั่งซื้อเลือกที่จะดึงสินค้าจากทั้งสองด้านของทางเดินโดยไม่ต้องเปลี่ยนตำแหน่ง ใน Goetschalckx และราตีฟ(1988b) พหุนามเวลาขั้นตอนวิธีการที่ดีที่สุดคือการพัฒนาที่แก้ปัญหาที่เกิดจากการกำหนดเส้นทางการสั่งซื้อแจ่มในทางเดินกว้าง ปัญหาเกี่ยวกับเส้นทางอื่นอาจเกิดขึ้นหากสินค้าจะถูกเก็บไว้ที่สถานที่หลายแห่งในคลังสินค้า ในกรณีนี้เป็นทางเลือกที่จะต้องมีการทำจากสถานที่ซึ่งผลิตภัณฑ์ที่มีที่จะดึง รูปแบบสำหรับปัญหาของการกำหนดพร้อมกันของผลิตภัณฑ์ไปยังสถานที่และเส้นทางของแจ่มสั่งซื้อจะได้รับในแดเนียลส์และอัล (1998) นอกจากนี้จะได้รับการวิเคราะห์พฤติกรรมในการแก้ปัญหา เส้นทางต่อไปปัญหาคือว่าในการอนุญาตให้เลือกเพื่อที่จะทำหยิบหลายต่อหยุด นั่นคือตัวเลือกเพื่อเดินทางผ่านคลังสินค้ากับยานพาหนะ เขาหยุดรถและเดินไปมาจำนวนของการรับของสถานที่ที่จะเรียกคืนผลิตภัณฑ์ จากนั้นเขาก็ยังคงดำเนินต่อไปยังสถานที่ครบวงจรต่อไปและอื่น ๆ การออกอยู่ในระหว่างเวลาที่จะเริ่มต้นและหยุดรถและระยะทางที่เดินผ่านตัวเลือกการสั่งซื้อ ปัญหานี้ได้รับการวิเคราะห์และแก้ปัญหาได้อย่างดีที่สุดใน Goetschalckx และราตีฟ (1988a). การประมาณค่าวิเคราะห์เส้นทางเวลาส่วนหนึ่งของงานวิจัยเกี่ยวกับการกำหนดเส้นทางประกอบด้วยการประมาณเวลาในการเดินทาง โดยใช้เทคนิคจากสถิติและการวิจัยการดำเนินงานความพยายามที่จะทำเพื่อให้ประมาณการของเวลาเท่าไร (หรือระยะทาง) ก็จะใช้เวลาในการเก็บรวบรวมการสั่งซื้อสินค้า ผลมากเป็นที่รู้จักกันสำหรับระบบที่รถถูกกักขังอยู่ในทางเดินเดียวดูตัวอย่างBozer และสีขาว (1984) สำหรับการประมาณการเวลาในการเดินทางรอบคำสั่งเดี่ยวและคู่ในช่องหลายระบบเช่นเห็น Bassan et al, (1980), ฟรานซิส (1967), Larson et al, (1997) และบัณฑิต en Palekar (1993) นอกจากนี้ที่น่าสนใจล่าสุดคือ Bozer และโช (2005) ที่วิเคราะห์การแสดงออกจะนำเสนอสำหรับ AS / RS ภายใต้ความต้องการสุ่ม. นักวิจัยได้ดูไม่กี่สำหรับการประมาณการเวลาในการเดินทางสำหรับการเลือกในระบบที่มีทางเดินหลายคนและหลายหยิบต่อเส้นทาง Kunder และ Gudehus (1975) ให้เวลาในการเดินทางประมาณสามการวิเคราะห์พฤติกรรมการกำหนดเส้นทางในคลังสินค้าประกอบด้วยหนึ่งบล็อก งานนี้จะขยายออกไปในฮอลล์ (1993) ที่มีการกำหนดเส้นทางที่สูงขึ้นการวิเคราะห์พฤติกรรมหนึ่งคลังสินค้าบล็อก นอกจากนี้ผูกไว้ที่ลดลงในเวลาในการเดินทางสำหรับที่ดีที่สุดขั้นตอนวิธี

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

เส้นทางอื่น ๆปัญหา
บทความกล่าวถึงจนคิดว่าทางเดินของโกดังแคบพอที่จะให้สั่ง
ตัวเลือกเพื่อดึงสินค้าจากทั้งสองด้านของทางเดินโดยไม่เปลี่ยนตำแหน่ง และใน goetschalckx RATLIFF
( 1988b ) เป็นพหุนามเวลาขั้นตอนวิธีที่ดีที่สุดคือการพัฒนาที่แก้ปัญหาของเส้นทางเพื่อเก็บใน
ทางเดินกว้างอีกปัญหาหนึ่งกับเส้นทางอาจเกิดขึ้นถ้าสินค้าจะถูกเก็บไว้ที่หลายสถานที่ใน
โกดัง ในกรณีนี้ต้องตัดสินใจจากทำเลที่ตั้ง ซึ่งผลิตภัณฑ์ที่ต้องถูกดึง เป็นแบบจำลองสำหรับปัญหา
งานพร้อมกันของผลิตภัณฑ์ไปยังสถานที่และเส้นทางเพื่อเก็บเป็น
ให้แดเนียล et al . ( 1998 ) นอกจากนี้ ประธานาธิบดีเยอรมนีจะได้รับการแก้ไขปัญหาอีกเส้นทาง
ปัญหาคืออนุญาตให้เพื่อเลือกทำเลือกหลายต่อ หยุด นั่นคือคำสั่งตัวเลือกการเดินทาง
ผ่านคลังสินค้ากับยานพาหนะ เขาหยุดรถ และเดินกลับไปยังหมายเลขของสถานที่รับ
เรียกคืนผลิตภัณฑ์ แล้วเขายังคงตำแหน่งหยุดถัดไป , และดังนั้นบน การ trade-off ระหว่าง
เวลาที่จะเริ่มต้นและหยุดรถและระยะทางที่เดินตามคำสั่งของตัวเลือก . วิเคราะห์และแก้ไขปัญหานี้ได้อย่างดีที่สุด และใน goetschalckx
RATLIFF ( หนังสือ )

ประมาณวิเคราะห์เส้นทางเวลาส่วนหนึ่งของงานวิจัยเกี่ยวกับเส้นทางประกอบด้วยการประมาณเวลาเดินทาง การใช้เทคนิคจากสถิติและ
การดำเนินงานวิจัยพยายามทำเพื่อให้การประมาณการของเวลาเท่าใด ( หรือระยะทาง ) จะเก็บ
คำสั่ง ผลลัพธ์มากมายเป็นที่รู้จักกันสำหรับระบบที่ยานพาหนะที่ถูกกักขังอยู่ในช่องเดียว ดู bozer ตัวอย่าง
ขาว ( 1984 ) เวลาเดินทางประมาณรอบสองในคำสั่งเดียวและหลายระบบ เช่นช่อง
เห็น bassan et al . ( 1980 ) , ฟรานซิส ( 1967 ) Larson et al .( 1997 ) และบัณฑิตใน palekar ( 1993 ) เป็นล่าสุดและน่าสนใจนอกจากนี้คือ bozer
โช ( 2005 ) ที่เสนอให้มีการแสดงออกทาง AS / RS ตามความต้องการ stochastic
.
นักวิจัยน้อยดูเวลาเดินทางประมาณเบิกในระบบทางเดินหลายและหลาย
หยิบต่อเส้นทาง เกี่ยวกับ และ gudehus ( 1975 ) ให้เวลาเดินทางประมาณสามเส้นทางฮิวริสติกใน
คลังสินค้าประกอบด้วยหนึ่งบล็อก งานนี้จะขยายในฮอลล์ ( 1993 ) ด้วยที่ช่วยค้นหาเส้นทาง
ขั้นสูงอีกหนึ่งบล็อกคลังสินค้า นอกจากนี้ ขอบเขตล่างเวลาเดินทางสำหรับอัลกอริทึมที่เหมาะสม