scholarly journals Large-Scale Storage/Retrieval Requests Sorting Algorithm for Multi-I/O Depots Automated Storage/Retrieval Systems

2021 ◽  
Vol 2021 ◽  
pp. 1-16
Author(s):  
Yu Bo Song ◽  
Hai Bo Mu

This paper addresses the sequence sorting problem of large-scale storage/retrieval (S/R) requests in multiple Input/Output (multi-I/O) depots automated storage/retrieval systems (AS/RS), in which the cargoes can enter/leave the system through multi-I/O depots, the stacker can load only one cargo, and the load travel time of stacker is fixed. The problem is to find an optimal sequence for a certain S/R requests sequence, and it is a special kind of traveling salesman problem. In this paper, a heuristic algorithm based on assignment is proposed. In order to eliminate the subloops emerged in the sorting process, the equivalent merging and minimum cost merging methods of subloops are considered, and the proposed algorithm is modified. Experimental results indicate the effectiveness of the proposed algorithm.

Mathematics ◽  
2021 ◽  
Vol 9 (15) ◽  
pp. 1716
Author(s):  
Adrian Marius Deaconu ◽  
Delia Spridon

Algorithms for network flow problems, such as maximum flow, minimum cost flow, and multi-commodity flow problems, are continuously developed and improved, and so, random network generators become indispensable to simulate the functionality and to test the correctness and the execution speed of these algorithms. For this purpose, in this paper, the well-known Erdős–Rényi model is adapted to generate random flow (transportation) networks. The developed algorithm is fast and based on the natural property of the flow that can be decomposed into directed elementary s-t paths and cycles. So, the proposed algorithm can be used to quickly build a vast number of networks as well as large-scale networks especially designed for s-t flows.


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

2016 ◽  
Author(s):  
George Dimitriadis ◽  
Joana Neto ◽  
Adam R. Kampff

AbstractElectrophysiology is entering the era of ‘Big Data’. Multiple probes, each with hundreds to thousands of individual electrodes, are now capable of simultaneously recording from many brain regions. The major challenge confronting these new technologies is transforming the raw data into physiologically meaningful signals, i.e. single unit spikes. Sorting the spike events of individual neurons from a spatiotemporally dense sampling of the extracellular electric field is a problem that has attracted much attention [22, 23], but is still far from solved. Current methods still rely on human input and thus become unfeasible as the size of the data sets grow exponentially.Here we introduce the t-student stochastic neighbor embedding (t-sne) dimensionality reduction method [27] as a visualization tool in the spike sorting process. T-sne embeds the n-dimensional extracellular spikes (n = number of features by which each spike is decomposed) into a low (usually two) dimensional space. We show that such embeddings, even starting from different feature spaces, form obvious clusters of spikes that can be easily visualized and manually delineated with a high degree of precision. We propose that these clusters represent single units and test this assertion by applying our algorithm on labeled data sets both from hybrid [23] and paired juxtacellular/extracellular recordings [15]. We have released a graphical user interface (gui) written in python as a tool for the manual clustering of the t-sne embedded spikes and as a tool for an informed overview and fast manual curration of results from other clustering algorithms. Furthermore, the generated visualizations offer evidence in favor of the use of probes with higher density and smaller electrodes. They also graphically demonstrate the diverse nature of the sorting problem when spikes are recorded with different methods and arise from regions with different background spiking statistics.


2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Lijia Liu ◽  
Dana Ballard

AbstractHumans have elegant bodies that allow gymnastics, piano playing, and tool use, but understanding how they do this in detail is difficult because their musculoskeletal systems are extraordinarily complicated. Nonetheless, common movements like walking and reaching can be stereotypical, and a very large number of studies have shown their energetic cost to be a major factor. In contrast, one might think that general movements are very individuated and intractable, but our previous study has shown that in an arbitrary set of whole-body movements used to trace large-scale closed curves, near-identical posture sequences were chosen across different subjects, both in the average trajectories of the body’s limbs and in the variance within trajectories. The commonalities in that result motivate explanations for its generality. One explanation could be that humans also choose trajectories that are economical in cost. To test this hypothesis, we situate the tracing data within a forty eight degree of freedom human dynamic model that allows the computation of movement cost. Using the model to compare movement cost data from nominal tracings against various perturbed tracings shows that the latter are more energetically expensive, inferring that the original traces were chosen on the basis of minimum cost.


Author(s):  
V. Annapoorani ◽  
S. Sureshkumar ◽  
Srisaravanapathimurugesan ◽  
M. Manoj ◽  
K. Prabhu

