Self-adaptive large neighborhood search algorithm for parallel machine scheduling problems

A self-adaptive large neighborhood search method for scheduling n jobs on m non-identical parallel machines with mul- tiple time windows is presented. The problems＇ another feature lies in oversubscription, namely not all jobs can be scheduled within specified scheduling horizons due to the limited machine capacity. The objective is thus to maximize the overall profits of processed jobs while respecting machine constraints. A first-in- first-out heuristic is applied to find an initial solution, and then a large neighborhood search procedure is employed to relax and re- optimize cumbersome solutions. A machine learning mechanism is also introduced to converge on the most efficient neighborhoods for the problem. Extensive computational results are presented based on data from an application involving the daily observation scheduling of a fleet of earth observing satellites. The method rapidly solves most problem instances to optimal or near optimal and shows a robust performance in sensitive analysis.

A fast and precise three-dimensional measurement system based on multiple parallel line lasers

This paper conducts a trade-off between efficiency and accuracy of three-dimensional(3 D)shape measurement based on the triangulation principle,and introduces a flying and precise 3 D shape measurement method based on multiple parallel line lasers.Firstly,we establish the measurement model of the multiple parallel line lasers system,and introduce the concept that multiple base planes can help to deduce the unified formula of the measurement system and are used in simplifying the process of the calibration.Then,the constraint of the line spatial frequency,which maximizes the measurement efficiency while ensuring accuracy,is determined according to the height distribution of the object.Secondly,the simulation analyzing the variation of the systemic resolution quantitatively under the circumstance of a set of specific parameters is performed,which provides a fundamental thesis for option of the four system parameters.Thirdly,for the application of the precision measurement in the industrial field,additional profiles are acquired to improve the lateral resolution by applying a motor to scan the 3 D surface.Finally,compared with the line laser,the experimental study shows that the present method of obtaining 41220 points per frame improves the measurement efficiency.Furthermore,the accuracy and the process of the calibration are advanced in comparison with the existing multiple-line laser and the structured light makes an accuracy better than 0.22 mm at a distance of 956.02 mm.

Basic solutions of multiple parallel symmetric mode-III cracks in functionally graded piezoelectric/piezomagnetic material plane

The Schmidt method is adopted to investigate the fracture problem of multiple parallel symmetric and permeable finite length mode-III cracks in a functionally graded piezoelectric/piezomagnetic material plane. This problem is formulated into dual integral equations, in which the unknown variables are the displacement jumps across the crack surfaces. In order to obtain the dual integral equations, the displacement jumps across the crack surfaces are directly expanded as a series of Jacobi polynomials. The results show that the stress, the electric displacement, and the magnetic flux intensity factors of cracks depend on the crack length, the functionally graded parameter, and the distance among the multiple parallel cracks. The crack shielding effect is also obviously presented in a functionally graded piezoelectric/piezomagnetic material plane with mul- tiple parallel symmetric mode-III cracks.

Generalized multiple time windows model based parallel machine scheduling for TDRSS

The scheduling efficiency of the tracking and data relay satellite system（TDRSS）is strictly limited by the scheduling degrees of freedom（DoF）,including time DoF defined by jobs＇ flexible time windows and spatial DoF brought by multiple servable tracking and data relay satellites（TDRSs）.In this paper,ageneralized multiple time windows（GMTW）model is proposed to fully exploit the time and spatial DoF.Then,the improvements of service capability and job-completion probability based on the GMTW are theoretically proved.Further,an asymmetric path-relinking（APR）based heuristic job scheduling framework is presented to maximize the usage of DoF provided by the GMTW.Simulation results show that by using our proposal 11%improvement of average jobcompletion probability can be obtained.Meanwhile,the computing time of the time-to-target can be shorten to 1/9 of the GRASP.

Research on Mixed Logic Dynamic Modeling and Finite Control Set Model Predictive Control of Multi-Inverter Parallel System

