Warehouse scheduling performance analysis considering LHRL

Abstract

Warehouse scheduling efficiency has to do with the length-height ratio of location (LHRL) to some extent, which hasn’t been well investigated until now. In this paper a mathematic model is built by analyzing the relation between the travel time of the stacker and LHRL. Meanwhile, warehouse scheduling strategy is studied combining with the project on the automatic production line of an enterprise, and a warehouse scheduling strategy is proposed based on index of quality (IoQ) parameters. Besides, the process of getting the value of IoQ is also simplified with the idea of sparse matrix. Finally, the IoQ scheduling strategy is compared with random strategy and First Come First Out strategy in different LHRLs. The simulation results show that the IoQ scheduling strategy not only improves the quality of the product effectively, but also improves the efficiency of the scheduling substantially.

Keywords

Warehouse scheduling / Performance analysis / Index of quality (IoQ) / Length-height ratio of location (LHRL) / Sparse matrix

References

[1] Hachemi K, Sari Z, Ghouali N. A step-by-step dual cycle sequencing method for unit-load automated storage and retrieval systems. Comput Ind Eng, 2012, 63(4): 980-984.

[2] Ekren BY, Heragu SS, Krishnamurthy A, et al. An approximate solution for semi-open queueing network model of an autonomous vehicle storage and retrieval system. IEEE Trans Autom Sci Eng, 2013, 10(1): 205-215.

[3] Gagliardi JP, Renaud J, Ruiz A. Models for automated storage and retrieval systems: a literature review. Int J Prod Res, 2012, 50(24): 7110-7125.

[4] Hu G, Kise H, Xu Y. Optimization for input/output scheduling for automated warehouses. Trans Inst Syst Control Inf Eng, 2005, 18(4): 156-163.

[5] Chan FTS, Kumar V. Hybrid TSSA algorithm-based approach to solve warehouse-scheduling problems. Int J Prod Res, 2009, 47(4): 919-940.

[6] de René K, Tho LD, Kees JR. Design and control of warehouse order picking: a literature review. Eur J Oper Res, 2007, 182(2): 481-501.

[7] Basile F, Chiacchio P, Coppola J. A hybrid model of complex automated warehouse systems-part i: modeling and simulation. IEEE Trans Autom Sci Eng, 2012, 9(4): 640-653.

[8] Estanjini RM, Lin YW, Li KY, et al. Optimizing warehouse forklift dispatching using a sensor network and stochastic learning. IEEE Trans Ind Inf, 2011, 7(3): 476-486.

[9] Luo J, Wu CQ, Li B, et al. Modeling and optimization of RGV system based on improved QPSO. Comput Integr Manuf Syst, 2011, 17(2): 321-328.

[10] Yu MF, Koster RD. Enhancing performance in order picking processes by dynamic storage systems. Int J Prod Res, 2010, 48: 4785-4806.

[11] Liu CQ, Li MJ, Chen XB. Order picking problem based on ant colony algorithm. Syst Eng Theory Pract, 2009, 29(3): 179-185.

[12] Li MJ, Chen XB, Zhang MF. Path planning based on the swarm intelligence algorithm. J Tsinghua Univ (Sci & Tech), 2007, 47(z2): 1770-1773.

[13] Chen L, Langevin A, Riopel D. Dynamic relocation problem in an automated storage/retrieval system. J Shanghai Jiaotong Univ, 2011, 45(1): 115-119.

[14] Lerher T, Sraml M, Potrc I, et al. Travel time models for double-deep automated storage and retrieval systems. Int J Prod Res, 2010, 48(11): 3151-3172.

[15] Chang FL, Liu ZX, Xin Z, et al. Research on order picking optimization problem of automated warehouse. Syst Eng Theory Pract, 2007, 2: 139-143.

[16] Shi N. K constrained shortest path problem. IEEE Trans Autom Sci Eng, 2010, 7(1): 15-23.

[17] Liu SN, Ke YL, Li JX, et al. Optimization for automated warehouse based on scheduling policy. Comput Integr Manuf Syst, 2006, 12(9): 1438-1443.

[18] Vandevelde G, Gademann N, Vandevelde S. Order batching to minimize total travel time in a parallel-aisle warehouse. IIE Trans, 2005, 37(1): 63-75.