The networks in future generation uses the confluence of multi-media, broadband, and broadcast services, Cognitive Radio (CR) networks are located as a preferred paradigm to bring up with spectrum functionality traumatic conditions. CRS addresses the ones troubles via dynamic spectrum access. However, the precept traumatic conditions faced through manner of manner of the CR pertain to accomplishing spectrum overall performance. At the end, spectrum overall performance improvement models based on spectrum sensing and sharing models have attracted quite a few research hobby in modern-day years, which incorporates CR mastering models, network densification architectures, and Massive Multiple Input Multiple Output (MIMO), and beamforming techniques. This paper deals with a survey of modern CR spectrum overall improvement performance models and techniques which helps ultra-high reliability with low latency communications which might be resilient to surges in web page site visitors and competition for spectrum. These models and techniques, mainly speaks about permit a big form of functionality beginning from extra superb mobiliary broadband to large-scale Internet of Things (IoT) type communications. It also provides a research correlation for many of the regular periods of a spectrum block, as well as the realistic statistics rate, the models which are used in this paper are applicable in an ultra-high frequency band. This study provides a super compare of CRs and direction for future investigations into newly identified 5G research areas, such as in business enterprise and academia.


2001 ◽  
Vol 7 (4) ◽  
pp. 361-378 ◽  
Author(s):  
ELLEN M. VOORHEES

The Text REtrieval Conference (TREC) question answering track is an effort to bring the benefits of large-scale evaluation to bear on a question answering (QA) task. The track has run twice so far, first in TREC-8 and again in TREC-9. In each case, the goal was to retrieve small snippets of text that contain the actual answer to a question rather than the document lists traditionally returned by text retrieval systems. The best performing systems were able to answer about 70% of the questions in TREC-8 and about 65% of the questions in TREC-9. While the 65% score is a slightly worse result than the TREC-8 scores in absolute terms, it represents a very significant improvement in question answering systems. The TREC-9 task was considerably harder than the TREC-8 task because TREC-9 used actual users’ questions while TREC-8 used questions constructed for the track. Future tracks will continue to challenge the QA community with more difficult, and more realistic, question answering tasks.


2021 ◽  
Author(s):  
Ralph Latteck ◽  
Jorge Chau ◽  
Miguel Urco ◽  
Juha Vierinen ◽  
Victor Avsarkisov

<p>Atmospheric structures due to gravity waves, turbulence, Kelvin Helmholtz instabilities, etc. in the mesosphere are being studied with a varying of ground-based and satellite-based instruments. At scales less than 100 km, they are mainly studied with airglow imagers, lidars, and radars. Typical radar observations have not been able to resolve spatial and temporal ambiguities due to the strength of radar echoes, the size of the system, and/or the nature of the atmospheric irregularities. In this work we observed spatially and temporally resolved structures of PMSE with unprecedented horizontal resolution, using the improved radar imaging accuracy of the Middle Atmosphere Alomar Radar System (MAARSY) with the aid of a multiple-input multiple output (MIMO) technique. The studies are performed in both the brightness of the mesospheric echoes and their Doppler velocities. The resolutions achieved are less than 1 km in the horizontal direction, less than 300m in altitude, and less than 1 minute in time, in an area of ~15km x 15km around 85km of altitude. We present a couple of wavelike monochromatic events, one drifting with the background neutral wind, and one propagating against the neutral wind. Horizontal wavelengths, periods, and vertical and temporal coverage of the events are described and discussed. A theory of stratified turbulence is employed in the present study. In particular, it is shown that the structure that propagates with the background wind is a large-scale turbulent KHI event.  Some important turbulence characteristics, such as a turbulent dissipation rate, buoyancy Reynolds number, and Froude number, support our conclusion.</p>


2021 ◽  
Vol 18 (1) ◽  
pp. 99
Author(s):  
Afzeri Tamsir

 Automated Storage and Retrieval Systems (ASRS) have been widely used in warehousing systems to speed up load movements and save storage space. ASRS is an integrated system that is equipped with a controller and arm for the collection and storage of goods. This paper discusses the results of developing a system for taking and storing goods for various loads. The prototype element consists of a mechanism for retrieving, placing and application for data collection into the database. In this research, the design and development of ASRS was carried out to be applied in the storage of products of various sizes which is suitable for small size industries. The development process includes investigating features that have been developed in the ASRS, operating procedures, hardware selection and software development in accordance with the mechanism designed. Numerical control which moves the carrier element with high resolution is applied to be able to place the load in a changing position. Development and testing is carried out to ensure the performance of the tool runs well and the data storage that includes the identification and size of the load can be recorded properly.


Sign in / Sign up

Export Citation Format

Share Document