scholarly journals Optimization of Storage Location Assignment in Tier-To-Tier Shuttle-Based Storage and Retrieval Systems Based on Mixed Storage

2020 ◽  
Vol 2020 ◽  
pp. 1-17
Author(s):  
Bin Lei ◽  
Fangxin Hu ◽  
Zhaoyuan Jiang ◽  
Haibo Mu

To improve the efficiency of tier-to-tier shuttle-based storage and retrieval system (SBS/RS), the optimization problem of the location allocation based on the mixed storage of goods is proposed. Considering the effect of warehouse operation scheduling and batch outbound allocation on the location allocation, an optimization model with the shortest outbound time of all outbound orders in a certain historical period is established. The optimization model consists of two stages: location allocation and job scheduling. A two-layer genetic algorithm is designed to solve the model. The first layer is used to solve the location allocation, and the coding method is group coding; the second layer is used for job scheduling, and the coding mode is real number coding. When the population is initialized during the location allocation phase, the BFD algorithm is used to improve the convergence velocity of the algorithm. Taking the actual data of a tier-to-tier SBS/RS of an aviation food company as an example, the established model and design algorithm were verified, and the different batch intervals of each cargo space for storing different types of goods and outbound were analyzed. The optimization effects of the algorithm are compared, and the effects of considering the job scheduling and not considering the job scheduling on the location allocation are compared. The results show that based on the cargo allocation strategy of cargo mixed storage, the outbound efficiency can be improved by about 20%. Considering job scheduling, the efficiency of warehousing is improved by about 5% compared with the optimization of warehouse allocation without job scheduling, where the efficiency of delivery is increased by about 6%.

Transport ◽  
2019 ◽  
Vol 34 (3) ◽  
pp. 275-286 ◽  
Author(s):  
Miloš Rajković ◽  
Nenad Zrnić ◽  
Nenad Kosanić ◽  
Matej Borovinšek ◽  
Tone Lerher Lerher

A new optimization model of Automated Storage and Retrieval Systems (AS/RS) containing three objective and four constraint functions is presented in this paper. Majority of the researchers and publications in material handling field had performed optimization of different decision variables, but with single objective function only. Most common functions are: minimum travel time, maximum throughput capacity, minimum cost, maximum energy efficiency, etc. To perform the simultaneous optimization of objective functions (minimum: “investment expenses”, “cycle times”, “CO 2 footprint”) the Non-dominated Sorting Genetic Algorithm II (NSGA II) was used. The NSGA II is a tool for finding the Pareto optimal solutions on the Pareto line. Determining the performance of the system is the main goal of our model. Since AS/RS are not flexible in terms of layout and organizational changes once the system is up and running, the proposed model could be a very helpful tool for the warehouse planners in the early stages of warehouse design


Symmetry ◽  
2021 ◽  
Vol 13 (10) ◽  
pp. 1904
Author(s):  
Wentao Jian ◽  
Jishuang Zhu ◽  
Qingcheng Zeng

The running path of automated guided vehicles (AGVs) in the automated terminal is affected by the storage location of containers and the running time caused by congestion, deadlock and other problems during the driving process is uncertain. In this paper, considering the different AGVs congestion conditions along the path, a symmetric triangular fuzzy number is used to describe the AGVs operation time distribution and a multi-objective scheduling optimization model is established to minimize the risk of quay cranes (QCs) delay and the shortest AGVs operation time. An improved genetic algorithm was designed to verify the effectiveness of the model and algorithm by comparing the results of the AGVs scheduling and container storage optimization model based on fixed congestion coefficient under different example sizes. The results show that considering the AGVs task allocation and container storage location allocation optimization scheme with uncertain running time can reduce the delay risk of QCs, reduce the maximum completion time and have important significance for improving the loading and unloading efficiency of the automated terminal.


1979 ◽  
Vol 2 (1) ◽  
pp. 17-41
Author(s):  
Michał Jaegermann

In the paper is developed a theory of information storage and retrieval systems which arise in situations when a whole possessed information amounts to a fact that a given document has some feature from properly chosen set. Such systems are described as suitable maps from descriptor algebras into sets of subsets of sets of documents. Since descriptor algebras turn out to be pseudo-Boolean algebras, hence an “inner logic” of our systems is intuitionistic. In the paper is given a construction of systems and are considered theirs properties. We will show also (in Part II) a formalized theory of such systems.


2011 ◽  
Vol 282-283 ◽  
pp. 683-686
Author(s):  
Yong Ling Yu ◽  
Tao Guan ◽  
Jin Fa Shi

With the expansion of manufacturing information services, visualization service in enterprise resource planning has recently become a hot topic. In this paper, we propose a new approach for job scheduling visualization service and a model of visualization service constructed from the share of production data and job scheduling information. Moreover, the optimization model of visualization service is given. At last, we discuss the optimization algorithm for this model.


Author(s):  
Supachai Vongbunyong ◽  
Perawat Roengritronnachai ◽  
Savanut Kongsanit ◽  
Chawisa Chanok-owat ◽  
Pongsakorn Polchankajorn

2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Hongrui Chu ◽  
Yahong Chen

Increased frequency of disasters keeps reminding us of the importance of effective resource distribution in postdisaster. To reduce the suffering of victims, this paper focuses on how to establish an effective emergency logistics system. We first propose a multiobjective optimization model in which the location and allocation decisions are made for a three-level logistics network. Three objectives, deprivation costs, unsatisfied demand costs, and logistics cost, are adopted in the proposed optimization model. Several cardinality and flow balance constraints are considered simultaneously. Then, we design a novel effective IFA-GA algorithm by combining the firefly algorithm and genetic algorithm to solve this complex model effectively. Furthermore, three schemes are proposed to improve the effectiveness of the IFA-GA algorithm. Finally, the numerical results provide several insights on the theory and practice of relief distribution, which also illustrate the validity of the proposed solution algorithm.


Sign in / Sign up

Export Citation Format

Share Document