Combined Timetabling Procedure and Complete Local Search for No-Wait Job Shop Scheduling with Total Tardiness

The strong non-deterministic polynomial-hard( NP-hard)character of job shop scheduling problem( JSSP) has been acknowledged widely and it becomes stronger when attaches the nowait constraint,which widely exists in many production processes,such as chemistry process, metallurgical process. However,compared with the massive research on traditional job shop problem,little attention has been paid on the no-wait constraint.Therefore,in this paper, we have dealt with this problem by decomposing it into two sub-problems, the timetabling and sequencing problems,in traditional frame work. A new efficient combined non-order timetabling method,coordinated with objective of total tardiness,is proposed for the timetabling problems. As for the sequencing one,we have presented a modified complete local search with memory combined by crossover operator and distance counting. The entire algorithm was tested on well-known benchmark problems and compared with several existing algorithms.Computational experiments showed that our proposed algorithm performed both effectively and efficiently.

Coal rock image recognition method based on improved CLBP and receptive field theory

Rapid coal-rock identification is one of the key technologies for intelligent and unmanned coal mining.Currently,the existing image recognition algorithms cannot satisfy practical needs in terms of recognition speed and accuracy.In view of the evident differences between coal and rock in visual attributes such as color,gloss and texture,the complete local binary pattern(CLBP)image feature descriptor is introduced for coal and rock image recognition.Given that the original algorithm oversimplifies local texture features by ignoring imaging information from higher-order pixels and the concave and convex areas between adjacent sampling points,this paper proposes a higher-order differential median CLBP image feature descriptor to replace the original CLBP center pixel gray with a local gray median,and replace the binary differential with a second-order differential.Meanwhile,for the high dimensionality of CLBP descriptor histogram and feature redundancy,deep learning perceptual field theory is introduced to realize data nonlinear dimensionality reduction and deep feature extraction.With relevant experiments conducted,the following conclusion can be drawn:(1)Compared with that of the original CLBP,the recognition accuracy of the improved CLBP algorithm is greatly improved and finally stabilized above 94.3%under strong noise interference;(2)Compared with that of the original CLBP model,the single image recognition time of the coal rock image recognition model fusing the improved CLBP and the receptive field theory is 0.0035 s,a reduction of 71.0%;compared with the improved CLBP model(without the fusion of receptive field theory),it can shorten the recognition time by 97.0%,but the accuracy rate still maintains more than 98.5%.The method offers a valuable technical reference for the fields of mineral development and deep mining.

Local structure distortion and spin Hamiltonian parameters for Cr^(3+)-V_(Zn) tetragonal defect centre in Cr^(3+) doped KZnF_3 crystal

The quantitative relationship between the spin Hamiltonian parameters （D, g｜｜ Ag） and the crystal structure parameters for the Cr3＋-Vzη tetragonal defect centre in a Cr3＋ ：KZnF3 crystal is established by using the superposition model. On the above basis, the local structure distortion and the spin Hamiltonian parameter for the Cr3＋-Vzn tetragonal defect centre in the KZnF3 crystal are systematically investigated using the complete diagonalization method. It is found that the Vzn vacancy and the differences in mass, radius and charge between the Cr3＋ and the Zn2＋ ions induce the local lattice distortion of the Cr3＋ centre ions in the KZnF3 crystal. The local lattice distortion is shown to give rise to the tetragonal crystal field, which in turn results in the tetragonal zero-field splitting parameter D and the anisotropic g factor Ag. We find that the ligand F- ion along I001] and the other five F- ions move towards the central Cr3＋ by distances of A1 = 0.0121 nm and A2 = 0.0026 nm, respectively. Our approach takes into account the spin-rbit interaction as well as the spin-spin, spin other-orbit, and orbit-rbit interactions omitted in the previous studies. It is found that for the Cr3＋ ions in the Cr3＋：KZnF3 crystal, although the spin-rbit mechanism is the most important one, the contribution to the spin Hamiltonian parameters from the other three mechanisms, including spin- spin, spin-other-orbit, and orbit-orbit magnetic interactions, is appreciable and should not be omitted, especially for the zero-field splitting （ZFS） parameter D.