Parallel connection of multiple inverters is an important means to solve the expansion,reserve and protection of distributed power generation,such as photovoltaics.In view of the shortcomings of traditional droop control methods such as weak anti-interference ability,low tracking accuracy of inverter output voltage and serious circulation phenomenon,a finite control set model predictive control(FCS-MPC)strategy of microgrid multiinverter parallel system based on Mixed Logical Dynamical(MLD)modeling is proposed.Firstly,the MLD modeling method is introduced logical variables,combining discrete events and continuous events to form an overall differential equation,which makes the modeling more accurate.Then a predictive controller is designed based on the model,and constraints are added to the objective function,which can not only solve the real-time changes of the control system by online optimization,but also effectively obtain a higher tracking accuracy of the inverter output voltage and lower total harmonic distortion rate(Total Harmonics Distortion,THD);and suppress the circulating current between the inverters,to obtain a good dynamic response.Finally,the simulation is carried out onMATLAB/Simulink to verify the correctness of the model and the rationality of the proposed strategy.This paper aims to provide guidance for the design and optimal control of multi-inverter parallel systems.

Analytical and Computational Analysis of Flow Splitting in Multiple, Parallel Channels Systems

Previous analytical results on flow splitting are generalized to consider multiple boiling channels systems. The analysis is consistent with the approximations usually adopted in the use of systems codes (like RELAP5 and TRACE5, among others) commonly applied to perform safety analyses of nuclear power plants. The problem is related to multiple, identical, parallel boiling channels, connected through common plena. A theoretical model limited in scope explains this flow splitting without reversal. The unified analysis performed and the confirmatory computational results found are summarized in this paper. New maps showing the zones where this behavior is predicted are also shown considering again twin pipes. Multiple pipe systems have been found not easily amenable for analytical analysis when dealing with more than four parallel pipes. However, the particular splitting found (flow along N pipes dividing in one standalone pipe flow plus N -1 identical pipe flows) has been verified up to fourteen pipes, involving calculations in systems with even and odd number of pipes using the RELAP5 systems thermal-hydraulics code.

MULTIPLE PARALLEL SYMMETRIC PERMEABLE MODEL-Ⅲ CRACKS IN A PIEZOELECTRIC/PIEZOMAGNETIC COMPOSITE MATERIAL PLANE

In this paper, the interactions of multiple parallel symmetric and permeable finite length cracks in a piezoelectric/piezomagnetic material plane subjected to anti-plane shear stress loading are studied by the Schmidt method.The problem is formulated through Fourier transform into dual integral equations, in which the unknown variables are the displacement jumps across the crack surfaces.To solve the dual integral equations, the displacement jumps across the crack surfaces are directly expanded as a series of Jacobi polynomials.Finally, the relation between the electric field, the magnetic flux field and the stress field near the crack tips is obtained.The results show that the stress, the electric displacement and the magnetic flux intensity factors at the crack tips depend on the length and spacing of the cracks.It is also revealed that the crack shielding effect presents in piezoelectric/piezomagnetic materials.

Numerical Study on the Mechanical Behavior of Hydraulic Fractures under Stress Disturbance,based on a Multi Pb-GBM Method

Water inrush is a common disaster in submarine mining.The key to preventing this disaster is to restrict the water-conducting fissure propagation induced by mining from forming a flow channel to communicate with the overlying aquifer.The mechanical behavior of hydraulic fractures under stress disturbance lies at the heart of the problem.Hence,the multiple parallel bond-grain-based model(multi Pb-GBM)is introduced to explore the hydraulic fracture evolution law of crystalline granite under the influence of stress disturbance.The results show that:hydraulic fracturing under stress disturbance is clearly affected by the stress wave frequency;the higher the frequency is,the more difficult it is to crack,but the crack propagation speed is faster after crack initiation;the propagation direction of a crack is deflected towards the propagation direction of the stress wave and the crack dip angle is controlled by the maximum principal stress;the internal crystal boundary of the same mineral is the most stable one among the three contacts,the contact boundary between different minerals being the most fragile one.This research not only has a practical application value to seabed mining engineering,but also has important theoretical significance in enriching deep rock mechanics theory.