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
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
การแปล กรุณารอสักครู่..