Based on the characteristics of parallel dispensers in automated picking system, an order-picking optimization problem is presented. Firstly, the working principle of parallel dispensers is introduced, which implies t...Based on the characteristics of parallel dispensers in automated picking system, an order-picking optimization problem is presented. Firstly, the working principle of parallel dispensers is introduced, which implies the time cost of picking each order is influenced by the order-picking sequence. So the order-picking optimization problem can be classified as a dynamic traveling salesman problem （TSP）. Then a mathematical model of the problem is established and an improved max-min ant system （MMAS） is adopted to solve the model. The improvement includes two aspects. One is that the initial assignment of ants depends on a probabilistic formula instead of a random deployment; the other is that the heuristic factor is expressed by the extra picking time of each order instead of the total. At last, an actual simulation is made on an automated picking system with parallel dispensers. The simulation results proved the optimization value and the validity of improvement on MMAS.展开更多
Slotting strategy heavily influences the throughput and operational cost of automated order picking system with multiple dispenser types, which is called the complex automated order picking system （CAOPS）. Existing ...Slotting strategy heavily influences the throughput and operational cost of automated order picking system with multiple dispenser types, which is called the complex automated order picking system （CAOPS）. Existing research either focuses on one aspect of the slotting optimization problem or only considers one part of CAOPS, such as the Low-volume Dispensers, to develop corresponding slotting strategies. In order to provide a comprehensive and systemic approach, a fluid-based slotting strategy is proposed in this paper. The configuration of CAOPS is presented with specific reference to its fast-picking and restocking subsystems. Based on extended fluid model, a nonlinear mathematical programming model is developed to determine the optimal volume allotted to each stock keeping unit （SKU） in a certain mode by minimize the restocking cost of that mode. Conclusion from the allocation model is specified for the storage modules of high-volume dispensers and low-volume dispensers. Optimal allocation of storage resources in the fast-picking area of CAOPS is then discussed with the aim of identifying the optimal space of each picking mode. The SKU assignment problem referring to the total restocking cost of CAOPS is analyzed and a greedy heuristic with low time complexity is developed according to the characteristics of CAOPS. Real life application from the tobacco industry is presented in order to exemplify the proposed slotting strategy and assess the effectiveness of the developed methodology. Entry-item-quantity （EIQ） based experiential solutions and proposed-model-based near-optimal solutions are compared. The comparison results show that the proposed strategy generates a savings of over 18% referring to the total restocking cost over one-year period. The strategy proposed in this paper, which can handle the multiple dispenser types, provides a practical quantitative slotting method for CAOPS and can help picking-system-designers make slotting decisions efficiently and effectively.展开更多
The idle time which is part of the order fulfillment time is decided by the number of items in the zone; therefore the item assignment method affects the picking efficiency. Whereas previous studies only focus on the ...The idle time which is part of the order fulfillment time is decided by the number of items in the zone; therefore the item assignment method affects the picking efficiency. Whereas previous studies only focus on the balance of number of kinds of items between different zones but not the number of items and the idle time in each zone. In this paper, an idle factor is proposed to measure the idle time exactly. The idle factor is proven to obey the same vary trend with the idle time, so the object of this problem can be simplified from minimizing idle time to minimizing idle factor. Based on this, the model of item assignment problem in synchronized zone automated order picking system is built. The model is a form of relaxation of parallel machine scheduling problem which had been proven to be NP-complete. To solve the model, a taboo search algorithm is proposed. The main idea of the algorithm is minimizing the greatest idle factor of zones with the 2-exchange algorithm. Finally, the simulation which applies the data collected from a tobacco distribution center is conducted to evaluate the performance of the algorithm. The result verifies the model and shows the algorithm can do a steady work to reduce idle time and the idle time can be reduced by 45.63% on average. This research proposed an approach to measure the idle time in synchronized zone automated order picking system. The approach can improve the picking efficiency significantly and can be seen as theoretical basis when optimizing the synchronized automated order picking systems.展开更多
As the status of order picking in the warehousing and distribution system has been raised,the work-rest scheduling of picking becomes particularly important.Although science and technology have developed rapidly,manua...As the status of order picking in the warehousing and distribution system has been raised,the work-rest scheduling of picking becomes particularly important.Although science and technology have developed rapidly,manual picking is still essential and indispensable.However,previous researches focused on the study of the sequencing,ignoring human factors.The paper presents a work-rest schedule model in parts to picker picking system.Two objectives are proposed that include minimizing the picking time and minimizing picking error rate.And workers'fatigue,workload is taken into account in the manual order picking systems because the fatigue can have a large influence on the picking time and the picking error rate.A genetic algorithm is used to solve a multi-objective optimization problem that the model concerns and looking for a Pareto front as the most effective methods for solving this problem.Once the original data is given,the work-rest scheduling model is built and the work sequence,and the number of breaks are determined to be chosen by decision makers.In addition,a case study of the model is used to confirm that the model is effective and it is necessary to consider the human factor in the picking system.展开更多
Product storage policy, single picking volume and picking routing are the three factors of vital importance that affect the efficiency of a crane to pick goods in automated storage and retrieval systems(AS/RS). Compar...Product storage policy, single picking volume and picking routing are the three factors of vital importance that affect the efficiency of a crane to pick goods in automated storage and retrieval systems(AS/RS). Comparative experiments on picking efficiency were conducted targeting picking operation with order of 1 to 20. Based on dedicated and random storage policies, 4 picking methods of patching-based, S-type, return-type and optimized-type routes were used and compared in the experiments. The results show that either the dedicated policy or the random policy was applied, crane worked most efficiently with optimizedtype route, followed by S-type path, patching-based path, and return-type path. When the number of orders in a single picking is larger(more than 5), the random storage policy is preferable to the dedicated policy.展开更多
In this paper, we propose a motion planning system for bin picking using 3-D point cloud. The situation that the objects are put miscellaneously like the inside in a house is assumed. In the home, the equipment which ...In this paper, we propose a motion planning system for bin picking using 3-D point cloud. The situation that the objects are put miscellaneously like the inside in a house is assumed. In the home, the equipment which makes an object stand in line doesn’t exist. Therefore the motion planning system which considered a collision problem becomes important. In this paper, Information on the objects is measured by a laser range finder (LRF). The information is used as 3-D point cloud, and the objects are recognized by model-base. We propose search method of a grasping point for two-fingered robotic hand, and propose search method of a path to approach the grasping point without colliding with other objects.展开更多
Machine picking in cotton is an emerging practice in India,to solve the problems of labour shortages and production costs increasing.Cotton production has been declining in recent years;however,the high density planti...Machine picking in cotton is an emerging practice in India,to solve the problems of labour shortages and production costs increasing.Cotton production has been declining in recent years;however,the high density planting system(HDPS)offers a viable method to enhance productivity by increasing plant populations per unit area,optimizing resource utilization,and facilitating machine picking.Cotton is an indeterminate plant that produce excessive vegeta-tive growth in favorable soil fertility and moisture conditions,which posing challenges for efficient machine picking.To address this issue,the application of plant growth retardants(PGRs)is essential for controlling canopy architecture.PGRs reduce internode elongation,promote regulated branching,and increase plant compactness,making cotton plants better suited for machine picking.PGRs application also optimizes photosynthates distribution between veg-etative and reproductive growth,resulting in higher yields and improved fibre quality.The integration of HDPS and PGRs applications results in an optimal plant architecture for improving machine picking efficiency.However,the success of this integration is determined by some factors,including cotton variety,environmental conditions,and geographical variations.These approaches not only address yield stagnation and labour shortages but also help to establish more effective and sustainable cotton farming practices,resulting in higher cotton productivity.展开更多
With the continuous expansion of deep underground engineering and the growing demand for safety monitoring,microseismic monitoring has become a core method for early warning of rock mass fracture and engineering stabi...With the continuous expansion of deep underground engineering and the growing demand for safety monitoring,microseismic monitoring has become a core method for early warning of rock mass fracture and engineering stability assessment.To address problems in existing methods,such as low data processing efficiency and poor phase recognition accuracy under low signal-to-noise ratio(SNR)conditions in complex geological environments,this study proposes an intelligent phase picking model based on ResUNet.The model integrates the residual learning mechanism of ResNet with the multi-scale feature extraction capability of UNet,effectively mitigating the vanishing gradient problem in deep networks.It also achieves cross-layer fusion of shallow detail features and deep semantic features through skip connections in the encoder-decoder structure.Compared with traditional short-time average/long-time average(STA/LTA)algorithms and advanced neural network models such as PhaseNet and EQTransformer,ResUNet shows superior performance in picking P-and S-wave phases.The model was trained on 400000 labeled microseismic signals from the Stanford earthquake dataset(STEAD)and was successfully applied to the Shizhuyuan polymetallic mine in Hunan Province,China.The results demonstrate that ResUNet achieves high picking accuracy and robustness in complex geological conditions,offering reliable technical support for early warning of disasters such as rockburst in deep underground engineering.展开更多
The availability of a tremendous amount of seismic data demands seismological researchers to analyze seismic phases efficiently.Recently,deep learning algorithms exhibit a powerful capability of detecting and picking ...The availability of a tremendous amount of seismic data demands seismological researchers to analyze seismic phases efficiently.Recently,deep learning algorithms exhibit a powerful capability of detecting and picking on P-and S-wave phases.However,it remains a challenge to effeciently process enormous teleseismic phases,which are crucial to probe Earth’s interior structures and their dynamics.In this study,we propose a scheme to detect and pick teleseismic phases,such as seismic phase that reflects off the core-mantle boundary(i.e.,PcP)and that reflects off the inner-core boundary(i.e.,PKiKP),from a seismic dataset in Japan.The scheme consists of three steps:1)latent phase traces are truncated from the whole seismogram with theoretical arrival times;2)latent phases are recognized and evaluated by convolutional neural network(CNN)models;3)arrivals of good or fair phase are picked with another CNN models.The testing detection result on 7386 seismograms shows that the scheme recognizes 92.15%and 94.13%of PcP and PKiKP phases.The testing picking result has a mean absolute error of 0.0742 s and 0.0636 s for the PcP and PKiKP phases,respectively.These seismograms were processed in just 5 min for phase detection and picking,demonstrating the efficiency of the proposed scheme in automatic teleseismic phase analysis.展开更多
In view of landscape design problems in the transition from vegetable producing garden to sightseeing and picking garden,definitions of both gardens were introduced and discriminated.It was proposed that landscapes in...In view of landscape design problems in the transition from vegetable producing garden to sightseeing and picking garden,definitions of both gardens were introduced and discriminated.It was proposed that landscapes in the vegetable sightseeing and picking garden included installations,open-field vegetable producing landscapes and overall environment landscapes.Landscape design concepts and principles of vegetable sightseeing and picking garden were analyzed,and it was stressed that its landscape design should take quality production of vegetables and fruits as the principal line,environment landscapes of the garden as the support,and experiencing production process as the feature,by following the principles of "integrity of garden design,characteristic vegetable varieties,proper crop rotation,ecological production process".Landscape contents of this garden were analyzed from 3 perspectives:landscape design within installations,major road,and overall appearance of the garden.Cangshang Vegetable Sightseeing and Picking Garden in Beiwu Township,Shunyi District,Beijing City was taken for an example to analyze its landscape construction inside and outside greenhouses as well as the optimization of the overall environment landscapes on the basis of introducing its landscape design concepts.展开更多
[Objective] This study was conducted to compare total contents of poliumoside and forsythoside B from Callicarpa kwangtungensis Chun in Qiandongnan Miao and Dong Autonomous Prefecture collected in different seasons, w...[Objective] This study was conducted to compare total contents of poliumoside and forsythoside B from Callicarpa kwangtungensis Chun in Qiandongnan Miao and Dong Autonomous Prefecture collected in different seasons, which could provide reference for its deep development and utilization. [Methods] Poliumoside and forsythoside B were measured according to the pharmacopoeia standard in the middle of each month in 2014, and the yield of C. kwangtungensis was simultaneously evaluated. All these results provided data reference for the determination of suitable picking time for C. kwangtungensis. [Results] The results showed the content of poliumoside and forsythoside B in C. kwangtungensis was the highest in November, and the content of the medicinal material in August was over eight times higher than the pharmacopoeia standard, besides at this month the yield was the highest during the year. Comprehensively, mid October is the optimum picking time for C. kwangtungensis in Taijiang. [Conclusion] Dynamic variations of content of poliumoside and forsythoside B in and yield of C. kwangtungensis were investigated, which would significantly benefit production of C. kwangtungensis in Qiandongnan Miao and Dong Autonomous Prefecture.展开更多
Accurate detection and picking of the P-phase onset time in noisy microseismic data from underground mines remains a big challenge. Reliable P-phase onset time picking is necessary for accurate source location needed ...Accurate detection and picking of the P-phase onset time in noisy microseismic data from underground mines remains a big challenge. Reliable P-phase onset time picking is necessary for accurate source location needed for planning and rescue operations in the event of failures. In this paper, a new technique based on the discrete stationary wavelet transform （DSWT）and higher order statist!cs, is proposed for processing noisy data from underground mines. The objectives of this method are to （1） Improve manual detection and tPicking of P-phase onset; and （ii） provide an automatic means of detecting and picking P-phase onset me accurately. The DSWT is first used to filter the signal over several scales. The manual P-phase onset detection and picking are then obtained by computing the signal energy across selected scales with frequency bands that capture the signal of interest. The automatic P-phase onset, on the other hand, is achieved by using skewness- and kurtosis-based criterion applied to selected scales in a time-frequency domain. The method was tested using synthetic and field data from an underground limestone mine. Results were compared with results obtained by using the short-term to long-term average （STA/LTA） ratio and that by Reference Ge et al. （2009）. The results show that the me!hod provides a more reliable estimate of the P-phase onset arrival than the STA]LTA method when the signal to noise ratio is very low. Also, the results obtained from the field data matched accurately with the results from Reference Ge et al. （2009）.展开更多
Seismic data processing techniques,together with seismic instrumentation,determine our earthquake monitoring capability and the quality of resulting earthquake catalogs.This paper is intended to review the improvement...Seismic data processing techniques,together with seismic instrumentation,determine our earthquake monitoring capability and the quality of resulting earthquake catalogs.This paper is intended to review the improvement of earthquake monitoring capability from the perspective of data processing.Over the past two decades,seismologists have made considerable advancements in seismic data processing,partly thanks to the significant development of computational power,signal processing,and machine learning techniques.In particular,wide application of template matching and increasing use of deep learning significantly enhance our capability to extract signals of small earthquakes from noisy data.Relative location techniques provide a critical tool to elucidate fault geometries and seismicity migration patterns at unprecedented resolution.These techniques are becoming standard,leading to emerging intelligent software systems for next-generation earthquake monitoring.Prospective improvements in future research must consider the urgent needs in highly generalizable detection algorithms(for both permanent and temporary deployments)and in emergency real-time monitoring of ongoing sequences(e.g.,aftershock and induced seismicity sequences).We believe that the maturing of intelligent and high-resolution processing systems could transform traditional earthquake monitoring workflows and eventually liberate seismologists from laborious catalog construction tasks.展开更多
Manually picking regularly and densely distributed first breaks(FBs)are critical for shallow velocitymodel building in seismic data processing.However,it is time consuming.We employ the fullyconvolutional Seg Net to a...Manually picking regularly and densely distributed first breaks(FBs)are critical for shallow velocitymodel building in seismic data processing.However,it is time consuming.We employ the fullyconvolutional Seg Net to address this issue and present a fast automatic seismic waveform classification method to pick densely-sampled FBs directly from common-shot gathers with sparsely distributed traces.Through feeding a large number of representative shot gathers with missing traces and the corresponding binary labels segmented by manually interpreted fully-sampled FBs,we can obtain a welltrained Seg Net model.When any unseen gather including the one with irregular trace spacing is inputted,the Seg Net can output the probability distribution of different categories for waveform classification.Then FBs can be picked by locating the boundaries between one class on post-FBs data and the other on pre-FBs background.Two land datasets with each over 2000 shots are adopted to illustrate that one well-trained 25-layer Seg Net can favorably classify waveform and further pick fully-sampled FBs verified by the manually-derived ones,even when the proportion of randomly missing traces reaches50%,21 traces are missing consecutively,or traces are missing regularly.展开更多
In seismic data processing,picking of the P-wave first arrivals takes up plenty of time and labor,and its accuracy plays a key role in imaging seismic structures.Based on the convolution neural network(CNN),we propose...In seismic data processing,picking of the P-wave first arrivals takes up plenty of time and labor,and its accuracy plays a key role in imaging seismic structures.Based on the convolution neural network(CNN),we propose a new method to pick up the P-wave first arrivals automatically.Emitted from MINI28 vibroseis in the Jingdezhen seismic experiment,the vertical component of seismic waveforms recorded by EPS 32-bit portable seismometers are used for manually picking up the first arrivals(a total of 7242).Based on these arrivals,we establish the training and testing sets,including 25,290 event samples and 710,616 noise samples(length of each sample:2 s).After 3,000 steps of training,we obtain a convergent CNN model,which can automatically classify seismic events and noise samples with high accuracy(>99%).With the trained CNN model,we scan continuous seismic records and take the maximum output(probability of a seismic event)as the P-wave first arrival time.Compared with STA/LTA(short time average/long time average),our method shows higher precision and stronger anti-noise ability,especially with the low SNR seismic data.This CNN method is of great significance for promoting the intellectualization of seismic data processing,improving the resolution of seismic imaging,and promoting the joint inversion of active and passive sources.展开更多
Picking velocities from semblances manually is laborious and necessitates experience. Although various methods for automatic velocity picking have been developed, there remains a challenge in efficiently incorporating...Picking velocities from semblances manually is laborious and necessitates experience. Although various methods for automatic velocity picking have been developed, there remains a challenge in efficiently incorporating information from nearby gathers to ensure picked velocity aligns with seismic horizons while also improving picking accuracy. The conventional method of velocity picking from a semblance volume is computationally demanding, highlighting a need for a more efficient strategy. In this study, we introduce a novel method for automatic velocity picking based on multi-object tracking. This dynamic tracking process across different semblance panels can integrate information from nearby gathers effectively while maintaining computational efficiency. First, we employ accelerated density clustering on the velocity spectrum to discern cluster centers without the requirement for prior knowledge regarding the number of clusters. These cluster centers embody the maximum likelihood velocities of the main subsurface structures. Second, our proposed method tracks key points within the semblance volume. Kalman filter is adopted to adjust the tracking process, followed by interpolation on these tracked points to construct the final velocity model. Our synthetic data example demonstrates that our proposed algorithm can effectively rectify the picking errors of the clustering algorithm. We further compare the performances of the clustering method(CM), the proposed tracking method(TM), and the variational method(VM) on a field dataset from the Gulf of Mexico. The results attest that our method offers superior accuracy than CM, achieves comparable accuracy with VM, and benefits from a reduced computational cost.展开更多
Reservoir earthquake characteristics such as small magnitude and large quantity may result in low monitoring efficiency when using traditional methods.However,methods based on deep learning can discriminate the seismi...Reservoir earthquake characteristics such as small magnitude and large quantity may result in low monitoring efficiency when using traditional methods.However,methods based on deep learning can discriminate the seismic phases of small earthquakes in a reservoir and ensure rapid processing of arrival time picking.The present study establishes a deep learning network model combining a convolutional neural network(CNN) and recurrent neural network(RNN).The neural network training uses the waveforms of 60 000 small earthquakes within a magnitude range of 0.8-1.2 recorded by 73 stations near the Dagangshan Reservoir in Sichuan Province as well as the data of the manually picked P-wave arrival time.The neural network automatically picks the P-wave arrival time,providing a strong constraint for small earthquake positioning.The model is shown to achieve an accuracy rate of 90.7 % in picking P waves of microseisms in the reservoir area,with a recall rate reaching 92.6% and an error rate lower than 2%.The results indicate that the relevant network structure has high accuracy for picking the P-wave arrival times of small earthquakes,thus providing new technical measures for subsequent microseismic monitoring in the reservoir area.展开更多
To address the difficulty of locating the picking point of a tea sprout during the intelligent automatic picking of famous tea,this study proposes a method to obtain information on the picking point on the basis of th...To address the difficulty of locating the picking point of a tea sprout during the intelligent automatic picking of famous tea,this study proposes a method to obtain information on the picking point on the basis of the ShiTomasi algorithm.This method can rapidly identify a tea sprout’s picking point and obtain its coordinates.Images of tea sprouts in a tea garden were collected,and the G-B component of tea sprouts was segmented using the Otsu algorithm.The region of interest was set with the lowest point of its contour as the center.The characteristics of tea buds and branches in the area were extracted,and the Otsu algorithm was used for a second segmentation of tea sprout images.The tea buds were segmented using the improved Zhang algorithm.The branch feature binary image was used to refine the skeleton,and the Shi-Tomasi algorithm was used to detect the corners of the skeleton and calculate and mark the picking points of the shoots.Sixty sets of samples were tested.The test identified 1,042 effective shoots for tender buds,and 887 picking points were marked,with a success rate of 85.12%,thereby verifying the effectiveness of the method and providing a theoretical reference for the visual positioning of the automatic picking of famous tea.展开更多
Current deep neural networks(DNN)used for seismic phase picking are becoming more complex,which consumes much computing time without significant accuracy improvement.In this study,we introduce a cascaded classificatio...Current deep neural networks(DNN)used for seismic phase picking are becoming more complex,which consumes much computing time without significant accuracy improvement.In this study,we introduce a cascaded classification and regression framework for seismic phase picking,named as the classification and regression phase net(CRPN),which contains two convolutional neural network(CNN)models with different complexity to meet the requirements of accuracy and efficiency.The first stage of the CRPN are shallow CNNs used for rapid detection of seismic phase and picking P and S arrival times for earthquakes with magnitude larger than 2.0,respectively.The second stage of CRPN is used for high precision classification and regression.The regression is designed to reduce the time difference between the probability maximum and the real arrival time.After being trained using 500,000 P and S phases,the CRPN can process 400 hours’seismic data per second,whose sampling rate is 1 Hz and 25 Hz for the two stages,respectively,on a Nvidia K2200 GPU,and pick 93%P and 89%S phases with the error being reduced by 0.1s after regression correction.展开更多
Compared to fixed virtual window algorithm(FVWA),the dynamic virtual window algorithm(DVWA)determines the length of each virtual container according to the sizes of goods of each order,which saves space of virtual con...Compared to fixed virtual window algorithm(FVWA),the dynamic virtual window algorithm(DVWA)determines the length of each virtual container according to the sizes of goods of each order,which saves space of virtual containers and improves the picking efficiency.However,the interval of consecutive goods caused by dispensers on conveyor can not be eliminated by DVWA,which limits a further improvement of picking efficiency.In order to solve this problem,a compressible virtual window algorithm(CVWA)is presented.It not only inherits the merit of DVWA but also compresses the length of virtual containers without congestion of order accumulation by advancing the beginning time of order picking and reasonably coordinating the pace of order accumulation.The simulation result proves that the picking efficiency of automated sorting system is greatly improved by CVWA.展开更多
基金supported by National Natural Science Foundation of China (No.50175064)
文摘Based on the characteristics of parallel dispensers in automated picking system, an order-picking optimization problem is presented. Firstly, the working principle of parallel dispensers is introduced, which implies the time cost of picking each order is influenced by the order-picking sequence. So the order-picking optimization problem can be classified as a dynamic traveling salesman problem （TSP）. Then a mathematical model of the problem is established and an improved max-min ant system （MMAS） is adopted to solve the model. The improvement includes two aspects. One is that the initial assignment of ants depends on a probabilistic formula instead of a random deployment; the other is that the heuristic factor is expressed by the extra picking time of each order instead of the total. At last, an actual simulation is made on an automated picking system with parallel dispensers. The simulation results proved the optimization value and the validity of improvement on MMAS.
基金supported by China Scholarship Council (Grant No.2007102074)National Natural Science Foundation of China (Grant No.50175064)+2 种基金Georgia Institute of Technology Visiting Research EngineerProgram of the United States (Grant No. 2401247)Graduate InnovationFoundation of Shandong University, China (Grant No. yzc09066)Costal International Logistics Company of the United States (Project No.20080727)
文摘Slotting strategy heavily influences the throughput and operational cost of automated order picking system with multiple dispenser types, which is called the complex automated order picking system （CAOPS）. Existing research either focuses on one aspect of the slotting optimization problem or only considers one part of CAOPS, such as the Low-volume Dispensers, to develop corresponding slotting strategies. In order to provide a comprehensive and systemic approach, a fluid-based slotting strategy is proposed in this paper. The configuration of CAOPS is presented with specific reference to its fast-picking and restocking subsystems. Based on extended fluid model, a nonlinear mathematical programming model is developed to determine the optimal volume allotted to each stock keeping unit （SKU） in a certain mode by minimize the restocking cost of that mode. Conclusion from the allocation model is specified for the storage modules of high-volume dispensers and low-volume dispensers. Optimal allocation of storage resources in the fast-picking area of CAOPS is then discussed with the aim of identifying the optimal space of each picking mode. The SKU assignment problem referring to the total restocking cost of CAOPS is analyzed and a greedy heuristic with low time complexity is developed according to the characteristics of CAOPS. Real life application from the tobacco industry is presented in order to exemplify the proposed slotting strategy and assess the effectiveness of the developed methodology. Entry-item-quantity （EIQ） based experiential solutions and proposed-model-based near-optimal solutions are compared. The comparison results show that the proposed strategy generates a savings of over 18% referring to the total restocking cost over one-year period. The strategy proposed in this paper, which can handle the multiple dispenser types, provides a practical quantitative slotting method for CAOPS and can help picking-system-designers make slotting decisions efficiently and effectively.
基金Supported by Independent Innovation Foundation of Shandong University of China(Grant No.2013GN007)
文摘The idle time which is part of the order fulfillment time is decided by the number of items in the zone; therefore the item assignment method affects the picking efficiency. Whereas previous studies only focus on the balance of number of kinds of items between different zones but not the number of items and the idle time in each zone. In this paper, an idle factor is proposed to measure the idle time exactly. The idle factor is proven to obey the same vary trend with the idle time, so the object of this problem can be simplified from minimizing idle time to minimizing idle factor. Based on this, the model of item assignment problem in synchronized zone automated order picking system is built. The model is a form of relaxation of parallel machine scheduling problem which had been proven to be NP-complete. To solve the model, a taboo search algorithm is proposed. The main idea of the algorithm is minimizing the greatest idle factor of zones with the 2-exchange algorithm. Finally, the simulation which applies the data collected from a tobacco distribution center is conducted to evaluate the performance of the algorithm. The result verifies the model and shows the algorithm can do a steady work to reduce idle time and the idle time can be reduced by 45.63% on average. This research proposed an approach to measure the idle time in synchronized zone automated order picking system. The approach can improve the picking efficiency significantly and can be seen as theoretical basis when optimizing the synchronized automated order picking systems.
文摘As the status of order picking in the warehousing and distribution system has been raised,the work-rest scheduling of picking becomes particularly important.Although science and technology have developed rapidly,manual picking is still essential and indispensable.However,previous researches focused on the study of the sequencing,ignoring human factors.The paper presents a work-rest schedule model in parts to picker picking system.Two objectives are proposed that include minimizing the picking time and minimizing picking error rate.And workers'fatigue,workload is taken into account in the manual order picking systems because the fatigue can have a large influence on the picking time and the picking error rate.A genetic algorithm is used to solve a multi-objective optimization problem that the model concerns and looking for a Pareto front as the most effective methods for solving this problem.Once the original data is given,the work-rest scheduling model is built and the work sequence,and the number of breaks are determined to be chosen by decision makers.In addition,a case study of the model is used to confirm that the model is effective and it is necessary to consider the human factor in the picking system.
基金Funded by National Social Science Foundation of China(16CGL018)the Soft Science Research Funds for Chengdu Science and Technology Project(2015-RK00-00206-ZF)the National United Engineering Laboratory of Integrated and Intelligent Transportation,Southwest Jiaotong University,China
文摘Product storage policy, single picking volume and picking routing are the three factors of vital importance that affect the efficiency of a crane to pick goods in automated storage and retrieval systems(AS/RS). Comparative experiments on picking efficiency were conducted targeting picking operation with order of 1 to 20. Based on dedicated and random storage policies, 4 picking methods of patching-based, S-type, return-type and optimized-type routes were used and compared in the experiments. The results show that either the dedicated policy or the random policy was applied, crane worked most efficiently with optimizedtype route, followed by S-type path, patching-based path, and return-type path. When the number of orders in a single picking is larger(more than 5), the random storage policy is preferable to the dedicated policy.
文摘In this paper, we propose a motion planning system for bin picking using 3-D point cloud. The situation that the objects are put miscellaneously like the inside in a house is assumed. In the home, the equipment which makes an object stand in line doesn’t exist. Therefore the motion planning system which considered a collision problem becomes important. In this paper, Information on the objects is measured by a laser range finder (LRF). The information is used as 3-D point cloud, and the objects are recognized by model-base. We propose search method of a grasping point for two-fingered robotic hand, and propose search method of a path to approach the grasping point without colliding with other objects.
文摘Machine picking in cotton is an emerging practice in India,to solve the problems of labour shortages and production costs increasing.Cotton production has been declining in recent years;however,the high density planting system(HDPS)offers a viable method to enhance productivity by increasing plant populations per unit area,optimizing resource utilization,and facilitating machine picking.Cotton is an indeterminate plant that produce excessive vegeta-tive growth in favorable soil fertility and moisture conditions,which posing challenges for efficient machine picking.To address this issue,the application of plant growth retardants(PGRs)is essential for controlling canopy architecture.PGRs reduce internode elongation,promote regulated branching,and increase plant compactness,making cotton plants better suited for machine picking.PGRs application also optimizes photosynthates distribution between veg-etative and reproductive growth,resulting in higher yields and improved fibre quality.The integration of HDPS and PGRs applications results in an optimal plant architecture for improving machine picking efficiency.However,the success of this integration is determined by some factors,including cotton variety,environmental conditions,and geographical variations.These approaches not only address yield stagnation and labour shortages but also help to establish more effective and sustainable cotton farming practices,resulting in higher cotton productivity.
基金Project(2022YFC2905100)supported by the National Key Research and Development Program of ChinaProject(52174098)supported by the National Natural Science Foundation of China。
文摘With the continuous expansion of deep underground engineering and the growing demand for safety monitoring,microseismic monitoring has become a core method for early warning of rock mass fracture and engineering stability assessment.To address problems in existing methods,such as low data processing efficiency and poor phase recognition accuracy under low signal-to-noise ratio(SNR)conditions in complex geological environments,this study proposes an intelligent phase picking model based on ResUNet.The model integrates the residual learning mechanism of ResNet with the multi-scale feature extraction capability of UNet,effectively mitigating the vanishing gradient problem in deep networks.It also achieves cross-layer fusion of shallow detail features and deep semantic features through skip connections in the encoder-decoder structure.Compared with traditional short-time average/long-time average(STA/LTA)algorithms and advanced neural network models such as PhaseNet and EQTransformer,ResUNet shows superior performance in picking P-and S-wave phases.The model was trained on 400000 labeled microseismic signals from the Stanford earthquake dataset(STEAD)and was successfully applied to the Shizhuyuan polymetallic mine in Hunan Province,China.The results demonstrate that ResUNet achieves high picking accuracy and robustness in complex geological conditions,offering reliable technical support for early warning of disasters such as rockburst in deep underground engineering.
文摘The availability of a tremendous amount of seismic data demands seismological researchers to analyze seismic phases efficiently.Recently,deep learning algorithms exhibit a powerful capability of detecting and picking on P-and S-wave phases.However,it remains a challenge to effeciently process enormous teleseismic phases,which are crucial to probe Earth’s interior structures and their dynamics.In this study,we propose a scheme to detect and pick teleseismic phases,such as seismic phase that reflects off the core-mantle boundary(i.e.,PcP)and that reflects off the inner-core boundary(i.e.,PKiKP),from a seismic dataset in Japan.The scheme consists of three steps:1)latent phase traces are truncated from the whole seismogram with theoretical arrival times;2)latent phases are recognized and evaluated by convolutional neural network(CNN)models;3)arrivals of good or fair phase are picked with another CNN models.The testing detection result on 7386 seismograms shows that the scheme recognizes 92.15%and 94.13%of PcP and PKiKP phases.The testing picking result has a mean absolute error of 0.0742 s and 0.0636 s for the PcP and PKiKP phases,respectively.These seismograms were processed in just 5 min for phase detection and picking,demonstrating the efficiency of the proposed scheme in automatic teleseismic phase analysis.
文摘In view of landscape design problems in the transition from vegetable producing garden to sightseeing and picking garden,definitions of both gardens were introduced and discriminated.It was proposed that landscapes in the vegetable sightseeing and picking garden included installations,open-field vegetable producing landscapes and overall environment landscapes.Landscape design concepts and principles of vegetable sightseeing and picking garden were analyzed,and it was stressed that its landscape design should take quality production of vegetables and fruits as the principal line,environment landscapes of the garden as the support,and experiencing production process as the feature,by following the principles of "integrity of garden design,characteristic vegetable varieties,proper crop rotation,ecological production process".Landscape contents of this garden were analyzed from 3 perspectives:landscape design within installations,major road,and overall appearance of the garden.Cangshang Vegetable Sightseeing and Picking Garden in Beiwu Township,Shunyi District,Beijing City was taken for an example to analyze its landscape construction inside and outside greenhouses as well as the optimization of the overall environment landscapes on the basis of introducing its landscape design concepts.
基金Supported by the Project of Chinese Traditional Medicine Modernization from the Science and Technology Office of Guizhou Province(QKHZYZ[2013]5046)~~
文摘[Objective] This study was conducted to compare total contents of poliumoside and forsythoside B from Callicarpa kwangtungensis Chun in Qiandongnan Miao and Dong Autonomous Prefecture collected in different seasons, which could provide reference for its deep development and utilization. [Methods] Poliumoside and forsythoside B were measured according to the pharmacopoeia standard in the middle of each month in 2014, and the yield of C. kwangtungensis was simultaneously evaluated. All these results provided data reference for the determination of suitable picking time for C. kwangtungensis. [Results] The results showed the content of poliumoside and forsythoside B in C. kwangtungensis was the highest in November, and the content of the medicinal material in August was over eight times higher than the pharmacopoeia standard, besides at this month the yield was the highest during the year. Comprehensively, mid October is the optimum picking time for C. kwangtungensis in Taijiang. [Conclusion] Dynamic variations of content of poliumoside and forsythoside B in and yield of C. kwangtungensis were investigated, which would significantly benefit production of C. kwangtungensis in Qiandongnan Miao and Dong Autonomous Prefecture.
文摘Accurate detection and picking of the P-phase onset time in noisy microseismic data from underground mines remains a big challenge. Reliable P-phase onset time picking is necessary for accurate source location needed for planning and rescue operations in the event of failures. In this paper, a new technique based on the discrete stationary wavelet transform （DSWT）and higher order statist!cs, is proposed for processing noisy data from underground mines. The objectives of this method are to （1） Improve manual detection and tPicking of P-phase onset; and （ii） provide an automatic means of detecting and picking P-phase onset me accurately. The DSWT is first used to filter the signal over several scales. The manual P-phase onset detection and picking are then obtained by computing the signal energy across selected scales with frequency bands that capture the signal of interest. The automatic P-phase onset, on the other hand, is achieved by using skewness- and kurtosis-based criterion applied to selected scales in a time-frequency domain. The method was tested using synthetic and field data from an underground limestone mine. Results were compared with results obtained by using the short-term to long-term average （STA/LTA） ratio and that by Reference Ge et al. （2009）. The results show that the me!hod provides a more reliable estimate of the P-phase onset arrival than the STA]LTA method when the signal to noise ratio is very low. Also, the results obtained from the field data matched accurately with the results from Reference Ge et al. （2009）.
基金supported by the USTC Research Funds of the Double First-Class Initiative(Grant No.YD2080002006)the Special Fund of the Institute of Geophysics,China Earthquake Administration(Grant No.DQJB21Z05).
文摘Seismic data processing techniques,together with seismic instrumentation,determine our earthquake monitoring capability and the quality of resulting earthquake catalogs.This paper is intended to review the improvement of earthquake monitoring capability from the perspective of data processing.Over the past two decades,seismologists have made considerable advancements in seismic data processing,partly thanks to the significant development of computational power,signal processing,and machine learning techniques.In particular,wide application of template matching and increasing use of deep learning significantly enhance our capability to extract signals of small earthquakes from noisy data.Relative location techniques provide a critical tool to elucidate fault geometries and seismicity migration patterns at unprecedented resolution.These techniques are becoming standard,leading to emerging intelligent software systems for next-generation earthquake monitoring.Prospective improvements in future research must consider the urgent needs in highly generalizable detection algorithms(for both permanent and temporary deployments)and in emergency real-time monitoring of ongoing sequences(e.g.,aftershock and induced seismicity sequences).We believe that the maturing of intelligent and high-resolution processing systems could transform traditional earthquake monitoring workflows and eventually liberate seismologists from laborious catalog construction tasks.
基金financially supported by the National Key R&D Program of China(2018YFA0702504)the Fundamental Research Funds for the Central Universities(2462019QNXZ03)+1 种基金the National Natural Science Foundation of China(42174152 and 41974140)the Strategic Cooperation Technology Projects of CNPC and CUPB(ZLZX 2020-03)。
文摘Manually picking regularly and densely distributed first breaks(FBs)are critical for shallow velocitymodel building in seismic data processing.However,it is time consuming.We employ the fullyconvolutional Seg Net to address this issue and present a fast automatic seismic waveform classification method to pick densely-sampled FBs directly from common-shot gathers with sparsely distributed traces.Through feeding a large number of representative shot gathers with missing traces and the corresponding binary labels segmented by manually interpreted fully-sampled FBs,we can obtain a welltrained Seg Net model.When any unseen gather including the one with irregular trace spacing is inputted,the Seg Net can output the probability distribution of different categories for waveform classification.Then FBs can be picked by locating the boundaries between one class on post-FBs data and the other on pre-FBs background.Two land datasets with each over 2000 shots are adopted to illustrate that one well-trained 25-layer Seg Net can favorably classify waveform and further pick fully-sampled FBs verified by the manually-derived ones,even when the proportion of randomly missing traces reaches50%,21 traces are missing consecutively,or traces are missing regularly.
基金sponsored by the National Key Research and Development Project(2018YFC1503202-01)the Emergency Management Project of the National Natural Science Foundation of China(41842042)
文摘In seismic data processing,picking of the P-wave first arrivals takes up plenty of time and labor,and its accuracy plays a key role in imaging seismic structures.Based on the convolution neural network(CNN),we propose a new method to pick up the P-wave first arrivals automatically.Emitted from MINI28 vibroseis in the Jingdezhen seismic experiment,the vertical component of seismic waveforms recorded by EPS 32-bit portable seismometers are used for manually picking up the first arrivals(a total of 7242).Based on these arrivals,we establish the training and testing sets,including 25,290 event samples and 710,616 noise samples(length of each sample:2 s).After 3,000 steps of training,we obtain a convergent CNN model,which can automatically classify seismic events and noise samples with high accuracy(>99%).With the trained CNN model,we scan continuous seismic records and take the maximum output(probability of a seismic event)as the P-wave first arrival time.Compared with STA/LTA(short time average/long time average),our method shows higher precision and stronger anti-noise ability,especially with the low SNR seismic data.This CNN method is of great significance for promoting the intellectualization of seismic data processing,improving the resolution of seismic imaging,and promoting the joint inversion of active and passive sources.
基金supported in part by the National Key Research and Development Program of China under Grant 2018YFA0702501in part by NSFC under Grant 41974126,41674116 and 42004101。
文摘Picking velocities from semblances manually is laborious and necessitates experience. Although various methods for automatic velocity picking have been developed, there remains a challenge in efficiently incorporating information from nearby gathers to ensure picked velocity aligns with seismic horizons while also improving picking accuracy. The conventional method of velocity picking from a semblance volume is computationally demanding, highlighting a need for a more efficient strategy. In this study, we introduce a novel method for automatic velocity picking based on multi-object tracking. This dynamic tracking process across different semblance panels can integrate information from nearby gathers effectively while maintaining computational efficiency. First, we employ accelerated density clustering on the velocity spectrum to discern cluster centers without the requirement for prior knowledge regarding the number of clusters. These cluster centers embody the maximum likelihood velocities of the main subsurface structures. Second, our proposed method tracks key points within the semblance volume. Kalman filter is adopted to adjust the tracking process, followed by interpolation on these tracked points to construct the final velocity model. Our synthetic data example demonstrates that our proposed algorithm can effectively rectify the picking errors of the clustering algorithm. We further compare the performances of the clustering method(CM), the proposed tracking method(TM), and the variational method(VM) on a field dataset from the Gulf of Mexico. The results attest that our method offers superior accuracy than CM, achieves comparable accuracy with VM, and benefits from a reduced computational cost.
基金supported by the National Key R&D Program of China(2018YFC1503200)the National Natural Science Foundation of China(41790463,41804063,42074060)the Scientific Research InstitutesBasic Research and Development Operations Special Fund of the Institute of Geophysics,China Earthquake Administration(DQJB19B29,DQJB20B27)。
文摘Reservoir earthquake characteristics such as small magnitude and large quantity may result in low monitoring efficiency when using traditional methods.However,methods based on deep learning can discriminate the seismic phases of small earthquakes in a reservoir and ensure rapid processing of arrival time picking.The present study establishes a deep learning network model combining a convolutional neural network(CNN) and recurrent neural network(RNN).The neural network training uses the waveforms of 60 000 small earthquakes within a magnitude range of 0.8-1.2 recorded by 73 stations near the Dagangshan Reservoir in Sichuan Province as well as the data of the manually picked P-wave arrival time.The neural network automatically picks the P-wave arrival time,providing a strong constraint for small earthquake positioning.The model is shown to achieve an accuracy rate of 90.7 % in picking P waves of microseisms in the reservoir area,with a recall rate reaching 92.6% and an error rate lower than 2%.The results indicate that the relevant network structure has high accuracy for picking the P-wave arrival times of small earthquakes,thus providing new technical measures for subsequent microseismic monitoring in the reservoir area.
基金The authors gratefully acknowledge the financial support provided by the Special Fund for the Construction of Modern Agricultural Industrial Technology Systems(CARS-19)in China.
文摘To address the difficulty of locating the picking point of a tea sprout during the intelligent automatic picking of famous tea,this study proposes a method to obtain information on the picking point on the basis of the ShiTomasi algorithm.This method can rapidly identify a tea sprout’s picking point and obtain its coordinates.Images of tea sprouts in a tea garden were collected,and the G-B component of tea sprouts was segmented using the Otsu algorithm.The region of interest was set with the lowest point of its contour as the center.The characteristics of tea buds and branches in the area were extracted,and the Otsu algorithm was used for a second segmentation of tea sprout images.The tea buds were segmented using the improved Zhang algorithm.The branch feature binary image was used to refine the skeleton,and the Shi-Tomasi algorithm was used to detect the corners of the skeleton and calculate and mark the picking points of the shoots.Sixty sets of samples were tested.The test identified 1,042 effective shoots for tender buds,and 887 picking points were marked,with a success rate of 85.12%,thereby verifying the effectiveness of the method and providing a theoretical reference for the visual positioning of the automatic picking of famous tea.
基金This work is financially supported by the National Key R&D Program of China(No.2018YFC1504200)National Natural Science Foundation of China(No.41661164035)+1 种基金the LU JIAXI International Team Program from the KC Wong Education Foundation and CAS(No.GJTD-2018-12)We thank two anonymous reviewers for their valuable comments and suggestions,which substantially improve the article.
文摘Current deep neural networks(DNN)used for seismic phase picking are becoming more complex,which consumes much computing time without significant accuracy improvement.In this study,we introduce a cascaded classification and regression framework for seismic phase picking,named as the classification and regression phase net(CRPN),which contains two convolutional neural network(CNN)models with different complexity to meet the requirements of accuracy and efficiency.The first stage of the CRPN are shallow CNNs used for rapid detection of seismic phase and picking P and S arrival times for earthquakes with magnitude larger than 2.0,respectively.The second stage of CRPN is used for high precision classification and regression.The regression is designed to reduce the time difference between the probability maximum and the real arrival time.After being trained using 500,000 P and S phases,the CRPN can process 400 hours’seismic data per second,whose sampling rate is 1 Hz and 25 Hz for the two stages,respectively,on a Nvidia K2200 GPU,and pick 93%P and 89%S phases with the error being reduced by 0.1s after regression correction.
基金National Natural Science Foundation of China(No.50175064)
文摘Compared to fixed virtual window algorithm(FVWA),the dynamic virtual window algorithm(DVWA)determines the length of each virtual container according to the sizes of goods of each order,which saves space of virtual containers and improves the picking efficiency.However,the interval of consecutive goods caused by dispensers on conveyor can not be eliminated by DVWA,which limits a further improvement of picking efficiency.In order to solve this problem,a compressible virtual window algorithm(CVWA)is presented.It not only inherits the merit of DVWA but also compresses the length of virtual containers without congestion of order accumulation by advancing the beginning time of order picking and reasonably coordinating the pace of order accumulation.The simulation result proves that the picking efficiency of automated sorting system is greatly improved by CVWA.
