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.
Wen-Qiang Yang
,
Li Deng
,
Qun Niu
,
Min-Rui Fei
. Warehouse scheduling performance analysis considering LHRL[J]. Advances in Manufacturing, 2013
, 1(2)
: 136
-142
.
DOI: 10.1007/s40436-013-0015-4
1. Hachemi K, Sari Z, Ghouali N (2012) A step-by-step dual cycle sequencing method for unit-load automated storage and retrieval systems. Comput Ind Eng 63(4):980–984
2. Ekren BY, Heragu SS, Krishnamurthy A et al (2013) An approximate solution for semi-open queueing network model of an autonomous vehicle storage and retrieval system. IEEE Trans Autom Sci Eng 10(1):205–215
3. Gagliardi JP, Renaud J, Ruiz A (2012) Models for automated storage and retrieval systems: a literature review. Int J Prod Res 50(24):7110–7125
4. Hu G, Kise H, Xu Y (2005) Optimization for input/output scheduling for automated warehouses. Trans Inst Syst Control Inf Eng 18(4):156–163
5. Chan FTS, Kumar V (2009) Hybrid TSSA algorithm-based approach to solve warehouse-scheduling problems. Int J Prod Res 47(4):919–940
6. de Rene´ K, Tho LD, Kees JR (2007) Design and control of warehouse order picking: a literature review. Eur J Oper Res 182(2):481–501
7. Basile F, Chiacchio P, Coppola J (2012) A hybrid model of complex automated warehouse systems-part i: modeling and simulation. IEEE Trans Autom Sci Eng 9(4):640–653
8. Estanjini RM, Lin YW, Li KY et al (2011) Optimizing warehouse forklift dispatching using a sensor network and stochastic learning.IEEE Trans Ind Inf 7(3):476–486
9. Luo J, Wu CQ, Li B et al (2011) Modeling and optimization of RGV system based on improved QPSO. Comput Integr Manuf Syst 17(2):321–328
10. Yu MF, Koster RD (2010) Enhancing performance in order picking processes by dynamic storage systems. Int J Prod Res 48:4785–4806
11. Liu CQ, Li MJ, Chen XB (2009) Order picking problem based on ant colony algorithm. Syst Eng Theory Pract 29(3):179–185
12. Li MJ, Chen XB, Zhang MF (2007) Path planning based on the swarm intelligence algorithm. J Tsinghua Univ (Sci & Tech) 47(z2):1770–1773
13. Chen L, Langevin A, Riopel D (2011) Dynamic relocation problem in an automated storage/retrieval system. J Shanghai Jiaotong Univ 45(1):115–119
14. Lerher T, Sraml M, Potrc I et al (2010) Travel time models for double-deep automated storage and retrieval systems. Int J Prod Res 48(11):3151–3172
15. Chang FL, Liu ZX, Xin Z et al (2007) Research on order picking optimization problem of automated warehouse. Syst Eng Theory Pract 2:139–143
16. Shi N (2010) K constrained shortest path problem. IEEE Trans Autom Sci Eng 7(1):15–23
17. Liu SN, Ke YL, Li JX et al (2006) Optimization for automated warehouse based on scheduling policy. Comput Integr Manuf Syst 12(9):1438–1443
18. Vandevelde G, Gademann N, Vandevelde S (2005) Order batching to minimize total travel time in a parallel-aisle warehouse.IIE Trans 37(1):63–75
