Energy-conscious dynamic sequencing method for dual command cycle unit-load multiple-rack automated storage and retrieval systems

A dual command (DC) cycle “dynamic sequencing” method in unit-load multiple-rack AS/RS system under time-of-use (TOU) electricity tariffs are applied in this paper. To make a type of energy efficient model, over cost of on-peak period electricity consumption, penalty cost for over power consumption, bounds on total consumed energy and accessible times of all facilities are considered in the model. Moreover, a genetic algorithm (GA) is developed to achieve a near-optimum solution of suggested energy-based mathematical model with the objective of minimizing the total cost of the AS/RS system under TOU tariffs. Considering that no benchmark is obtainable in the literature, a simulation annealing (SA) algorithm is developed in addition to certify the outcome gained. For supplementary confirmation, we comparing the total cost of our model with the single tariff model and also doing a sensitivity analysis for allowable amount of power consumption. The system throughput in terms of time and cost is calculated for the model too. In the last part, sixteen numerical examples with different number of required storage/retrieval orders are suggested to display the function of the proposed procedure. Our outcomes verified that GA was able to obtain well and closer optimal solutions and the TOU tariffs model get minimum total cost.

[1]  Masud Mansuri,et al.  Cycle-time computation, and dedicated storage assignment, for AS/R systems , 1997 .

[2]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[3]  Tone Lerher Multi-tier Shuttle-based Storage and Retrieval Systems , 2016 .

[4]  Babak Abbasi,et al.  Improving response surface methodology by using artificial neural network and simulated annealing , 2012, Expert Syst. Appl..

[5]  Tihomir Opetuk,et al.  A throughput model for a dual-tray Vertical Lift Module with a human order-picker , 2015 .

[6]  Hussein Naseraldin,et al.  Operations scheduling under electricity time-varying prices , 2015 .

[7]  Lu Chen,et al.  A tabu search algorithm for the relocation problem in a warehousing system , 2011 .

[8]  Tone Lerher Travel time model for double-deep shuttle-based storage and retrieval systems , 2016 .

[9]  Marco Laumanns,et al.  Combining Convergence and Diversity in Evolutionary Multiobjective Optimization , 2002, Evolutionary Computation.

[10]  Ediz Atmaca,et al.  Defining order picking policy: A storage assignment model and a simulated annealing solution in AS/RS systems , 2013 .

[11]  T. Warren Liao,et al.  Two hybrid differential evolution algorithms for engineering design optimization , 2010, Appl. Soft Comput..

[12]  A. Kaveh,et al.  A novel hybrid charge system search and particle swarm optimization method for multi-objective optimization , 2011, Expert Syst. Appl..

[13]  Jeroen P. van den Berg,et al.  Simulation study of an automated storage/retrieval system , 2000 .

[14]  A. Kaveh,et al.  Discrete cost optimization of composite floor system using social harmony search model , 2012, Appl. Soft Comput..

[15]  Xianglin Wei,et al.  An Ant Colony Optimization Fuzzy Clustering Task Scheduling Algorithm in Mobile Edge Computing , 2019 .

[16]  Wen-Jing Hsu,et al.  Load shuffling algorithms for split-platform AS/RS , 2010 .

[17]  Milorad Vidović,et al.  Application of genetic algorithms for sequencing of AS/RS with a triple-shuttle module in class-based storage , 2014 .

[18]  Yong Wang,et al.  Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization , 2010, Appl. Soft Comput..

[19]  Hao Zhang,et al.  Energy-conscious flow shop scheduling under time-of-use electricity tariffs , 2014 .

[20]  Gerhard W. Dueck,et al.  Threshold accepting: a general purpose optimization algorithm appearing superior to simulated anneal , 1990 .

[21]  Erwie Zahara,et al.  A hybrid genetic algorithm and particle swarm optimization for multimodal functions , 2008, Appl. Soft Comput..

[22]  Yacob Khojasteh,et al.  A travel time model for order picking systems in automated warehouses , 2016 .

[23]  Noureddine Ghouali,et al.  A step-by-step dual cycle sequencing method for unit-load automated storage and retrieval systems , 2012, Comput. Ind. Eng..

[24]  Manoranjan Maiti,et al.  Inventory of damageable items with variable replenishment and unit production cost via simulated annealing method , 2005, Comput. Ind. Eng..

[25]  Seyed Taghi Akhavan Niaki,et al.  A fuzzy vendor managed inventory of multi-item economic order quantity model under shortage: An ant colony optimization algorithm , 2014 .

[26]  Ahmad Makui,et al.  Multiproduct multiple-buyer single-vendor supply chain problem with stochastic demand, variable lead-time, and multi-chance constraint , 2012, Expert Syst. Appl..

[27]  Charles J. Malmborg Conceptualizing tools for autonomous vehicle storage and retrieval systems , 2002 .

