Metaheuristic based control of a flow rack automated storage retrieval system

Journal of Intelligent Manufacturing

Volumn 23, Issue 4, 2012, Pages 1157-1166

  Bessenouci, Hakim Nadir ^a   Sari, Zaki ^a   Ghomri, Latéfa ^a  

^a UNIVERSITY OF TLEMCEN   (Algeria)

Author keywords

AS RS control; Automated storage retrieval system; Flow rack AS RS; Metaheuristics; Simulated annealing; Taboo search

Indexed keywords

AUTOMATED STORAGE RETRIEVAL SYSTEM; BOTTOM LINES; COMPARATIVE STUDIES; CONTROL TECHNIQUES; CYCLE TIME; FLOW-RACK AS/RS; META HEURISTIC ALGORITHM; META HEURISTICS; METAHEURISTIC; STORAGE AND RETRIEVALS; SYSTEM CONFIGURATIONS;

ANALYTICAL MODELS; HEURISTIC ALGORITHMS; INFORMATION RETRIEVAL; MODELS; SIMULATED ANNEALING; TABU SEARCH;

MATERIALS HANDLING;

EID: 84865225839     PISSN: 09565515     EISSN: 15728145     Source Type: Journal    
DOI: 10.1007/s10845-010-0432-1     Document Type: Article

References (51)

