Dual command cycle dynamic sequencing method to consider GHG efficiency in unit-load multiple-rack automated storage and retrieval systems

被引:24
作者
Nia, Ali Roozbeh [1 ]
Haleh, Hassan [2 ]
Saghaei, Abbas [1 ]
机构
[1] Islamic Azad Univ, Sci & Res Branch, Dept Ind Engn, Tehran, Iran
[2] Islamic Azad Univ, Dept Ind & Mech Engn, Qazvin Branch, Qazvin, Iran
关键词
Ant colony optimization (ACO); Automated storage and retrieval systems (AS/RS); Dual command (DC) cycle; Dynamic sequencing; Genetic algorithm (GA); Greenhouse gas (GHG) emissions; VENDOR MANAGED INVENTORY; ORDER PICKING; STORAGE/RETRIEVAL SYSTEM; GENETIC ALGORITHM; ENERGY; MODEL; ASSIGNMENT; OPTIMIZATION; STRATEGIES; CONSTRAINT;
D O I
10.1016/j.cie.2017.07.007
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In some AS/RS, the S/R machine executes a storage request and then a retrieval request to form a dual command (DC) cycle. This paper deals with a DC cycle "dynamic sequencing" method in unit-load multiple-rack AS/RS system. To create a kind of greenhouse gas (GHG) efficiency in the model, tax cost, penalty cost and discount of produced GHG emissions, limitations on available time of all facilities and total permitted GHG emissions produced by all equipment are considered in the model. In addition, an ant colony optimization (ACO) is employed to find a near-optimum solution of proposed mathematical model with the objective of minimizing the total cost of the GHG efficiency in AS/RS. Since no benchmark is available in the literature, a genetic algorithm (GA) is developed as well to validate the result obtained. For further validation, warehouse throughput rate in terms of time and cost is calculated for the model. At the end, twenty numerical examples are presented to demonstrate the application of the proposed methodology. Our results verified that GA was able to find better and nearer optimal solutions. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:89 / 108
页数:20
相关论文
共 50 条
[1]   Optimum loading of machines in a flexible manufacturing system using a mixed-integer linear mathematical programming model and genetic algorithm [J].
Abazari, Amir Musa ;
Solimanpur, Maghsud ;
Sattari, Hossein .
COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 62 (02) :469-478
[2]   A review on energy saving strategies in industrial sector [J].
Abdelaziz, E. A. ;
Saidur, R. ;
Mekhilef, S. .
RENEWABLE & SUSTAINABLE ENERGY REVIEWS, 2011, 15 (01) :150-168
[3]   On a selection and scheduling problem in automatic storage and retrieval warehouses [J].
Alonso-Ayuso, Antonio ;
Tirado, Gregorio ;
Udias, Angel .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (17) :5337-5353
[4]  
[Anonymous], 1992, P PAR PROBL SOLV NAT
[5]   A geometrical approach to computing expected cycle times for zone-based storage layouts in AS/RS [J].
Ashayeri, J ;
Heuts, RM ;
Valkenburg, MWT ;
Veraart, HC ;
Wilhelm, MR .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2002, 40 (17) :4467-4483
[6]   Defining order picking policy: A storage assignment model and a simulated annealing solution in AS/RS systems [J].
Atmaca, Ediz ;
Ozturk, Ayla .
APPLIED MATHEMATICAL MODELLING, 2013, 37 (07) :5069-5079
[7]  
Boysen N., 2016, EUROPEAN J OPERATION
[8]   GEOMETRIC APPROACHES TO SOLVE THE CHEBYSHEV TRAVELING SALESMAN PROBLEM [J].
BOZER, YA ;
SCHORN, EC ;
SHARP, GP .
IIE TRANSACTIONS, 1990, 22 (03) :238-254
[9]   Optimization of an Automated Storage and Retrieval Systems by Swarm Intelligence [J].
Brezovnik, Simon ;
Gotlih, Janez ;
Balic, Joze ;
Gotlih, Karl ;
Brezocnik, Miran .
25TH DAAAM INTERNATIONAL SYMPOSIUM ON INTELLIGENT MANUFACTURING AND AUTOMATION, 2014, 2015, 100 :1309-1318
[10]  
Colorni A., 1994, BELGIAN J OPERATIONS, V34, P39