In this paper, we apply the split-platform automated storage/retrieval systems (SP-AS/RSs) (Hu et al., 2005) to store containers in the yard to improve the yard performance and to increase the utilization of the yard ...In this paper, we apply the split-platform automated storage/retrieval systems (SP-AS/RSs) (Hu et al., 2005) to store containers in the yard to improve the yard performance and to increase the utilization of the yard space. The layout of an SP-AS/RS based yard is described in detail. To achieve an efficient operation, we present a novel yard space allocation policy called the ‘second-carrier-based allocation policy’, which can help to alleviate the out-of-sequence problem of containers and the congestion of vehicles at the AS/RS racks. Different allocation policies are compared by an integrated container terminal simulation system. The simulation results show that the second-carrier-based policy is very efficient and has the potential to offer high terminal performance.展开更多
The dual-retrieval (DR) operation sequencing problem in the flow-rack automated storage and retrieval system (AS/RS) is modeled as an assignment problem since it is equivalent to pairing outgoing unit-loads for ea...The dual-retrieval (DR) operation sequencing problem in the flow-rack automated storage and retrieval system (AS/RS) is modeled as an assignment problem since it is equivalent to pairing outgoing unit-loads for each DR operation. A recursion symmetry Hungarian method (RSHM), modified from the Hungarian method, is proposed for generating a DR operation sequence with minimal total travel time, in which symmetry marking is introduced to ensure a feasible solution and recursion is adopted to break the endless loop caused by the symmetry marking. Simulation experiments are conducted to evaluate the cost effectiveness and the performance of the proposed method. Experimental results illustrate that compared to the single-shuttle machine, the dual-shuttle machine can reduce more than 40% of the total travel time of retrieval operations, and the RSHM saves about 5% to 10% of the total travel time of retrieval operations compared to the greedy-based heuristic.展开更多
基金the Agency for Science, Technology and Research, the Maritime and Port Authority,and Nanyang Technological University, Singapore
文摘In this paper, we apply the split-platform automated storage/retrieval systems (SP-AS/RSs) (Hu et al., 2005) to store containers in the yard to improve the yard performance and to increase the utilization of the yard space. The layout of an SP-AS/RS based yard is described in detail. To achieve an efficient operation, we present a novel yard space allocation policy called the ‘second-carrier-based allocation policy’, which can help to alleviate the out-of-sequence problem of containers and the congestion of vehicles at the AS/RS racks. Different allocation policies are compared by an integrated container terminal simulation system. The simulation results show that the second-carrier-based policy is very efficient and has the potential to offer high terminal performance.
基金The National Natural Science Foundation of China(No.61003158,61272377)the Specialized Research Fund for the Doctoral Program of Higher Education(No.20120092110027)
文摘The dual-retrieval (DR) operation sequencing problem in the flow-rack automated storage and retrieval system (AS/RS) is modeled as an assignment problem since it is equivalent to pairing outgoing unit-loads for each DR operation. A recursion symmetry Hungarian method (RSHM), modified from the Hungarian method, is proposed for generating a DR operation sequence with minimal total travel time, in which symmetry marking is introduced to ensure a feasible solution and recursion is adopted to break the endless loop caused by the symmetry marking. Simulation experiments are conducted to evaluate the cost effectiveness and the performance of the proposed method. Experimental results illustrate that compared to the single-shuttle machine, the dual-shuttle machine can reduce more than 40% of the total travel time of retrieval operations, and the RSHM saves about 5% to 10% of the total travel time of retrieval operations compared to the greedy-based heuristic.