[28]  Scott Kirkpatrick,et al.  Global Wiring by Simulated Annealing , 1983, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[29]  Antonella Meneghetti,et al.  Multiple-weight unit load storage assignment strategies for energy-efficient automated warehouses , 2014 .

[30]  Gregorio Tirado,et al.  On a selection and scheduling problem in automatic storage and retrieval warehouses , 2013 .

[31]  Leon F. McGinnis,et al.  On Sequencing Retrievals In An Automated Storage/Retrieval System , 1987 .

[32]  John W. Sutherland,et al.  A New Shop Scheduling Approach in Support of Sustainable Manufacturing , 2011 .

[33]  Jun Ota,et al.  Order scheduling of multiple stacker cranes on common rails in an automated storage/retrieval system , 2014 .

[34]  Venkata Reddy Muppani,et al.  Efficient formation of storage classes for warehouse storage location assignment: A simulated annealing approach , 2008 .

[35]  Marco Dorigo,et al.  Ant system for Job-shop Scheduling , 1994 .

[36]  Saad Mekhilef,et al.  A review on energy saving strategies in industrial sector , 2011 .

[37]  Ziyou Gao,et al.  Sensitivity Analysis of Simulated Annealing for Continuous Network Design Problems , 2009 .

[38]  Zaki Sari,et al.  SIMULATION ANALYSIS OF SHUTTLE BASED STORAGE AND RETRIEVAL SYSTEMS , 2015 .

[39]  Antonella Meneghetti,et al.  Greening the food supply chain: an optimisation model for sustainable design of refrigerated automated warehouses , 2015 .

[40]  Peng Yang,et al.  Variable neighborhood search heuristic for storage location assignment and storage/retrieval scheduling under shared storage in multi-shuttle automated storage/retrieval systems , 2015 .

[41]  Goran Dukic,et al.  Travel time model for shuttle-based storage and retrieval systems , 2015 .

[42]  Iris F. A. Vis,et al.  Sequencing dynamic storage systems with multiple lifts and shuttles , 2012 .

[43]  Maghsud Solimanpur,et al.  Optimum loading of machines in a flexible manufacturing system using a mixed-integer linear mathematical programming model and genetic algorithm , 2012, Comput. Ind. Eng..

[44]  Jyh-Horng Chou,et al.  Improved differential evolution approach for optimization of surface grinding process , 2011, Expert Syst. Appl..

[45]  Nils Boysen,et al.  A survey on single crane scheduling in automated storage/retrieval systems , 2016, Eur. J. Oper. Res..

[46]  Qiang Gao,et al.  The complexity and on-line algorithm for automated storage and retrieval system with stacker cranes on one rail , 2016, J. Syst. Sci. Complex..

[47]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[48]  Heungsoon Felix Lee,et al.  Sequencing methods for automated storage and retrieval systems with dedicated storage , 1997 .

[49]  Joo Sung Jung,et al.  Construction of exact D-optimal designs by tabu search , 1996 .

[50]  Seyed Taghi Akhavan Niaki,et al.  A genetic algorithm for vendor managed inventory control system of multi-product multi-constraint economic order quantity model , 2011, Expert Syst. Appl..

[51]  Russell D. Meller,et al.  A constructive aisle design model for unit-load warehouses with multiple pickup and deposit points , 2014, Eur. J. Oper. Res..

[52]  R.M.J. Heuts,et al.  A geometrical approach to computing expected cycle times for zonebased storage layouts in AS/RS , 2002 .

[53]  Antonella Meneghetti,et al.  Sustainable storage assignment and dwell-point policies for automated storage and retrieval systems , 2013 .

[54]  Gino Marchet,et al.  Development of a framework for the design of autonomous vehicle storage and retrieval systems , 2013 .

[55]  Gino Marchet,et al.  Analytical model to estimate performances of autonomous vehicle storage and retrieval systems for product totes , 2012 .

[56]  Hassane Alla,et al.  Pilotage dynamique d'un systme automatis de stockage/dstockage convoyeur gravitationnel , 2008 .

[57]  Karl Gotlih,et al.  Optimization of an Automated Storage and Retrieval Systems by Swarm Intelligence , 2015 .

[58]  Seyed Taghi Akhavan Niaki,et al.  A hybrid genetic and imperialist competitive algorithm for green vendor managed inventory of multi-item multi-constraint EOQ model under shortage , 2015, Appl. Soft Comput..

[59]  Kees Jan Roodbergen,et al.  A survey of literature on automated storage and retrieval systems , 2009, Eur. J. Oper. Res..

[60]  Esmaile Khorram,et al.  A new harmony search algorithm for solving mixed–discrete engineering optimization problems , 2011 .

[61]  Milan Edl,et al.  Energy efficiency model for the mini-load automated storage and retrieval systems , 2014 .

[62]  Charles J. Malmborg,et al.  A network queuing approach for evaluation of performance measures in autonomous vehicle storage and retrieval systems , 2009, Eur. J. Oper. Res..