Research on Automatic Nesting Algorithm Based on Heuristic Search

2014 ◽  
Vol 800-801 ◽  
pp. 394-397
Author(s):  
Liang Zhou ◽  
Feng Hou ◽  
De Zhi Kong ◽  
Liu Tang

This paper proposed an algorithm called “Revolution-Rotation” for two-dimensional irregular leather nesting based on heuristic search. The algorithm simplified the process of searching, constructing an evaluation system which evaluates by the center of gravity of the leather to meet the demands of actual requirement. The nesting test shows that the balance of material utilization and efficiency can be controlled by the adjustment of research parameter.

2015 ◽  
Vol 727-728 ◽  
pp. 987-990 ◽  
Author(s):  
Hao Zhong ◽  
Xu Chen ◽  
Wen Qian Shu ◽  
Xiao Dong Chen

In order to make training for the substation operation and maintenance personnel professional skills more effectivethis paper has designed a three-dimensional substation simulation training system based on Unity3d.In this paper,a variety of virtual scenes of the substation are studied,designed a 3Dsimulation training system of substation based on operation and maintenance personnel behavior. Framework of system comprises two-dimensional mathematical modeling, 3D modeling, development and release of platform.


2021 ◽  
Vol 2021 ◽  
pp. 1-15
Author(s):  
Dianjian Wu ◽  
Guangyou Yang

The common staged patterns are always required during the cutting process for separating a set of rectangular items from rectangular plates in manufacturing industries. Two-staged patterns can reduce cutting complexity at the expense of material utilization; three-staged patterns do the opposite. Combining these two types of staged patterns may be a good balance for two contradictory objectives of material utilization and cutting complexity. A heuristic approach is proposed to solve the two-dimensional rectangular cutting stock problem with a combination of two-staged general patterns (2SGP) and three-staged homogenous patterns (3SHP). Firstly, the 2SGP and 3SHP are constructed by using recursive techniques. The pattern with the larger value is selected as the candidate pattern. Then, the value of each item is corrected according to the current candidate pattern. A cutting plan accurately satisfying all items demand is obtained by using the sequential heuristic algorithm. Finally, the cutting plan with a minimum number of used plates is achieved by applying the iterative algorithm. The computational results indicate that the proposed heuristic approach is more effective in material utilization and cutting complexity than the two published algorithms with staged patterns.


2015 ◽  
Vol 48 (4) ◽  
pp. 1016-1022 ◽  
Author(s):  
Tsukasa Miyazaki ◽  
Keisuke Shimokita ◽  
Hiroki Ogawa ◽  
Katsuhiro Yamamoto

A simple three-dimensional structural evaluation system for a film during uniaxial deformation has been developed. The system is realized with an automatic film stretching machine, which allows the horizontally symmetric stretching of a film, and a synchrotron radiation X-ray scattering apparatus. Using this system, two-dimensional patterns of small-angle X-ray scattering and wide-angle X-ray diffraction can be obtained simultaneously during film stretching in the so-called edge and end views, together with stress–strain data. As cylindrical symmetry of the structure can be expected for a uniaxially stretched film, the two-dimensional patterns in the through view are identical to those in the edge view, indicating that three-dimensional structural characterization can be performed with a combination of edge and end views during film stretching. For amorphous poly(ethylene terephthalate) and crystalline poly(vinyl alcohol) films, the preliminary results of three-dimensional structural characterization during film stretching are shown.


2020 ◽  
Vol 2020 ◽  
pp. 1-12
Author(s):  
Pengfei Zheng ◽  
Jingjing Lou ◽  
Dajun Lin ◽  
Qi An

The packing for two-dimensional irregular graphics is one of the NP-complete problems and widely used in industrial applications. In this paper, a descending nesting algorithm for a two-dimensional irregular graph based on geometric feature points is proposed. Before the packing, the parts to be packed are sorted, matched, and spliced, and the matching of the rectangular pieces and the rectangular-like pieces is carried out according to the plate size. On this basis, the geometric feature points of the parts are used to construct the packing baseline, and the packing is accurately carried out according to the principles of the bottom left, the principle of the lowest center of gravity, and combination with virtual moving, rotating collision calculation. The computation of the moving collision distance between the graphics is replaced by the projecting computation of the geometric feature points of the graphic parts, so the computation amount can be reduced. Also, this method is used to test a number of benchmarks examples which are provided by ESICUP (EURO Special Interest Group on Cutting and Packing), which show that the proposed algorithm not only can improve packing but also has better stability and reliability.


1998 ◽  
Vol 80 (2) ◽  
pp. 798-817 ◽  
Author(s):  
Russell W. Anderson ◽  
Edward L. Keller ◽  
Neeraj J. Gandhi ◽  
Sanjoy Das

Anderson, Russell W., Edward L. Keller, Neeraj J. Gandhi, and Sanjoy Das. Two-dimensional saccade-related population activity in superior colliculus in monkey. J. Neurophysiol. 80: 798–817, 1998. The two-dimensional distribution of population activity in the superior colliculus (SC) during saccadic eye movements in the monkey was estimated using radial basis functions. To make these ensemble activity estimates, cells in the deeper layers of the SC were recorded over much of the rostrocaudal (caudal to 3.8 mm from the rostral tip), mediolateral extent of this structure. The dynamic movement field of each cell was determined at 2-ms intervals around the time of saccades for a wide variety of horizontal and oblique movements. Collicular neurons were divided into partially overlapping dorsal and ventral cell layers on the basis of recorded depth in SC. The pattern of presaccadic activity was used as an additional discriminant to sort the cells in the two layers into separate burst (dorsal) and buildup (ventral) cell classes. Rostrocaudal and medioventral cell location on the colliculus was estimated from the optimal target vector for a cell's visual response rather than from the optimal motor vector. The former technique was more reliable for locating some buildup neurons because it produced locations that compared better with the locations suggested by electrical stimulation. From the movement field data and from the estimates of each cell's anatomic location, a similar algorithm was used to compute the two-dimensional population activity in the two layers of the SC during horizontal and oblique saccades. A subset of the sample of neurons, located near the horizontal meridian of the SC, first was used to compute one-dimensional dynamic population activity estimates for horizontal saccades to allow partial comparison to previous studies. Statistical analyses on the one-dimensional data were limited to saccades of ≤20°. The analyses indicated that while there was a small rostrally directed shift in the center of gravity of the distributed activity in the buildup cell layer, there was little support for the theory of a systematic rostrally directed spread of the leading edge of the activity. The two-dimensional results extend the previous one-dimensional estimates of collicular activity during saccades. Discharge in the burst layer was invariant in size for all saccade vectors and symmetrically arranged about a center of gravity that did not move during saccades. The size of the active area in the buildup layer grew modestly with saccade amplitude, whereas the distribution of activity was skewed toward the rostral end of the SC for saccades larger than 10°. There was a small, but consistent shift in the center of gravity of the two-dimensional activity that was directed along the horizontal meridian (for horizontal movements) or an oblique meridian (for oblique movements) of the SC. However, the spread of activity during a saccade was as large or larger in the mediolateral direction as it was in the rostral direction. The results indicate that changes in activity occur in an extended zone on the SC, and in all directions but caudal, in the buildup layer during saccades and do not support the idea of a rostrally directed spread of activity as a dynamic control mechanism for saccades. Our results and those of previous investigators of collicular population activity may be limited by stationarity concerns in that the cells used to estimate population activity were recorded in several monkeys over an extended period of time to obtain a sufficient spatial sample.


Sign in / Sign up

Export Citation Format

Share Document