1. S. L. Allen 1992 A selection guide to AS/R systems Industrial Engineering 24 28 31
2. J. Ashayeri R. M. Heuts 2002 A geometrical approach to computing expected cycle times for zone-based storage layouts in AS/RS International Journal of Production Research 40 4467 4483 10.1080/00207540210153901
3. J. Ashayeri R. M. Heuts M. W. T. Valkenburg M. R. Veraart H. C. Wilhelm 2002 A geometrical approach to computing expected cycle times for zonebased storage layouts in AS/RS International Journal of Production Research 40 17 4467 4483 10.1080/00207540210153901
4. Barrett, B. G. (1977). An empirical comparison of high-rise warehouse policies for operator-controlled stacker cranes. Rochester, NY: Logistics Research and Analysis, Eastman Kodak Company.
5. Bianchi L.; Dorigo M.; Gambardella L. M.; & Gutjahr W. J. (2006) Metaheuristics in Stochastic Combinatorial Optimization: A survey. IDSIA-Dalle Molle Institute for Artificial Intelligence Via Cantonale, Galleria 2, 6928 Manno Switzerland.
6. C. Blum A. Roli 2003 Metaheuristics in combinatorial optimization: Overview and conceptual comparison ACM Computing Surveys 35 3 268 308 10.1145/937503.937505
7. Bozer Y. A.; & White, J. A. (1980). Optimum designs of automated storage/retrieval systems. In Proceedings of the TIMS/ORSA Joint National Meeting. Washington, DC.
8. Y. A. Bozer J. A. White 1984 Travel-time models for automated storage/retrieval systems IIE Transactions 16 329 338 10.1080/07408178408975252
9. S. H. Chang P. J. Egbelu 1997 Relative pre-positioning of storage/retrieval machines in automated storage/retrieval systems to minimize maximum system response time IIE Transactions 29 303 312
10. D. T. Chang U. P. Wen J. T. Lin 1995 The impact of acceleration/ deceleration on travel-time models for automated storage/retrieval systems IIE Transactions 27 108 111 10.1080/07408179508936723
11. D. T. Chang U. P. Wen 1997 The impact of rack configuration on the speed profile of the storage and retrieval machine IIE Transactions 29 525 531
12. S. H. Chang P. J. Egbelu 1997 Relative pre-positioning of storage/retrieval machines in automated storage/retrieval systems to minimize expected system response time IIE Transactions 29 313 322
13. F. Dallari G. Marchet R. Ruggeri 2000 Optimisation of man-on-board automated storage/retrieval systems Integrated Manufacturing Systems 11 87 93 10.1108/09576060010313937
14. M. de KosterM. B. T. Le-Anh Y. Yu 2006 Optimal storage rack design for a 3-dimensional compact AS/RS International Journal of Production Research 46 6 1495 1514 10.1080/00207540600957795
15. P. J. Egbelu C. T. Wu 1993 A comparison of dwell point rules in automated storage/retrieval systems International Journal of Production Research 31 2515 2530 10.1080/00207549308956880
16. P. J. Egbelu 1991 Framework for dynamic positioning of storage/retrieval machines in an automated storage/retrieval system International Journal of Production Research 29 17 37 10.1080/00207549108930046
17. Gaouar, N.; Sari, Z.; & Ghouali, N. (2006) Modélisation et implémentation d'une heuristique de stockage/déstockage pour un AS/RS à convoyeur gravitationnel dans l'environnement ARENA. MOSIM 2006, Rabat, Maroc, avril
18. Ghomri, L.; & Sari, Z. (2009). Modèle mathématique du temps de déstockage pour les AS/RS à convoyeur gravitationnel. Conception et Production Intégrées, CPI'2009, Fes, Maroc, 19-21 Octobre.
19. F. Glover 1986 Future paths for integer programming and links to artificial intelligence Computers & Operations Research 13 533 549 10.1016/0305-0548(86)90048-1
20. S. C. Graves W. H. Hausman L. B. Schwarz 1977 Storage retrieval interleaving in automatic warehousing systems Management Science 23 935 945 10.1287/mnsc.23.9.935
21. W. H. Hausman L. B. Schwarz S. C. Graves 1976 Optimal storage assignment in automatic warehousing systems Management Science 22 6 629 638 10.1287/mnsc.22.6.629
22. H. Hwang J. M. Lim 1993 Deriving an optimal dwell point of the storage/retrieval machine in an automated storage/retrieval system International Journal of Production Research 31 2591 2602 10.1080/00207549308956885
23. H. Hwang S. B. Lee 1990 Travel-time models considering the operating characteristics of the storage and retrieval machine International Journal of Production Research 28 10 1779 1789 10.1080/00207549008942833
24. Y. Karaswa H. Nakayama S. Dohi 1980 Trade-off analysis for optimal design automated warehouses International Journal of Systems Sciences 11 567 576 10.1080/00207728008967037
25. S. Kirkpatrick C.D. Gelatt M.P. Vecchi 1983 Optimization by simulated annealing Science 220 4598 671 680 10.1126/science.220.4598.671
26. J. Koenig 1980 Design and model the total system Industrial Engineering 12 22 27
27. Kouloughli, S.; Sari, Z.; & Sari, T. (2008). Optimisation des dimensions d'un AS/RS multi allées pour un temps de simple cycle minimale. In Proceedings of MOSIM'08, Paris, France. ISBN. 978-2-7430-1057-7.
28. S. Kouloughli Z. Sari T. Sari 2010 Optimisation des dimensions d'un AS/RS multi-allée basée sur un modèle analytique du temps de simple cycle Journal Européen Des Systèmes Automatisés (JESA) 44 2 135 159 10.3166/jesa.44.135-159
29. P. Kouvelis V. Papanicolaou 1995 Expected travel time and optimal boundary formulas for a two-class-based automated storage/retrieval system International Journal of Production Research 33 2889 2905 10.1080/ 00207549508904851
30. S. Kulturel N. E. Ozdemirel 1999 Experimental investigation of shared storage assignment policies in automated storage/retrieval systems IIE Transactions 31 739 749
31. H. F. Lee 1997 Performance analysis for automated storage and retrieval systems IIE Transactions 29 1 15 28 10.1080/07408179708966308
32. Luke, S. (2010). Essentials of Metaheuristics. Zeroth Edition.
33. M. Mansuri 1997 Cycle-time computation, and dedicated storage assignment, for AS/R systems Computers & Industrial Engineering 33 307 310 10.1016/S0360-8352(97)00099-5
34. N. Metropolis A.W. Rosenbluth M.N. Rosenbluth A.H. Teller E. Teller 1953 Equations of state calculations by fast computing machines Journal of Chemical Physics 21 1087 1091 10.1063/1.1699114
35. MHI. (1977). Considerations for planning and installing an automated storage/retrieval systems, Material Handling Institute, Inc.; AS/RS Document-100 7M.
36. I. H. Osman G. Laporte 1996 Metaheuristics: A bibliography Annals of Operations Research 63 513 623 10.1007/BF02125421
37. B. C. Park 2001 An optimal dwell point for automated storage/retrieval systems with uniformly distributed, rectangular racks International Journal of Production Research 39 1469 1480 10.1080/00207540010023583
38. B. C. Park 2006 Performance of automated storage/retrieval systems with non-square-in-time racks and two-class storage International Journal of Production Research 44 1107 1123 10.1080/00207540500357070
39. B. C. Park R. D. Foley E. H. Frazelle 2006 Performance of miniload systems with two-class storage European Journal of Operational Research 170 144 155 10.1016/j.ejor.2004.07.057
40. B. A. Peters J. S. Smith T. S. Hale 1996 Closed form models for determining the optimal dwell point location in automated storage and retrieval systems International Journal of Production Research 34 1757 1771 10.1080/00207549608904995
41. K. J. Roodbergen F. A. Vis Iris 2009 A survey of literature on automated storage and retrieval systems European Journal of Operational Research 194 343 362 10.1016/j.ejor.2008.01.038
42. Sand G. M. (1976) Stacker crane product handling systems. Eastman Kodak Company
43. Sari, Z. (2003). Modélisation, Analyse et Evaluation des Performances d'un AS/RS à Convoyeur Gravitationnel. PhD Thesis, Tlemcen University, Algeria.
44. Sari, Z. (2009). Performance evaluation of flow-rack and unit load automated storage & retrieval systems. Conception et Production Intégrées, CPI'2009, Fes, Maroc, 19-21 Octobre.
45. Z. Sari C. Saygin N. Ghouali 2005 Travel time models for flow-rack automated storage and retrieval systems International Journal of Advanced Manufacturing Technology 25 9-10 979 987 10.1007/s00170-003-1932-3
46. B. R. Sarker P. S. Babu 1995 Travel time models in automated storage/retrieval systems: A critical review International Journal of Production Economics 40 173 184 10.1016/0925-5273(95)00075-2
47. L. B. Schwarz S. C. Graves W. H. Hausman 1978 Scheduling policies for automatic warehousing systems: Simulation results AIIE Transactions 10 260 270 10.1080/05695557808975213
48. J. P. van Den Berg A. J. R. M. Gademann 2000 Simulation study of an automated storage/retrieval system International Journal of Production Research 38 1339 1356 10.1080/002075400188889
49. U. P. Wen D. Chang S. P. Chen 2001 The impact of acceleration/ deceleration on travel-time models in class-based automated S/R systems IIE Transactions 33 599 608
50. Y. Yu M. B. M. de Koster 2009 Designing an optimal turnover-based storage rack for a 3D compact automated storage and retrieval system International Journal of Production Research 47 6 1551 1571 10.1080/00207540701576346
51. Zollinger, H. A. (1975). Planning, evaluating and estimating storage systems. In Proceedings of the Advanced Material Handling Seminar, Purdue University, IN.